Комбинаторные задачи
|
Основные формулы комбинаторики
|
Применять формулы комбинаторики.
|
1
|
24
|
Генерация всех перестановок
|
Применять метод полного перебора в программе. Искать множество значений через полный перебор. Применять полный перебор на языках С++, Python с рекурсией и без рекурсии.
|
1
|
25
|
Решение комбинаторных задач
|
Решать на языках С++, Python комбинаторные задачи:
о 8 ферзях;
раскраска карты;
укладка рюкзака.
|
1
|
26
|
Теория графов
и динамическое программирование
|
Способы представления графов
|
Представлять графы на компьютере в виде матриц на языках С++, Python.
|
1
|
27
|
Нахождение кратчайших путей во взвешенных графах
|
Применять алгоритм Дейкстры в программе. Реализовывать алгоритм Дейкстры на языках С++, Python.
|
2
|
28-29
|
Нахождение минимального остовного дерева
|
Применять алгоритм Прима, Краскала в программе. Реализовывать алгоритмы Прима, Краскала на языках С++, Python.
|
2
|
30-31
|
Нахождение максимального паросочетания
|
Применять алгоритмы нахождения максимального паросочетания в решении олимпиадных задач. Реализовывать нахождение максимального паросочетания на языках С++, Python.
|
2
|
32-33
|
Динамическое программирование
|
Применять динамическое программирование для решения олимпиадных задач. Решать задачи с использованием динамического программирования на языках С++, Python.
|
1
|
34
|
