Інфопакет

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

ННД 11.02

Обов’язкова дисципліна для ОП

Другий

2022/2023

1 Семестр

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 балів. - підсумкове оцінювання у формі заліку. Виставляється за результатами роботи студентами впродовж усього семестру та не передбачає додаткових заходів оцінювання для успішних студентів.

Українська