Направление «Прикладная математика и информатика»

Кафедра программного обеспечения систем радиоэлектронной аппаратуры
при АО «Концерн «Вега»

Московский технологический
университет


Институт кибернетики

 

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

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

  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.
МОСКВА 2017