12.1. Вибірка елементів 65
12.2. Правило суми і добутку 66
12.3. Перестановки 66
12.4. Сполучення 67
12.5. Рекурентні співвідношення 68
12.6. Біном Ньютона 69
Лекція 13. Комбінаторика. Додаткові методи 71
13.1. Поліноміальні твірні функції 71
13.2. Експонентні твірні функції 73
13.3. Принцип включення і виключення 74
13.4. Розбивки 75
3. ГРАФИ 78
Лекція 14. Визначення і представлення графів 78
14.1. Основні визначення 78
14.2. Способи представлення графів 81
Лекція 15. Визначення графів. Зважені графи 86
15.1. Основні визначення (продовження) 86
15.2. Зважені (відзначені) графи 89
Лекція 16. Теоретико-множинні операції над графуми 91
16.1. Операції над графуми 91
16.2. Властивості операцій над графуми 93
Лекція 17. Характеристики графів. Представлення в ЕОМ 96
17.1. Чисельні характеристики графів 96
17.1.1. Ступінь вершин 96
17.1.2. Цикломатичне число 96
17.1.3. Хроматичне число 97
17.1.4. Множина внутрішньої стійкості 97
17.1.5. Множина зовнішньої стійкості 98
17.2. Представлення графів у пам'яті ЕОМ 99
4. СКІНЧЕННІ АВТОМАТИ 101
Лекція 18. Функціонування абстрактного автомата 101
|
|
18.1. Абстрактний автомат 101
18.2. Способи завдання автоматів 102
18.2.1. Табличний спосіб 102
18.2.2. Графічний спосіб 104
18.3. Розширення функцій d і l 104
Лекція 19. Синхронні та асинхронні автомати. Перетворення 106
19.1. Синхронні й асинхронні автомати 106
19.2. Асинхронні автомати, що тактуються 107
19.3. Перетворення автоматів Мілі і Мура 107
19.3.1. Перетворення автомата Мура в автомат Мілі 108
19.3.2. Перетворення автомата Мілі в автомат Мура 109
19.4. Сполучена модель автоматів – С- автомат 111
Лекція 20. Композиції автоматів 113
20.1. Композиція автоматів 113
20.1.1. Рівнобіжне з'єднання 113
20.1.2. Послідовне з'єднання двох автоматів 115
20.1.3. З'єднання зі зворотним зв'язком 116
20.2. З'єднання автоматів з вихідною функцією 117
Лекція 21. Мережі автоматів 120
21.1. Мережі автоматів 120
21.2. Еквівалентні автомати мережі 121
5. БУЛЕВА АЛГЕБРА 123