Читать онлайн «Сборник тестов к курсу Основы дискретной математики. Часть 2. Для студентов компьютерных специальностей»
Автор В. Н. Савченко
10. ТЕСТЫ ПО ТЕМЕ “ТЕОРИЯ ГРАФОВ. ЧАСТЬ 4” 38 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
Раскраски. Деревья.
11. ТЕСТЫ ПО ТЕМЕ “ТЕОРИЯ ГРАФОВ. ЧАСТЬ 5” 41 НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Теорема Пуанкаре. Фундаментальные матрицы сечений и
“ХАРЬКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ”
циклов. Кратчайшие расстояния и пути в сетях.
12. ТЕСТЫ ПО ТЕМЕ “ТЕОРИЯ ГРАФОВ. ЧАСТЬ 6” 42
Гамильтоновы циклы и пути. Задача коммивояжера. Потоки
в сетях.
13. ТЕСТЫ ПО ТЕМЕ “ЯЗЫКИ И ГРАММАТИКИ” 44 Н. В. Савченко
Задача формализации языков и перевода. Преобразование
строк символов. Задание языков с помощью грамматик. Форма Бекуса-Наура. Типы грамматик. Регулярные
выражения и языки. Деревья выводов. Стратегии выводов. СБОРНИК ТЕСТОВ
Построения грамматики языка программирования. к курсу
14. ТЕСТЫ ПО ТЕМЕ “АЛГОРИТМЫ” 50 “Основы дискретной математики”
Понятие алгоритма. Нормальные алгоритмы Маркова. Часть 2
Алгоритмы и рекурсивные функции. Примеры построения
алгоритмов. Сложность алгоритмов. Использование для студентов компьютерных специальностей
быстрых алгоритмов
15.
ТЕСТЫ ПО ТЕМЕ “АВТОМАТЫ” 53
Общая характеристика автоматов. Распознаватели. Конечные автоматы. Автоматы с магазинной памятью. Машина Тьюринга. Список литературы 58
Ответы 60
Харьков НТУ “ХПИ” 2012
64
ББК 22. 176 СОДЕРЖАНИЕ
С 13
Предисловие 3
УДК 519. 1 1. ТЕСТЫ ПО ТЕМЕ “БУЛЕВЫ ФУНКЦИИ И 5
ПРЕОБРАЗОВАНИЯ. ЧАСТЬ 3. ”
Рецензенты: Алгебра Жегалкина. Линейные функции. Полнота и
О. В. Серая, канд. техн. наук, доцент, Национальный технический замкнутость. Функции, сохраняющие ноль и единицу. университет “Харьковский политехнический институт”; Монотонные функции. Теорема Поста о полоте. В. Д. Породников, канд. физ. -мат. наук, доцент, Донецкий 2. ТЕСТЫ ПО ТЕМЕ “БУЛЕВЫ ФУНКЦИИ И 7
национальный университет ПРЕОБРАЗОВАНИЯ. ЧАСТЬ 4. ”
Минимизация булевых функций. Метод карт Карно
(диаграммы Вейча).
