Дискретна математика

Освітня програма: «Прикладна (комп’ютерна) лінгвістика та англійська мова»

Структурний підрозділ: Навчально-науковий інститут філології

Назва дисципліни
Дискретна математика
Код дисципліни
ННД 11.02
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Другий
Рік навчання
2022/2023
Семестр / Триместр
1 Семестр
Кількість кредитів ЕСТS
2
Результати навчання
ПРН 3. Організовувати процес свого навчання й самоосвіти. ПРН 18. Мати навички управління комплексними діями або проєктами при розв’язанні складних проблем у професійній діяльності в галузі комп'ютерної лінгвістики та нести відповідальність за прийняття рішень у непередбачуваних умовах. ПРН 22. Знати базовий математичний понятійний апарат та математичні методи фундаментальних розділів математики та використовувати їх у спеціалізованих завданнях комп’ютерної лінгвістики. ПРН 27. Знати і застосовувати відповідні математичні поняття, методи доменного, системного і об’єктно-орієнтованого аналізів та математичного моделювання, сучасні мови програмування для розробки програмного забезпечення.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
1. Успішне опанування алгебри та геометрії на рівні профільної середньої освіти; 2. Вміти перетворювати алгебраїчні вирази, виявляти математичні закономірності, доводити елементарні твердження; 3. Володіти елементарними математичними поняттями.
Зміст навчальної дисципліни
В результаті вивчення навчальної дисципліни студент повинен: знати: основні поняття, засоби та методи теорії множин, теорії графів, теорії автоматів, булевих функцій, комбінаторики, їх застосування в програмуванні та лінгвістиці; мати сучасні уявлення про основні класичні методи пошуку доведень; вміти: демонструвати практичні навички у виконанні математичних перетворень та побудові математичних доведень; записувати значення висловлювань за допомогою математичної символіки; проводити комбінаторні обрахунки; записувати елементарні лінгвістичні алгоритми за допомогою автоматів; встановлювати істинність логічних тверджень.
Рекомендована та необхідна література
1. Трохимчук Р.М., Нікітченко М.С. Дискретна математика у прикладах та задачах. Навчальний посібник. – К.: ВПЦ "Київський університет", 2017. – 263 с. 2. Темнікова О.Л. Дискретна математика: Конспект лекцій (Частина 1). – К.: КПІ ім. Ігоря Сікорського, 2021. – 154 с. 3. Кривий С. Л. Дискретна математика : вибрані питання / С. Л. Кривий. – К. : Вид. дім "Києво-Могилянська акад.", 2007.
Заплановані освітні заходи та методи викладання
Лекції, семінарські заняття, самостійна робота.
Методи та критерії оцінювання
- семестрове оцінювання: 1. Контрольні роботи: РН 1.1., РН 1.2, РН 1.3, РН 2.1, РН 2.2, Р.Н4.1 — 40/24 балів. 2. Самостійна робота: РН 2.1, РН 2.2, РН 3.1, РН 4.1 –– 60/36 балів. - підсумкове оцінювання у формі заліку. Виставляється за результатами роботи студентами впродовж усього семестру та не передбачає додаткових заходів оцінювання для успішних студентів.
Мова викладання
Українська

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни

Теорії та технології програмування
Факультет комп'ютерних наук та кібернетики