Поиск :
Личный кабинет :
Электронный каталог: Дехтярь, М. И. - Введение в схемы, автоматы и алгоритмы
Дехтярь, М. И. - Введение в схемы, автоматы и алгоритмы
Нет экз.
Электронный ресурс
Автор: Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
Автор: Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
На полку
Электронный ресурс
32.973
Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы. – 2-е изд., испр. – Москва : Национальный Открытый Университет «ИНТУИТ», 2016. – 169 с. – (Основы информационных технологий) . – URL: http://biblioclub.ru/index.php?page=book&id=428984 . – На рус. яз. – ISBN 978-5-94774-714-0.
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
ББК 32.973
51”735”(076.6
32.973
Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы. – 2-е изд., испр. – Москва : Национальный Открытый Университет «ИНТУИТ», 2016. – 169 с. – (Основы информационных технологий) . – URL: http://biblioclub.ru/index.php?page=book&id=428984 . – На рус. яз. – ISBN 978-5-94774-714-0.
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
ББК 32.973
51”735”(076.6