Page 9 - 4496

ВСТУП
Дискретна математика має справу з кількісними
характеристиками реальних об'єктів. Ці об'єкти мають
дискретну структуру, і значення, які приймають їхні
характеристики, також є дискретними. З такими об'єктами
зустрічаються в задачах, розв'язуваних на сучасних ЕОМ,
тому розділи дискретної математики насамперед цікаві з
погляду практичних задач..
Конспект починається з теорії множин і бінарних
відношень. Особлива увага приділяється відношенню
еквівалентності, широко використовуваному в багатьох
дисциплінах при мінімізації (наприклад, у теорії автоматів,
алгоритмах й ін.).
Продовженням алгебраїчної теми є другий розділ, у
якому розглядаються функції алгебри логіки. Знання цього
матеріалу необхідно в математичній логіці та у теорії
алгоритмів, теорії автоматів, базах даних і базах знань,
експертних системах і багатьох інших дисциплінах.
Природним продовженням матеріалу є теорія графів. Із
множини задач, сформульованих і розв'язуваних у рамках цієї
теорії, обрані прикладні трактування, що мають прості
(сіткових графіків, транспортні задачі, задачі призначення й
ін.). Де тільки можливо, опису методів й алгоритмів
супроводжуються семантичними поясненнями.
Як відомо цифрові електронні обчислювальні машини,
тобто комп'ютери, призначені для обробки цифрової
інформації. Для успішного вивчення обчислювальної техніки
й розробки різного програмного забезпечення, загальних
принципів обробки цифрової інформації, представленої в
цифровій формі необхідні знання з теорії кодування та
алгоритмів обробки цифрової інформації.

6