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

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

  1. Цели и задачи курса. Характеристика разделов курса. Алгоритмы. Формализация понятия алгоритма. Машина Тьюринга (МТ). (6 сентября, PDF).
  2. Нормальные МТ. Диаграммы Тьюринга: диаграммы элементарных МТ, правила композиции диаграмм, примеры диаграмм, построение таблицы МТ по диаграмме. Моделирование МТ. Универсальная МТ. Построение универсальной МТ. (9 сентября, PDF).
  3. Проблемы останова и самоприменимости. Нормальные алгоритмы Маркова. Примеры других алгоритмических систем. Тезис Тьюринга-Черча. Язык программирования Си. (13 сентября, PDF).
  4. Стандарты и роль стандартизации. Первая программа на Си. Структура программного файла. Системные библиотеки и их использование. Описание Си-машины: процессор, классы памяти (регистровые, автоматические и статические переменные). Типы данных языка Си: целые, логические, символьные, с плавающей точкой. Представление в памяти переменных целочисленных типов. (20 сентября, PDF).

Leave a Reply