Программа «Олимпиадное программирование 7-9 класс»

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

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

 

Педагоги

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

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

1. Линейный поиск в массиве: двоичный поиск в массиве, бинарный поиск по ответу, жадный алгоритм, метод двух указателей.

2. Сортировки: подсчетом, быстрая, слиянием

3. Теория чисел: разложение на простые множители, решето Эратосфена, алгоритм Евклида.

4. Динамическое программирование: с одним параметром, задача о рюкзаке, в таблицах.

5. Структуры данных: стек, очередь, список, куча

6. Переборы: порождение комбинаторных объектов, перебор с возвратами

7. Простая геометрия

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

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

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

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

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

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

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

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

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

Принтер