Інфопакет

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

Discrete Math

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

Перший

2022/2023

1 Семестр

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 письмових завдання. ..

Українська