Зарегистрироваться
Восстановить пароль
FAQ по входу

Корухова Л.С., Шура-Бура М.Р. Введение в алгоритмы

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