АЛГОРИТМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Дополнительная общеобразовательная общеразвивающая программа «Алгоритмическое программирование» относится к направлению «Наука», предназначена для подростков 14-17 лет и ориентирована на развитие интереса детей к инженерно-техническим и информационным технологиям, повышению уровня технической грамотности в области инженерных профессий.

Актуальность программы

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

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

Педагогическая целесообразность

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

Преподаватель: Лодыгин Игорь Олегович, ассистент кафедры АРиУТС ВШИТиАС САФУ.

Режим занятий: занятия проводятся 2 раза в неделю по 2 академических часа.

Формы организации учебного процесса: практические занятия, итоговое занятие.

Форма обучения: очная.

В случае непредвиденных обстоятельств, программа может быть реализована в дистанционном формате с использованием сети Интернет.

Раздел 1 Алгоритмы на графах
Тема 1.1 Невзвешанный граф. BFS. DFS. Поиск компонент связности. Вычисление расстояния между вершинами в невзвешанном графе
Тема 1.2 Понятие мостов, точек сочленения. Поиск мостов. Поиск точек сочленения на графе
Тема 1.3 Основы работы с взвешанным графом. Алгоритм Флойда. Алгоритм Дейкстры. Оптимизация алгоритма Дейкстры
Тема 1.4 Минимальное остовное дерево
Тема 1.5 Максимальный поток
Тема 1.6 Нахождение наибольшего паросочетания

Раздел 2 Структуры данных
Тема 2.1 Sqrt-декомпозиция
Тема 2.2 Дерево отрезков. Дерево Фенвика
Тема 2.3 Система непересекающихся множеств
Тема 2.4 Бор. Алгоритм Ахо-Корасик

Раздел 3 Избранные вопросы иных тем
Тема 3.1 Динамическое программирование по изломанному профилю
Тема 3.2 Теория Шпрага-Гранди. Ним
Тема 3.3 Нахождение подпалиндромов. Алгоритм Манакера.

Итоговое занятие

Период освоения программы: 04.03.2025 — 27.05.2025 (48 часов).