ДИСКРЕТНА МАТЕМАТИКА - математика, що вивчає

дискретні об'єкти, такі, що відрізняються, не безперервні.

Поняття ліміта, нескінченності або безперервності не є
предметом вивчення, хоча можуть використовуватися як допоміжний
засіб.
Дискретна математика має широкий спектр додатків, перш за все
в областях, пов'язаних з інформаційними технологіями та комп'ютерами.
У самій початковій, такої що нині рідко використовується, назві
комп'ютера - «електронна цифрова обчислювальна машина» - слово
«цифрова» вказує на принципово дискретний характер даного пристрою.
Таким чином, дискретна математика є базовим курсом при
підготовці фахівців з інформаційних технологій та алгоритмізації і
штучного інтелекту.
Метою курсу є виклад основних понять і методів, необхідних для
вивчення наступних дисциплін спеціальності «прикладна математика» (а
спеціальність складається із значного числа розділів сучасної некласичної
математики, таких як дослідження операцій, теорія алгоритмів, методи
оптимізації), формування світогляду на дискретну математику і логіку, як
на фундаментальну науку, яка використовується для формалізації знань.
Традиційними розділами є: теорії множин, відношень,
відображень, графів. Включені основи теорії решіток - спеціальних
алгебраїчних структур, які використовуються в штучному інтелекті.
Вводиться поняття алгебри Буля і її моделі - алгебри множин, алгебри
висловлювань, що мають важливе практичне значення. На їх моделі
розглядаються формальні теорії, аксиоматичні методи доведення.
Вивчення курсу не вимагає будь-якої спеціальної підготовки.
Однак при вивченні студент стикається з якісно новими поняттями,
незвичними методами доказів і специфічною термінологією, що
ускладнює засвоєння матеріалу.
Дисципліна складається з двох кредитних модулів, вивчається на
1 курсі в 1 та 2 семестрах. Обидва семестри закінчуються іспитом.
РСО складається з 50 балів семестрових та 50 – на іспиті. Зазвичай
в семестрі бали набираються на трьох контрольних – підсумкові за
розділами курсу.
Лекція – 2 години на тиждень, практика – 2 години на тиждень.
 Література

1. Темнікова О.Л. Дискретна математика: Конспект лекцій (Частина 1)

[Електронний ресурс]: навч. посіб. для студ. спеціальності 113 «Прикладна
математика», освітньої програми «Наука про дані та математичне
моделювання» / О.Л.Темнікова ; КПІ ім. Ігоря Сікорського. – Електронні
текстові дані (1 файл: 2,97 Мбайт). – Київ : КПІ ім. Ігоря Сікорського, 2021. –
154 с.
2. Темнікова О.Л. Дискретна математика: Конспект лекцій (Частина 2)
[Електронний ресурс]: навч. посіб. для студ. спеціальності 113 «Прикладна
математика», освітньої програми «Наука про дані та математичне
моделювання» / О.Л.Темнікова ; КПІ ім. Ігоря Сікорського. – Електронні
текстові дані (1 файл: 1,84 Мбайт). – Київ : КПІ ім. Ігоря Сікорського, 2019. –
128 с.
3. Бардачов Ю.М. Дискретна математика: підручник для студентів вищих
технічних навчальних закладів / Ю. М. Бардачов, Н. А. Соколова, В. Є.
Ходаков ; за ред. В.Є. Ходакова. - Київ : Вища школа, 2008. – 383 с.
4. Нікольський Ю.В. Дискретна математика: підручник / Ю.В.
Нікольський, В.В. Пасічник, Ю.М. Щербина; за науковою редакцією В.В.
Пасічника ; Міністерство освіти і науки України. - Львів: Видавництво
"Магнолія-2006", 2021. – 431 с.
5. Темнікова О.Л. Дискретна математика: практикум з дисципліни
«Дискретна математика» для студентів спеціальності 113 «Прикладна
математика» / О.Л.Темнікова [Електронне видання] – К. : КПІ ім. Ігоря
Сікорського, 2018. – 88 с.