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

Освітня програма: Інформатика (перший (бакалаврський) рівень вищої освіти)

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Дискретна математика
Код дисципліни
Discrete Math
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2023/2024
Семестр / Триместр
1 Семестр
Кількість кредитів ЕСТS
8
Результати навчання
ПРН2. Використовувати сучасний математичний апарат неперервного та дискретного аналізу, лінійної алгебри, аналітичної геометрії, в професійній діяльності для розв’язання задач теоретичного та прикладного характеру в процесі проектування та реалізації об’єктів інформатизації.
Форма навчання
Попередні умови та додаткові вимоги
відсутні.
Зміст навчальної дисципліни
Дисципліна „Дискретна математика” є обов’язковою дисципліною освітньої програми „Інформатика”, що викладається у 1 та 2 семестрах для бакалаврів в обсязі 240 год (8-х кредитів), зокрема: 58 години лекційних, 56 години практичних робіт, 122 години самостійної роботи, 4 години консультації. Викладання дисципліни закінчується іспитом (1 та 2 семестр). Предмет навчальної дисципліни „ Дискретна математика ” включає в себе основні поняття теорії множин, комбінаторики, теорії булевих функцій, теорії графів, теорії автоматів, теорії кодування.
Рекомендована та необхідна література
Основні: 1. Трохимчук Р.М., Нікітченко М.С. Дискретна математика у прикладах та задачах / Р. М. Трохимчук. – Навчальний посібник. – К.: ВПЦ "Київ. ун-т", 2017. – 248 с. 2. Трохимчук Р.М. Дискретна математика / Р. М. Трохимчук. – К.: Вид. дім "Персонал", 2010. 3. Трохимчук Р.М. Збірник задач і вправ з теорії множин i відношень: навч. посіб. / Р. М. Трохимчук. – К.: ВПЦ "Київ. ун-т", 2012. 4. Трохимчук Р.М. Булеві функції: навч. посіб. / Р. М. Трохимчук. – К.: ВПЦ "Київ. ун-т", 2001. 5. Трохимчук Р.М. Збірник задач з теорії булевих функції: навч. посіб. / Р. М. Трохимчук. – К.: ВПЦ "Київ. ун-т", 2002. 6. Карнаух Т.О., Ставровський А.Б. Вступ до дискретної математики / Карнаух Т.О. — К.: ВПЦ "Київський університет", 2006.
Заплановані освітні заходи та методи викладання
Лекції, практичні заняття, консультації, самостійна робота
Методи та критерії оцінювання
- семестрове оцінювання: Перший семестр 1. Контрольна робота 1: РН 1.1, РН2.1 — 25 балів/15 балів. 2. Контрольна робота 2: РН 1.1,РН2.2 — 25 балів/15 балів. 3. Поточне оцінювання: РН1.1 – 10 балів/6 балів. - підсумкове оцінювання (у формі іспиту): - максимальна кількість балів які можуть бути отримані студентом: 40 балів; - результати навчання які будуть оцінюватись: PH1.1, PH2.1, PH2.2; - форма проведення і види завдань: письмова робота. Види завдань: 4 письмових завдання. Другий семестр 1. Контрольна робота 3: РН 1.2, РН2.3 — 25 балів/15 балів. 2. Контрольна робота 4: РН 1.2, РН1.3, РН2.4, РН2.5 — 25 балів/15 балів. 3. Поточне оцінювання: РН1.2 – 10 балів/6 балів. - підсумкове оцінювання (у формі іспиту): - максимальна кількість балів які можуть бути отримані студентом: 40 балів; - результати навчання які будуть оцінюватись: PH1.2, PH1.3, PH2.3; PH2.4; PH2.5; - форма проведення і види завдань: письмова робота. Види завдань: 4 письмових завдання. ..
Мова викладання
Українська

Викладачі

Ця дисципліна викладаеться наступними викладачами

Кафедри

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