Название: Граф-схемы и алгоритмы: Учебное пособие для физико-математических факультетов педагогических институтов
Автор: Блох А.Ш.
Издательство: Минск: Вышэйшая школа
Год: 1987
Страниц: 144
Формат: djvu
Размер: 23,0 Мб
Язык: Русский

В этом пособии описание алгоритмов проводится с помощью граф-схем, что упрощает изложение основ теории машин Тьюринга и, позволяет выйти за рамки классической теории алгоритмов. Определение алгоритма было сформулировано в середине нашего столетия в форме трех классических алгоритмических систем: машин Тьюринга и Поста, нормальных алгоритмов Маркова и рекурсивных функций. Под алгоритмом понимают точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного из некоторой совокупности возможных для этого процесса данных и направленный на получение полностью определяемого этими исходными данными результата. В книге излагаются основные сведения по теории граф-схем, рассматриваются классические алгоритмические системы, вопросы построения алгоритмов и их программ. Пособие может быть полезно студентам математических специальностей вузов, а также преподавателям математики и информатики средней школы.