F03. Дискретна математика
Схема розділу
-
ДИСКРЕТНА МАТЕМАТИКА
старший викладач Серпінська Ольга Ігорівна
Освітня компонента "Дискретна математика" є однією з основних (ОК04) для студентів, які навчаються за спеціальністю F3 "Комп'ютерні науки" ОПП "Комп'ютерні науки та інтелектуальні системи".
Метою курсу є забезпечити студентів необхідним математичним апаратом для вивчення курсів: математична логіка і теорія алгоритмів, теорія ймовірностей і математична статистика, основи комп'ютерних алгоритмів, бази даних і бази знань, програмування.
Основними завданнями, що мають бути вирішені в процесі викладання освітньої компоненти, є розвиток практичних здібностей студентів по використанню математичної мови, побудові математичних моделей і доведень, виконанню математичних перетворень під час розв'язання задач.
-
Робоча програма за ОПП "Комп'ютерні науки та інтелектуальні системи"
-
-
В цьому розділі ви знайдете презентації до лекцій з комбінаторики і математичної логіки за курсом
-
Лекція №01 Файл PDF
Лекція про основи комбінаторики
-
Лекція №02 Файл PDF
Лекція про принцип Діріхле
-
Лекція №03 Файл PDF
Лекція про комбінаторні схеми
-
Лекція №04 Файл PDF
Лекція про формулу бінома Ньютона
-
Лекція №05 Файл PDF
Лекція про реалізацію булевих функцій формулами
-
Лекція №06 Файл PDF
Лекція про ДНФ, КНФ та алгебру Жегалкіна
-
Лекція №07 Файл PDF
Лекція про мінімізацію булевих функцій
-
Лекція №08 Файл PDF
Лекція про математичну логіку
-
-
В цьому розділі ви знайдете презентації до лекцій з теорії множин і теорії графів за курсом
-
Лекція №01 Файл PDF
Лекція про множини
-
Лекція №02 Файл PDF
Лекція про операції над множинами
-
Лекція №03 Файл PDF
Лекція про відношення
-
Лекція №04 Файл PDF
Лекція про функціональні відношення
-
Лекція №05 Файл PDF
Лекція про алгебраїчні структури
-
Лекція №06 Файл PDF
Лекція про операції над графами
-
Лекція №07 Файл PDF
Лекція про способи представлення графів
-
Лекція №08 Файл PDF
Лекція про зв'язність графів
-
Лекція №09 Файл PDF
Лекція про ейлерові графи та гамільтонові графи
-
Лекція №10 Файл PDF
Лекція про дерева
-
Лекція №11 Файл PDF
Лекція про алгоритми пошуку остовних дерев
-
Лекція №12 Файл PDF
Лекція про остовні дерева мінімальної ваги
-
Лекція №13 Файл PDF
Лекція про пошук найкоротшого шляху в графі
-
Лекція №14 Файл PDF
Лекція про розфарбовування графів
-
-
В цьому розділі ви знайдете практичні заняття з комбінаторики і математичної логіки за курсом
-
В цьому розділі ви знайдете практичні заняття з теорії множин і теорії графів за курсом
-
В цьому розділі ви знайдете методичне забезпечення курсу
-
В цьому розділі ви знайдете корисні посилання
-
Офіційний сайт бібліотеки КНУБА
-