Электронный каталог

Электронный ресурс

Дехтярь, Михаил Иосифович.
Введение в схемы, автоматы и алгоритмы. – 2-е изд., испр. – Москва : Национальный Открытый Университет «ИНТУИТ», 2016. – 169 с. : ил. – (Основы информационных технологий). – Режим доступа : http://biblioclub.ru/index.php?page=book&id=428984. – http://biblioclub.ru/. – На рус. яз. – ISBN 978-5-94774-714-0.

Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.

51”735”(076.6

основной = ЭБС Университетская библиотека
книгообеспеченность = Книгообеспеченность:электронные издания
дисциплины = Предметный модуль : Часть, формируемая участниками образовательных отношений : Математическое и имитационное моделирование