Регистрация в Навигаторе дополнительного образования Ленинградской области

Образовательная программа направлена на выявление, развитие, профессиональную ориентацию одаренных в техническом направлении школьников, на их углубленное обучение информатике и программированию и на подготовку к участию в олимпиадах и конкурсах по информатике и программированию. Формы работы включают элементы лекций, практикумы, семинары, олимпиады по программированию.

На обучение по образовательной программе принимаются школьники 13-16 лет, проявившие активный интерес к занятиям информатикой и программированием, продемонстрировавшие высокий результат в предварительном отборочном соревновании, или ставшие победителями или призерами олимпиад по программированию регионального или всероссийского уровня, или прошедшие обучение на образовательных программах Образовательного центра «Сириус» по информатике.

I сессия (40 часов)

1. Начала теории сложности вычислений. Асимптотическая оценка сложности алгоритма. Линейные, квадратичные, переборные алгоритмы.

2. Принципы построения алгоритмов. Конструктивные, итерационные, переборные алгоритмы.

3. Алгоритмы в теории чисел. Арифметика остатков. Обратный элемент по простому модулю. Проверка числа на простоту. Алгоритм Евклида.

4. Бинарный поиск. Последовательный и бинарный поиск. Левый и правый бинарный поиск.

5. Линейные и алгоритмы. Поиск элементов с минимальной разностью. Метод двух указателей.

6. Динамическое программирование. Рекуррентные соотношения. Одномерная динамика: подсчет количества вариантов решения, поиск оптимального решения.

7. Рекурсия. Понятие рекурсии. Быстрое возведение в степень.

II сессия (40 часов)

1. Алгоритмы в теории чисел. Основные теоретико-числовые функции.

2. Рекурсия. Оценка эффективности рекурсивных алгоритмов

3. Бинарный поиск. Бинарный поиск по ответу. Вещественный бинарный поиск.

4. Структуры данных. Массивы

5. Задача сортировки. Квадратичные сортировки.

6. Префиксные суммы. Запросы на отрезке.

7. Динамическое программирование. Псевдодвумерное динамическое программирование.

8. Индивидуальная олимпиада

III сессия (40 часов)

1. Структуры данных. Стек, очередь, дек.

2. Структуры данных. Множества, словари.

3. Алгоритмы на графах

4. Жадные алгоритмы. Общая идея жадных алгоритмов

5. Двумерное динамическое программирование

6. Командная олимпиада

IV сессия (40 часов)

1. Динамическое программирование. Динамика

2. Структуры данных. Бинарная куча. Пирамидальная сортировка. Деревья поиска.

3. Алгоритмы на графах. Задачи о кратчайших путях в графе.

4. Алгоритмы на графах. Минимальное остовное дерево Алгоритм Прима. Алгоритм Краскала.

5. Основы вычислительной геометрии