Программа «Олимпиадное программирование 8-11 класс «Профи»

  • (1)

Изучение олимпиадного программирования способствует развитию алгоритмического и логического стилей мышления у школьников.

В курсе рассматриваются такие вопросы как: графы, структуры данных, динамическое программирование, элементарная геометрия, работа со строками и другое

Педагоги

Чернятьев Николай Леонидович, педагог дополнительного образования

Содержание программы

1. Графы: поиск в глубину и его применение, поиск в ширину, алгоритм Дейкстры нахождения кратчайших путей от заданной вершины до всех остальных вершин, алгоритм Форда-Беллмана нахождения кратчайших путей от заданной вершины до всех остальных вершин, алгоритм Флойда нахождения кратчайших путей между всеми парами вершин графа, алгоритм Куна нахождения наибольшего паросочетания, минимальное остовное дерево. Алгоритм Прима. Алгоритм Крускала.

2. Структуры данных: куча, дерево отрезков, система непересекающихся множества, Sqrt-декомпозиция, дерево Фенвика, декартово дерево.

3. Динамическое программирование: с двумя параметрами, поиск подпоследовательности (наибольшая общая подпоследовательность, наибольшая возрастающая подпоследовательность).

4. Элементарная геометрия: пересечение отрезков, прямых окружностей, площадь многоугольника, выпуклая оболочка, принадлежность точки многоугольнику.

5. Работа со строками: Z-функция, префикс-функция, хэширование

6. Разное: побитовые операции, двоичный поиск по ответу.

Цели программы

Подготовка обучающихся к олимпиадам и конкурсам различного уровня

Результат программы

Умение обучающихся применять рассмотренные методы олимпиадного программирования при решении конкретных задач

Материально-техническая база

Учебный кабинет (компьютерный класс)

11 персональных компьютеров

Мультимедийный проектор

Интерактивная доска

Принтер