- •1 Семестр
- •Понятие информатики и ее роль в жизни общества.
- •Понятие информации. Источники, характеристики и формы существования информации. Процесс формирования информации.
- •Понятие и виды информационных процессов. Свойства информации.
- •Понятие количества информации. Способы измерения количества информации.
- •Понятие и виды систем счисления (сс). Правила перевода из 10-ой сс в другие позиционные системы счисления. Правила перевода из 2 сс в 8 или 16 сс.
- •Представление символьной информации. Кодовые таблицы.
- •Представление звука в памяти эвм. Способы хранения цифрового звука. Привести примеры форматов звуковых файлов.
- •Представление графической информации в памяти эвм: растровый и векторный способы Привести примеры основных растровых и векторных форматов файлов.
- •Эволюция эвм. Классификация эвм.
- •Понятие архитектуры и структуры эвм. Принципы Фон Неймана.
- •Принцип работы фон неймовской эвм.
- •Архитектура современных эвм.
- •Система команд эвм: понятие команды, формат команды, виды команд.
- •Способ поиска операндов в памяти эвм.
- •Понятие и классификация программного обеспечения эвм.
- •Понятие и виды системного программного обеспечения. Базовая система ввода-вывода.
- •Операционная системы: функции, базовые понятия (процесс, поток, память, разрядность).
- •Виды операционных системы (ос) и архитектура ос для персонального компьютера. Командный процессор ос.
- •Программы управления вводом-выводом.
- •Понятие и функции файловых систем.
- •Понятие файла, каталога, форматирования диска, кластера. Схема взаимодействия файловой системы с жестким диском.
- •Файловые системы для операционной системы Windows: fat16, fat32, ntfs.
- •Понятие и виды служебных программ. Программы архивации данных. Алгоритм Хаффмана.
- •Понятие, свойства и способы записи алгоритмов. Блок-схема алгоритма.
- •Типы алгоритмов.
- •Понятие и классификация структур данных. Понятие типа данных.
- •Переменные, константы и массивы.
- •Стек, очередь, дек.
- •Метод сортировки одномерного массива выбором.
- •Простая обменная сортировка одномерного массива (метод пузырька).
- •Метод сортировки одномерного массива Шелла.
- •Понятие программирования, языка программирования, алфавит, синтаксис, семантика языка.
- •Классификация языков программирования.
- •Операции над данными в языке с.
- •Оператора передачи управления: безусловные (goto) и условные (if, switch) языка с. Оператор goto
- •Условные операторы
- •I Рис.1. F (выражение)
- •I Рис.2. F (выражение)
- •If (выражение1)
- •If (выражение1)
- •If (выражение2)
- •Множественный выбор: оператор switch
- •Операторы организации циклов и continue, break языка с.
- •Оператор break
- •Оператор continue
- •Ввод/вывод данных в языке с.
- •Функции вывода данных библиотеки libс.Функции ввода данных библиотеки libс.
Операции над данными в языке с.
Основными операциями в Си являются:
= операция присваивания
* операция умножения
/ операция деления
+ операция сложения
– операция вычитания или операция изменения знака
Дополнительные операции:
1) % – операция деления по модулю, использующаяся в целочисленной арифметике. Результат – остаток от деления. Например, при вычислении 13 % 5 получим 3, так как 13=2*5+3.
2) +=, –-=, *=, /=, %= – дополнительные операции присваивания, корректирующие значения переменной, стоящей слева от знака присваивания.
Оператора передачи управления: безусловные (goto) и условные (if, switch) языка с. Оператор goto
Выполнение оператора goto вызывает передачу управления в программе оператору, помеченному указанной меткой. Для отделения оператора от соответствующей ему метки используется двоеточие. Имена меток образуются по тем же правилам, что и имена переменных. Помеченный оператор может появиться в тексте программы до или после goto.
Пример:
mm: printf("Введите количество строк матрицы (от 1 до 10): ");
scanf("%d",&n);
if ( n<1 || n>10 ) {printf("Неверно! Еще раз!\n"); goto mm;}
В приведенном примере в том случае, когда введено "плохое" значение переменной n, выдается сообщение, и управление опять передается на вывод приглашения к вводу значения.
Не стоит употреблять оператор goto, если на это нет веских причин, т.к. это, во-первых, может привести к ошибкам в ходе выполнения, если вы перепутаете метки, а во-вторых, портит структуру вашей программы. Н а самом деле можно привести еще много причин, но ограничимся пока этими двумя
Условные операторы
Условные операторы дают программисту возможность передавать управление на тот или иной оператор программы в зависимости от определенных условий. То есть если проверяется какое-то условие, результатом которого является “истина” или “ложь”, то, очевидно, в зависимости от результата должны выполняться различные действия.
Оператор ветвления (проверки условия) if
С помощью оператора ветвления if можно осуществит выбор из двух возможностей – выполнить набор действий или пропустить его, либо осуществить выбор одного из двух вариантов.
Этот оператор имеет следующие структуры:
Простейшая форма оператора позволяет выбрать оператор или пропустить его (см. рис. 1).
I Рис.1. F (выражение)
оператор
Под "выражением" (или условием) здесь обычно понимают логическое выражение; если такое выражение истинно, то "оператор" выполняется, в противном случае он пропускается. Вообще говоря, в качестве условия может быть использовано любое выражение, и если его значение равно 0, то оно считается ложным. "Оператор" может быть простым или составным, состоящим из нескольких операторов. Если в "оператор" на самом деле входит несколько операторов, то они объединяются в блок с помощью фигурных скобок.
Примеры:
if ( x > y ) printf(" Мы победили!\n");
if ( n < 10 )
{
y = x – 1;
n++;
}
2) Конструкция if – else позволяет выбрать одно из двух действий (см. рис.2).
