Основы информатики

Содержание дисциплины

1. Вводная лекция
   • литература по предмету;
   • содержание курса;
   • основные принципы организации ЭВМ;
   • логические операции И ( /\ & ), ИЛИ ( \/ | ), НЕ ( ! ~ ), Исключающее ИЛИ ( (+) ^ );
   • системы счисления по основанию 10, 2, 16 и 8 (N), обратный и дополнительный код;
   • понятие: связанного списка, бинарного дерева, буфера, очереди, стека.
2. Простейшая программа (Hello, World!)
   • внешний вид, ввод в компьютер, компиляция и запуск;
   • подробное рассмотрение всех ее составных частей.
3. Обзор языка Си (по ключевым словам)
   • типы данных (целые, символьные, с плавающей точкой и т.п.);
   • операторы (циклы, условные, передачи управления);
   • понятие препроцессора.
4. Данные
   • переменные и константы (2 способа задания констант);
   • базовые типы данных;
   • оператор sizeof;
   • составные типы данных;
   • преобразование типов,
   • строки.
5. Циклы: (по ходу: простейшие арифметические операторы)
   • while, применение "пустого" цикла {while(f[i++]!=0);}, (ПРИМЕР: перевод шкал Цельсия, Кельвина, Фаренгейта и Реомюра);
   • for (ПРИМЕР тот же) (for и while - циклы с предусловием);
   • do{ }while (цикл с постусловием), тонкий момент: "{}";
   • представление цикла for через цикл while.
6. Функции (первое знакомство)
   • понятие функции;
   • параметры функций;
   • возвращаемое значение (оператор return) ПРИМЕРЫ: abs(x), max(x,y);
   • передача параметров по значению и по ссылке; ПРИМЕРЫ: swap(a,b);
   • прототипы и описания функций.
7. Условный оператор
   • if(выр) инстр;
   • if() else;
   • if() else if() ... else, особенности;
   • попутно операторы: break и continue;
   • оператор switch (со всеми возможностями).
8. Операторы (операции)
   • унарные (в т.ч. постфиксные и префиксные).
   • бинарные;
   • тернарные;
   • приоритет операций и порядок вычислений

Литература

Основная литература

1. Керниган, Ритчи. Язык Си.
2. Мартин, Уэйт, Прата. Язык Си.
3. Болски М. И. Язык программирования Си: Справочник. - М.: Радио и связь, 1988.

Дополнительная литература

1. Кнут Д. Искусство программирования для ЭВМ: В 3-х т. - М.: Мир, 1976-1978.