КОМП’ЮТЕРНА ДИСКРЕТНА МАТЕМАТИКА

Abstract

У навчальному посібнику викладено основи дискретної математики, які потрібні для формування світогляду та базових знань науковців і спеціалістів у галузі інформаційних технологій. Посібник містить основні поняття і структуру дискретної математики, розділи, які присвячені теорії множин, булевій алгебрі, абстрактним цифровим автоматам. Приділено увагу розкриттю поняття алгоритму, його зв’язку з програмуванням та проєктуванням цифрових схем. Наведено приклади програмної та апаратної реалізації об’єктів, відношень, функцій дискретної математики у програмах, дискретних схемах, комп’ютерних архітектурах. Запропоновано ієрархічний підхід до вивчення дискретної математики, починаючи з об’єктів і відношень між ними і кінчаючи алгоритмами. Посібник призначений для здобувачів ступеня бакалавра за спеціальністю 121 «Інженерія програмного забезпечення» та спеціальністю 123 «Комп'ютерні системи та мережі», буде також корисним для студентів та спеціалістів інформаційних технологій.