| Поле | Инд. | ПП | Название | Значение |
|---|---|---|---|---|
| Тип записи | a | |||
| Библиографический уровень | m | |||
| 001 | _ | Контрольный номер | BIBLIOCLUB\0000428984 | |
| 005 | _ | Дата корректировки | 20250915104155.5 | |
| 008 | Кодируемые данные | 210927j2016 RU y j j||| 000 0 rus u | ||
| 020 | a | ISBN | 978-5-94774-714-0 | |
| 040 | a | Служба первич. каталог. | Директ-Медиа | |
| c | Служба, преобразующая запись | Директ-Медиа | ||
| 041 | a | Код языка текста | rus | |
| 044 | a | Код страны публикации | RU | |
| 080 | a | Индекс УДК | 51”735”(076.6 | |
| 084 | 2 | Источник индекса | rubbk | |
| a | Индекс другой классификации/Индекс ББК | 16я73 | ||
| 100 | 1_ | a | Автор | Дехтярь М. И. |
| 4 | Код отношения | 070 | ||
| 245 | a | Заглавие | Введение в схемы, автоматы и алгоритмы | |
| b | Продолж. заглавия | курс лекций | ||
| c | Ответственность | М. И. Дехтярь | ||
| 250 | a | Основные сведения об издании | 2-е изд., испр. | |
| 260 | a | Место издания | Москва | |
| b | Издательство | Национальный Открытый Университет «ИНТУИТ» | ||
| c | Дата издания | 2016 | ||
| 300 | a | Объем | 169 с. | |
| b | Иллюстрации/ тип воспроизводства | ил. | ||
| 440 | a | Серия | Основы информационных технологий | |
| 504 | a | Библиография | Библиогр. в кн | |
| 520 | a | Аннотация | Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал. | |
| 538 | a | Прим. о системных особенностях | Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация | |
| 653 | a | Ключевые слова | Учебник для высшей школы | |
| 856 | 4_ | u | URL | https://biblioclub.ru/index.php?page=book&id=428984 |
| a | Имя сервера/домена | Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация | ||
| z | Примечание для пользователя | Участвует в КО |