Лекции по дисциплине Теоретические основы информатики

МАИ, Москва, Пятов В.М., 1 семестр, 2003 г. Список лекций:
Введение в дисциплину;
Основные понятия информатики.
Обработка сообщений и информации.
Обработка и интерпретация дискретных сообщений.
Введение в теорию алгоритмов.
Нормальные алгоритмы Маркова.
Машины Тьюринга.
Диаграммы Тьюринга.
Теоремы Шеннона о моделировании машин Тьюринга.
Вычислимые функции.
Теоремы о сочетаниях алгоритмов.
Схемы машин Тьюринга.
Универсализация алгоритмической модели Тьюринга.
Модель фон Неймана.
Процедуры и функции.
Файлы.
Динамические структуры данных.
Обзор языков программирования.