Нікольський Ю.В. Дискретна математика

Нікольський Ю. В., Пасічник В. В., Щербина Ю. М.
Н64 Дискретна математика. — К.: Видавнича група BHV, 2007. — 368 с.: іл. ISBN 966-552-201-9.
У підручнику в логічній послідовності викладено основні поняття та методи дискретної.
математики. Окрім таких розділів, як теорія множин і математична логіка, теорія графів, основи.
теорії кодування, теорія булевих функцій, теорія алгоритмів та формальних мов, які.
традиційно входять до базового курсу дисципліни, розглянуто також основи теорії складності.
обчислень та деякі застосування дискретної математики у штучному інтелекті.
За змістом та обсягом підручник відповідає навчальним планам дисципліни «Дискретна.
математика» для студентів базових напрямів «Комп'ютерні науки», «Комп'ютеризовані.
системи, автоматика та управління», «Комп'ютерна інженерія» та «Прикладна математика».
Основи: логіка та методи доведення, множини.
Комбінаторний аналіз.
Теорія графів.
Дерева та їх застосування.
Відношення.
Основи теорії кодування.
Булеві функції.
Мови, граматики й автомати.
Основи теорії алгоритмів.
Комбінаторні задачі та складність обчислень.