Поиск :
Личный кабинет :
Электронный каталог: Дехтярь, М. И. - Введение в схемы, автоматы и алгоритмы
Дехтярь, М. И. - Введение в схемы, автоматы и алгоритмы
Нет экз.
Электронный ресурс
Автор: Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
Автор: Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
Электронный ресурс
Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы . - 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
основной = ЭБС Университетская библиотека
книгообеспеченность = Книгообеспеченность:электронные издания
дисциплины = Предметный модуль : Часть, формируемая участниками образовательных отношений : Математическое и имитационное моделирование
Дехтярь, М. И.
Введение в схемы, автоматы и алгоритмы . - 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
основной = ЭБС Университетская библиотека
книгообеспеченность = Книгообеспеченность:электронные издания
дисциплины = Предметный модуль : Часть, формируемая участниками образовательных отношений : Математическое и имитационное моделирование