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

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