Аннотація | У підручнику в логічній послідовності викладено основні поняття та методи дискретної математики. Окрім таких розділів, як теорія множин і математична логіка, теорія фафів, основи теорії кодування, теорія булевих функцій, теорія алгоритмів та формальних мов, які традиційно входять до базового курсу дисципліни, розглянуто також основи теорії складності обчислень та деякі застосування дискретної математики у штучному інтелекті.
За змістом та обсягом підручник відповідає навчальним планам дисципліни "Дискретна математика" для студентів базових напрямів "Комп'ютерні науки", "Комп'ютеризовані системи, автоматика та управління", "Комп'ютерна інженерія" та "Прикладна математика".
Стислий зміст
Передмова…7
Розділ 1. Основи: логіка та методи доведення, множини…9
Розділ 2. Комбінаторний аналіз…48
Розділ 3. Теорія графів…88
Розділ 4. Дерева та їх застосування…150
Розділ 5. Відношення…185
Розділ 6. Основи теорії кодування…215
Розділ 7. Булеві функції…235
Розділ 8. Мови, граматики й автомати…276
Розділ |