Материалы лекций

Материалы лекций текущего семестра (осень 2019).

  1. Вводная лекция. Цели и задачи курса. Характеристика разделов курса. Алгоритмы. Формализация понятия алгоритма. Машина Тьюринга (МТ). (4 сентября, PDF).
  2. Машина Тьюринга (продолжение). Нормальные МТ. Диаграммы Тьюринга: диаграммы элементарных МТ, правила композиции диаграмм, примеры диаграмм, построение таблицы МТ по диаграмме. (7 сентября, PDF).
  3. Моделирование МТ. Универсальная МТ. Построение универсальной МТ. Проблемы останова и самоприменимости. Нормальные алгоритмы Маркова. (11 сентября, PDF).
  4. Нормальные алгоритмы Маркова (продолжение).Примеры других алгоритмических систем. Тезис Тьюринга-Черча. Стандарты и роль стандартизации. Первая программа на Си. (18 сентября, PDF.)
  5. Структура программного файла. Системные библиотеки и их использование. Описание Си-машины: процессор, классы памяти (регистровые, автоматические и статические переменные). Типы данных языка Си: целые, логические, символьные, с плавающей точкой. Представление в памяти переменных целочисленных типов. (21 сентября, PDF.)
  6. Переменные: класс памяти, область действия. Инициализация переменных. Арифметические и логические выражения. Ленивое вычисление логических выражений.Операции присваивания.Точки следования. Форматный ввод-вывод. (25 сентября, PDF.)
  7. Приведение типов при вычислении выражений (явное и неявное). Операторы: выражение-оператор, составный оператор, условный оператор, оператор выбора, циклы, оператор перехода. (27 сентября, PDF.)
  8. Примеры использования операторов управления потоком. Символьный тип и обработка символьных данных. Массивы. Инициализация массивов.  Строки. (2 октября, PDF.)
  9. Обработка строк. Операция sizeof. Указатели. Адресная арифметика. (5 октября, PDF.)
  10. Массивы и указатели. Преобразования типа указателей. Функции. Определение и объявление функции. Организация автоматической памяти. Передача параметров. (9 октября, PDF.)
  11. Возврат из функции. Рекурсия. Хвостовая рекурсия. Встраивание функций. Указатели на функцию. (12 октября, PDF.)

Leave a Reply