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