Детальная информация об издании

Дронова, Екатерина Николаевна
    Основные алгоритмические модели : учебное пособие / Е. Н. Дронова ; Алтайский гос. пед. ун-т.  - Барнаул : АлтГПУ, 2016. - 158 с. : ил. - Библиогр.: с. 158. - URL: https://icdlib.nspu.ru/views/icdlib/4934/read.php (дата обращения: 20.04.2024) . - ISBN 978-5-88210-814-3. - Текст : электронный
Дата окончания договора: 31 декабря 2099 года
ДоступНаименование документа
А В C Полнотекстовый документ (читать)

Аннотация

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

Содержание

«Алгоритм» как центральное понятие теории алгоритмов
Класс рекурсивных функций
Машина Тьюринга
Машина Поста
Машины произвольного доступа
Нормальные алгоритмы Маркова

Ключевые слова

алгоритмические модели
алгоритмы
машина Поста
машина Тьюринга
машины произвольного доступа
нормальные алгоритмы Маркова
рекурсивные функции