Дискретная математика в примерах и задачах [гриф]БХВ-Петербург, 2008 - Всего страниц: 352 Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения. |
Содержание
| 2 | |
| 5 | |
Глава 2
Булевы функции | 73 |
Глава 3
Теория алгоритмов | 162 |
Глава 4
Предикаты | 197 |
Глава 5
Комбинаторика | 211 |
Глава 6
Конечные автоматы | 254 |
| 336 | |
Часто встречающиеся слова и выражения
биекцию бубновая будем букв булевой функции вектором значений вершины вид включения внутренних состояний всех входным алфавитом выполним график дамы данной функции дизъюнкция дискретной математики единиц еѐ Запишем значения функции значит Изобразим импликанты инъективно исходного Итак каждой карты Карнау кванторов класс КНФ конечный автомат контактную схему конъюнкции которых любого машины Тьюринга минимальную ДНФ множества может можно называется Найдѐм Найти некоторого нечѐтно нормального алгоритма Обозначим общем одну окончание определено отношения отношения эквивалентности пары переменных подстановок полученное Получим помощью построения Построить предикат Пример решения задания причѐм Проверим работу продолжение произвольных Пусть равенство равно различных Решим задание рис символ системы случае соответствие состояний автомата столбцов суммы схеме Горнера счѐтно сюръективно табл таблицу состояний таблицу функции типа Тогда туза уравнения условия формулы функции переходов функционально числовая последовательность эквивалентности элементов является abba C C C n n n n y,xP