МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
имени М. В. Ломоносова
Факультет вычислительной математики и кибернетики
Л. С. Корухова, М. Р. Шура-Бура
ВВЕДЕНИЕ В АЛГОРИТМЫ
(учебное пособие для студентов I курса)
Москва
2010
УДК 519. 6+510. 6
Печатается по решению Редакционно-издательского совета
факультета вычислительной математики и кибернетики
Московского государственного университета имени М. В. Ломоносова
Рецензенты:
профессор В. П. Иванников, доцент В. Н. Пильщиков
Корухова Л. С. , Шура-Бура М. Р. Введение в алгоритмы. Учебное пособие для
студентов I курса, 2-е исправленное издание. — М. Издательский отдел факультета ВМиК
МГУ (лицензия ИД № 05899 от 24. 09. 2001 г. ); МАКС Пресс, 2010, - 26 с. ISBN 978-5-89407-399-6
ISBN
Учебное пособие представляет собой введение к основному курсу лекций для
студентов факультета ВМК МГУ "Алгоритмы и алгоритмические языки". Обсуждается
роль компьютера в решении проблемы накопления и сохранения знаний, детализируется
представление о задаче обработки информации. Вводятся понятия процесса обработки и
алгоритма. Подчеркивается эквивалентность задачи обработки слов и задачи вычисления
целочисленных функций, формулируется основная гипотеза теории алгоритмов. Рассматриваются различные формальные уточнения понятия алгоритма: машина
Тьюринга, нормальный алгоритм Маркова, и показывается их эквивалентность. Демонстрируется возможность реализации алгоритма реальным автоматом. Для студентов факультета ВМК в поддержку основного лекционного курса
“Алгоритмы и алгоритмические языки” и для преподавателей, ведущих практические
занятия по этому курсу.
УДК
ББК
Учебное издание
КОРУХОВА Людмила Сергеевна, ШУРА-БУРА Михаил Романович
ВВЕДЕНИЕ В АЛГОРИТМЫ
Учебное пособие
Издательский отдел факультета вычислительной математики и кибернетики
МГУ им. М. В. Ломоносова
Лицензия ИД N 05899 от 24. 09. 01 г.
119992, ГСП-2, Москва, Ленинские горы, МГУ имени М. В. Ломоносова, 2-й учебный корпус
Напечатано с готового оригинал-макета
в издательстве ООО "Макс Пресс"
Лицензия ИД N 00510 от 01. 12. 99
Подписано к печати 21. 12. 2009 г. Формат 60х90 1/16 Усл. печ. л. 1,5 Тираж 400 экз. Заказ
119992, ГСП-2, Москва, Ленинские горы, МГУ им. М. В. Ломоносова, 2-й учебный корпус, 627 к. . Тел. 939-3890, 939-3891. Тел. /Факс 939-3891
© Факультет вычислительной математики
и кибернетики МГУ имени М. В. Ломоносова, 2010
© Корухова Л. С. , 2010
1.