Учебное пособие для студентов 1 курса. - М.: МАКС Пресс, 2010. - 26 с.Учебное пособие представляет собой введение к основному курсу лекций для
студентов факультета ВМК МГУ "Алгоритмы и алгоритмические языки". Обсуждается
роль компьютера в решении проблемы накопления и сохранения знаний, детализируется
представление о задаче обработки информации. Вводятся понятия процесса обработки и
алгоритма. Подчеркивается эквивалентность задачи обработки слов и задачи вычисления
целочисленных функций, формулируется основная гипотеза теории алгоритмов.
Рассматриваются различные формальные уточнения понятия алгоритма: машина
Тьюринга, нормальный алгоритм Маркова, и показывается их эквивалентность.
Демонстрируется возможность реализации алгоритма реальным автоматом.
