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

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







[related-news] [/related-news]