RUSSIAN

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

By Шура-Бура М.Р. , Корухова Л.С.

Book information

Language
russian
Format
PDF
Filesize
303 kB (310764 bytes)
Pages
\26
Topic
Mathematics\\Algorithms and Data Structures
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Теория алгори

Description

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

Similar books