Управление образования города алматы городской научно-методический центр новых технологий в образовании



бет295/384
Дата05.12.2023
өлшемі2,35 Mb.
#195116
түріСборник
1   ...   291   292   293   294   295   296   297   298   ...   384
Байланысты:
Факултатив

Комбинаторные задачи

Основные формулы комбинаторики

Применять формулы комбинаторики.

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


Достарыңызбен бөлісу:
1   ...   291   292   293   294   295   296   297   298   ...   384




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет