Дисципліна: Основи дискретної математики

 Кількість годин (кредитів ЄКТС): 120 (4)

Мета дисципліни: підвищення загальноосвітнього теоретичного і практичного професійного рівня майбутніх фахівців шляхом надання знань по теорії множин, основах математичної логіки та комбінаторного аналізу; ознайомлення студентів із елементами теорії чисел, методом математичної індукції, основними поняттями та методами теорії графів.

Завдання дисципліни:

формування базових знань в області дискретної математики та уміння їх застосовувати в науково-дослідній і професійній діяльності, здобуття ґрунтовної математичної підготовки та розвиток вміння її використання при створенні та дослідженні математичних і програмних моделей обчислювальних й інформаційних процесів, пов'язаних із функціонуванням об'єктів професійної діяльності.

Зміст дисципліни (тематика):

1. Множини та операції над ними.
2. Відношення та їх властивості.
3. Відображення множин.
4. Математична логіка.
5. Комбінаторика та її основні правила.
6. Впорядковані множини.
7. Метод включення і виключення.
8. Основи теорії чисел.
9. НСД та НСК.
10. Канонічний розклад натурального числа.
11. Метод математичної індукції.
12. Теореми Ферма.
13. Метод рекурентних співвідношень.
14. Види графів та операції над ними.
15. Ізоморфізм.
16. Теорема Ейлера.
17. Зв’язність
18. графів.
19. Матриці суміжності та інцидентності.
20. Графи-дерева.
21. Графи з циклами.