|
01. Множества и подмножества. Элементы и множества
|
|
02. Способы задания множеств
|
|
03. Операции над множествами. Сравнение множеств
|
|
04. Операции над множествами
|
|
05. Свойства операций над множествами
|
|
06. Примеры доказательств тождеств с множествами
|
|
07. Булеан
|
|
08. Упорядоченные множества. Кортеж
|
|
09. Операция проекции
|
|
10. Декартово произведение множеств
|
|
11. Графики
|
|
12. Отношения на множествах. Понятие отношения
|
|
13. Свойства отношений
|
|
14. Операции над отношениями
|
|
15. Отношение эквивалентности
|
|
16. Отношение порядка
|
|
17. Соответствия и функции. Основные понятия соответствия
|
|
18. Операции над соответствиями
|
|
19. Свойства соответствий
|
|
20. Отображения множеств
|
|
21. Функция
|
|
22. Мультимножества. Понятие мультимножества
|
|
23. Операции над мультимножествами
|
|
24. Основные понятия теории графов. Определения и примеры
|
|
25. Способы задания графов
|
|
26. Графы. Типы графов
|
|
27. Подграфы
|
|
28. Сильно связные графы и компоненты графа
|
|
29. Маршруты, цепи, пути и циклы
|
|
30. Связность и компоненты графа
|
|
31. Операции над графами
|
|
32. Матрица смежности и инцидентности
|
|
33. Орграфы. Определения и примеры
|
|
34. Орграфы и матрицы
|
|
35. Ориентированные эйлеровы графы
|
|
36. Ориентированные ациклические графы и деревья. Ориентированные ациклические графы
|
|
37. Деревья
|
|
38. Планарность и двойственность. Планарные графы
|
|
39. Точки сочленения, мосты и блоки
|
|
40. Двойственные графы
|
|
41. Поиск на графах. Исследование лабиринта
|
|
42. Поиск в глубину
|
|
43. Поиск в ширину
|
|
44. Нахождение кратчайшего пути (Алгоритм Дейкстры)
|
|
45. Контрольная работа № 1.1 (теоретическая часть)
|
|
46. Контрольное задание №1.1 (практическая часть)
|
|
47. Контрольное задание №1.2
|
|
48. Контрольное задание №1.3
|
|
49. Контрольное задание №1.4
|
|
50. Контрольное задание №1.5
|
|
51. Контрольное задание №1.6
|
|
52. Контрольная работа №2.2
|
|
53. Контрольное задание №2.1
|
|
54. Контрольное задание №2.2
|
|
55. Контрольное задание №2.3
|
