- •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с.
Оператор break
Оператор break можно использовать внутри любой из трех форм цикла и конструкции switch. Его выполнение приводит к тому, что управление программой, минуя оставшуюся часть тела цикла или конструкцию switch, содержащую данный оператор, передается на следующую (за этим циклом или за конструкцией switch) команду.
Пример:
switch (number)
{
case 4: printf("Это хороший выбор.\n");
break;
case 5: printf("Это неплохой выбор.\n");
break;
default: printf("Это плохой выбор.\n");
}
Оператор continue
Оператор continue может использоваться в любой из трех форм цикла, но не в операторе switch. Его выполнение приводит к такому изменению логики программы, что остальные операторы тела цикла пропускаются. Для циклов for или while вслед за этим начинается новый шаг, а для цикла do while проверяется условие на выходе, и затем, если оно оказывается истинным, выполняется следующая итерация.
Пример:
for ( i=0; i<n; i++)
{
if ( i==j ) continue;
x[i] = i*i;
a = a + x[i]*3;
}
Здесь в теле цикла по параметру i проверяется условие равенства значения i значению переменной j, и в случае истинности проверки остальные два оператора тела цикла пропускаются
Ввод/вывод данных в языке с.
Функции ввода-вывода дают пользователю возможность взаимодействия с выполняющейся программой. Наиболее универсальными в Си являются функции printf() – для вывода информации и scanf() – для ввода информации, причем “ввод” и “вывод” рассматриваются с точки зрения ЭВМ, а не с вашей. “Ввести” – передать данные в память ЭВМ с внешнего устройства (с клавиатуры, из файла на диске, со сканера), “вывести” – передать данные из памяти ЭВМ на внешнее устройство (на экран монитора, в файл на диске, на печатающее устройство).
Обычно функции printf() и scanf() "работают" во многом одинаково – каждая использует "управляющую строку" и список "аргументов". При необходимости ввести (вывести) значение какой-либо переменной НЕОБХОДИМО ИСПОЛЬЗОВАТЬ ОПРЕДЕЛЕННЫЙ ФОРМАТ.
Формат |
Тип выводимой информации |
Формат |
Тип выводимой информации |
%d |
Десятичное целое число |
%e |
Число с плавающей точкой, экспоненциальная запись |
%c |
Один символ |
%f |
Число с плавающей точкой, десятичная запись |
%s |
Строка символов |
%lf |
Число с плавающей точкой двойной точности (double), десятичная запись |
Функции вывода данных библиотеки libс.Функции ввода данных библиотеки libс.
Функции ввода-вывода дают пользователю возможность взаимодействия с выполняющейся программой. Наиболее универсальными в Си являются функции printf() – для вывода информации и scanf() – для ввода информации, причем “ввод” и “вывод” рассматриваются с точки зрения ЭВМ, а не с вашей. “Ввести” – передать данные в память ЭВМ с внешнего устройства (с клавиатуры, из файла на диске, со сканера), “вывести” – передать данные из памяти ЭВМ на внешнее устройство (на экран монитора, в файл на диске, на печатающее устройство).
Обычно функции printf() и scanf() "работают" во многом одинаково – каждая использует "управляющую строку" и список "аргументов". При необходимости ввести (вывести) значение какой-либо переменной НЕОБХОДИМО ИСПОЛЬЗОВАТЬ ОПРЕДЕЛЕННЫЙ ФОРМАТ. Каждому формату соответствует тип выводимой (вводимой) информации.
