Читать онлайн «Введение в алгоритмы»

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени М. В. Ломоносова Факультет вычислительной математики и кибернетики Л. С. Корухова, М. Р. Шура-Бура ВВЕДЕНИЕ В АЛГОРИТМЫ (учебное пособие для студентов 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.