Дискретна математика 2 семестр
Структура за темами
-
ДИСКРЕТНА МАТЕМАТИКА
-
o_chmyr@ukr.net
-
ДИСКРЕТНА МАТЕМАТИКА
Мета курсу – опанування значного обсягу математичних фактів та застосування їх для подальшого вивчення фахових дисциплін, строге викладення теоретичних положень, формулювання алгоритмів розв'язування дискретних задач. Основні розділи, що вивчатимуться: основи теорії множин і комбінаторний аналіз, основи математичної логіки, теорія графів, відношення, основи теорії формальних граматик і автоматів, моделі обчислень, моделі кодування, застосування теорії автоматів і графів у комп'ютерних інформаційних технологіях, методи пошуку доведення теорем у логіці предикатів.
Обсяг дисципліни:
6,5 кредитів/ 195 академічних годин, з них: лекцій 48 годин, практичних занять 48 годин, самостійної роботи 99 годин.
Форми навчання
лекції, практичні заняття, самoстійна робота.
Форми контролю
поточний контроль:
- тести у середовищі "Віртуальний університет"
- письмові контрольні роботи.
підсумковий контроль:
- екзамен.
допуск до підсумкового контролю успішне виконання тестів у середовищі "Віртуальний університет" та письмових контрольних робіт.
Викладачі
Чмир Оксана Юріївна, к. фіз.-матем. н., доцент кафедри прикладної математики і механіки
-
-
-
§ 1. Означення булевої функції. Реалізація функцій формулами.
§ 2. Алгебри булевих функцій.
§ 3. Спеціальні форми подання булевих функцій.
3.1. Диз’юнктивні нормальні форми.
3.2. Кон’юнктивні нормальні форми.
3.3. Поліном Жегалкіна.
-
-
-
-
-
-
§ 1. Основні означення та властивості.
§ 2. Деякі спеціальні класи простих графів.
§ 3. Способи подання графів.
3.1. Матриця інцидентності.
3.2. Матриця суміжності.
3.3. Подання графа списком пар (списком ребер).
3.4. Подання графа списками суміжності.
-
-
-
-
-
-
§ 1. Означення та результати. Термінологія.
§ 2. Характеристики зв’язності простого графа.
§ 3. Критерій дводольності графа.
§ 4. Ізоморфізм графів.
§ 5. Ейлерів цикл у графі.
§ 6. Гамільтонів цикл у графі.
§ 7.Зважені графи. Алгоритм Дейкстри пошуку найкоротшого шляху у графі.
-
-
-
-
Шановні студенти !
В даному розділі ви матимете змогу оцінити якість вивченого курсу. Для цього необхідно дати відповідь на декілька тестових питань. Вся інформація є конфіденційною і використовується з метою удосконалення освітнього процесу.
Оцінка курсу здійснюється за дванадцятибальною шкалою:
10-12 балів – якість проявляється завжди;
7-9 балів – якість проявляється часто;
4-6 балів – якість проявляється на рівні 50%;
1-3 бали – якість проявляється рідко;
0 балів – якість відсутня.