ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ
Дополнительная общеобразовательная общеразвивающая программа «Олимпиадное программирование» относится к направлению «Наука», предназначена для обучающихся 15-17 лет и направлена на развитие технических и творческих способностей обучающихся через обучение основам олимпиадного программирования. Программа способствует формированию у школьников навыков использования различных алгоритмов и структур данных; обучит использованию различных метрик оценивания эффективности алгоритмов; расширит кругозор обучающихся в вопросах программирования на языках высокого уровня; способствует формированию навыков и компетенций, необходимых для успешного участия в муниципальном и региональном этапах Всероссийской олимпиады школьников.
Данная программа нацелена на подготовку учащихся к региональному этапу олимпиады по программированию. Содержание программы ориентировано на развитие у обучающихся интереса к олимпиадному программированию, на организацию самостоятельной практической деятельности, развитие одаренности, умений решать нестандартные задания.
Программа направлена на развитие алгоритмического мышления обучающихся, способствует раскрытию творческого потенциала школьников, формированию усидчивости и трудолюбия, приобретению практических умений и навыков в области компьютерных технологий, способствует интеллектуальному развитию обучающихся. Умение составлять алгоритмы решения и навыки программирования являются элементами информационной компетенции − одной из ключевых компетенций современности. Умение находить решение, составлять алгоритм решения и реализовать его с помощью языков программирования - необходимое условие подготовки современных обучающихся.
Новизна и отличительные особенности программы заключаются в более углубленном изучении основ программирования, подготовки обучающихся к участию в региональном этапе олимпиады по программированию. Они призваны не только поддерживать и развивать интерес к информатике, но и стимулировать активность, инициативность, самостоятельность школьников. С помощью подобных соревнований учащиеся могут проверить свои знания, умения, навыки. Основой для достижения высоких результатов служит целенаправленная подготовка, изучение основных идей и принципов программирования, освоение наиболее известных приемов. Олимпиады способствуют созданию необходимых условий для поддержки одаренных детей, привлечению наиболее способных в ведущие вузы страны.
Преподаватели: Лодыгин Игорь Олегович, ассистент кафедры АРиУТС ВШИТиАС САФУ.
Расписание
Режим занятий: занятия проводится 2 раза в неделю по 3 академических часа (3 х 45 мин).
Формы организации учебного процесса: фронтальная, индивидуальная.
Формы организации деятельности на занятиях: вводное, практическое, комплексное, итоговое занятие.
Форма обучения: очная.
Период освоения программы: 09.11.2024 — 02.02.2025 (72 часа)
Содержание программы
Тема 1. Суть олимпиадного программирования. Основные вердикты проверяющих систем. Асимптотика алгоритмов
Тема 2. Арифметика. Модульная арифметика. Алгоритм Евклида
Тема 3. Сортировки
Тема 4. Бинарный поиск. Тернарный поиск
Тема 5. Работа со строками
Тема 6. Встроенные структуры данных. Множество. Словарь
Тема 7. Усложнённые структуры данных. Дерево отрезков. Дерево Фенвика. DCU. Sqrt-декомпозиция
Тема 8. Жадные алгоритмы
Тема 9. Графы. Базовые алгоритмы. DFS. BFS. Алгоритм Флойда. Алгоритм Дейкстры
Тема 10. Усложнённые алгоритмы на графах. Мосты. Точки сочленения. Паросочетания. Максимальный поток
Тема 11. Динамическое программирование. ДП на интервале. ДП по профилю. ДП на поддереве
Тема 12. Вычислительная геометрия
Тема 13. Алгоритмы в геометрии. Знаковая площадь треугольника. Построение выпуклой оболочки
Тема 14. Теория вероятности
Тема 15. Теория игр. Ним. Функция Гранди
Тема 16. Комбинаторика
Тема 17. Головоломки. Алгоритмические трюки
Тема 18. Методы отладки. Оптимизация
Итоговое занятие
Регистрация: https://dop29.ru/program/20262-kruzhok-olimpiadnoe-programmirovanie