Введение в алгоритмы

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