РП ВД Олимпиадная сборная по Информатике 11 класс

МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ГИМНАЗИЯ № 35

Дополнительная общеобразовательная общеразвивающая программа
естественно-научной направленности
«ОЛИМПИАДНАЯ СБОРНАЯ. ИНФОРМАТИКА. 11 КЛАСС»
Возраст обучающихся: 16-18 лет
Срок реализации: 2025-2026 учебный год

Составитель:
Коробицына Эльвира Гавриловна
Учитель

Екатеринбург
2025

Программа
составлена
на
основе
дополнительной
образовательной
общеразвивающей программы ГБНОУ «СПБ ГДТЮ» «Олимпиадная информатика»,
разработчики Маврин Павел Юрьевич, педагог дополнительного образования,
Станкевич Андрей Сергеевич, педагог дополнительного образования
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Дополнительная общеобразовательная (общеразвивающая) программа (далее
Программа) имеет техническую направленность и предназначена для учащихся 11
классов, увлекающихся информатикой. Данная программа предназначена для
изучения программирования на языке Python в объеме, достаточном для успешного
выступления на олимпиадах по информатике для школьников среднего звена.
Актуальность заключается в поддержке и развитии одаренных учащихся в
области информатики и программирования. Занятие более углубленно
программированием и решение олимпиадных задач позволяет учащимся получить
навыки решения задач повышенной сложности. Систематическое участие в
соревнованиях помогает сформировать устойчивую мотивацию к продолжению
обучения в области информатики и программирования.
Уровень освоения программы: углубленный. В рамках программы
результатом является участие в городских, всероссийских олимпиадах по
информатике.
Адресат программы: данная программа предназначена для учащихся 16-18 лет,
желающих получить опыт участия в городских олимпиадах по информатике.
Цель программы. Развитие и сопровождение обучающихся, одаренных в
области информатики и программирования, подготовка к участию в олимпиадах.
Задачи:
обучающие
o обучить алгоритмам, структурам и методам решения олимпиадных задач;
o освоить дополнительные разделы информатики, не входящие в базовый
школьный курс;
o обучить применять математические методы на практике при решении
нестандартных задач;
o обучить навыкам спортивного программирования.
развивающие
o развитие эмоциональной устойчивости, формирование навыков
саморегуляции при решении задач повышенной сложности
o развитие логических способностей, умение анализировать условие задачи
и выстраивать математическую модель для её решения.
Воспитательные
o воспитать интерес к самообразованию в области информатики.
o сформировать навыки продуктивной работы в группе при командном
решении задач.

Условия реализации программы:
Условия набора и формирования групп: принимаются учащиеся 11 классов
знакомые с языком программирования Python. Группа формируются в зависимости
от уровня подготовки.
Особенности организации образовательного процесса
применении следующих образовательных технологий:

заключаются

-технология развивающего обучения
-технология
личностно-ориентированного обучения,
что позволяет
накапливать каждому ученику свой личностный опыт, развивать качества мышления
с заданными свойствами, формировать адекватную самооценку, коммуникативные
навыки, умения работать в команде, развивать творческий потенциал.
Сроки реализации программы: 1 учебный год -34 часа
Формы организации деятельности учащихся на занятии: фронтальная
(проведение лекции для всей группы), индивидуальная (выполнение
индивидуальных заданий), групповая (работа в малых группах).
Материально-техническое оснащение: учебное занятие проводится в
компьютерном классе, оснащенном магнитно-маркерной доской, компьютерами,
проектором.
ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ:
Предметные
o освоят алгоритмы, структуры и методы решения олимпиадных задач;
o освоят дополнительные разделы информатики, не входящие в базовый
школьный курс;
o научатся применять математические методы на практике при решении
нестандартных задач;
o освоят навыки спортивного программирования.
Метапредметные
o разовьют эмоциональную устойчивость, сформируют навыки
саморегуляции, преодоление стресса, поведения в экстремальных
ситуациях;
o разовьют логические способности, умение анализировать условие
задачи и выстраивать математическую модель для её решения.
Личностные
o сформируют устойчивую мотивацию к самообразованию в области
информатики.
o сформируют навыки продуктивной работы в группе при командном
решении задач.

СОДЕРЖАНИЕ ПРОГРАММЫ:
1.

Вводное занятие.
Теория: Инструкции по ТБ.
Практика: Тестирование. Определение базового уровня знаний.

Оценка сложности и эффективности
алгоритма.
Теория:
▪
Основы анализа эффективности алгоритмов
▪
Основные классы эффективности
3. Алгоритмы поиска.
Теория:
2.

линейный поиск
▪ Линейный поиск в массиве.
▪ Нахождение минимума, максимума, суммы элементов массива,
локальных максимумов и минимумов.
▪ Встроенные сортировки
бинарный поиск.
▪ Требования к данным для применения бинарного поиска
▪ Стратегия бинарного поиска
метод двух указателей
▪ типовой алгоритм поиска по двум указателям и его применение
Практика: решение задач по разделам темы
4. Структуры данных .
Теория:
Линейные структуры данных
▪ Операции с линейными структурами
▪ Преобразование линейных структур данных
Стеки
▪ типовые задачи на применение стеков
▪ операции со стеками
Очередь, дек
▪ типовые задачи на использование очередей и деков
Деревья. Куча (heap)
▪ типовые задачи на использование деревьев и куч. Преимущества
хранения данных в виде дерева или кучи
Практика: решение задач по разделам темы.

УЧЕБНЫЙ ПЛАН
к дополнительной общеобразовательной общеразвивающей
«ОЛИМПИАДНАЯ СБОРНАЯ. ИНФОРМАТИКА 11 КЛАСС»

п/п

Название раздела,
темы

Вводное занятие.

Оценка сложности и
эффективности
алгоритма.

Алгоритмы поиска

Линейный и бинарный
поиск

Бинарный поиск по
ответу

Количество часов
Всего
1
1

Теория Практика
1
1

Итоговый контест

Опрос, тест
https://stepik.org/lesson/374350/
step/1?unit=362048

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376265/
step/1?unit=364075

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376266/
step/1?unit=364076

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376267/
step/1?unit=364077

https://stepik.org/lesson/376273/st
ep/1?unit=364083

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376273/
step/1?unit=364083

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376268/
step/1?unit=364078

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376269/
step/1?unit=364079

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376273/
step/1?unit=364081

8.
Структуры данных

Линейные структуры
данных

10.
Стеки

11.
Очередь, дек

Решение задач,
https://informatics.msk.ru/
https://stepik.org/lesson/376271/step/1?
unit=364080

https://stepik.org/lesson/376272/step/1?
unit=364082

12.

13.

Деревья. Куча (heap)

Итоговый контест

Опрос, тест
Опрос, тест
https://stepik.org/lesson/374651/
step/1?unit=362358

6.
Метод двух указателей

Формы контроля

Итого часов

ПОУРОЧНОЕ ПЛАНИРОВАНИЕ
№
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.

Тема занятия
Среда программирования PyCharm. Целочисленное
деление
Оценка сложности и эффективности алгоритма.
Алгоритмы поиска
Линейный и бинарный поиск
Линейный и бинарный поиск
Линейный и бинарный поиск
Линейный и бинарный поиск
Бинарный поиск по ответу
Бинарный поиск по ответу
Бинарный поиск по ответу
Бинарный поиск по ответу
Метод двух указателей
Метод двух указателей
Метод двух указателей
Метод двух указателей
Итоговый контест
Структуры данных
Линейные структуры данных
Линейные структуры данных
Линейные структуры данных
Линейные структуры данных
Стеки
Стеки
Стеки
Стеки
Очередь, дек
Очередь, дек
Очередь, дек
Очередь, дек
Деревья. Куча (heap)
Деревья. Куча (heap)
Деревья. Куча (heap)
Деревья. Куча (heap)
Итоговый контест
ИТОГО

Количество
часов
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
34

Форма
занятия
Лекция
Лекция
Лекция
Лекция
Практика
Практика
Практика
Лекция
Практика
Практика
Практика
Лекция
Практика
Практика
Практика
Практика
Лекция
Лекция
Практика
Практика
Практика
Лекция
Практика
Практика
Практика
Лекция
Практика
Практика
Практика
Лекция
Практика
Практика
Практика

ОЦЕНОЧНЫЕ И МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ
Для отслеживания результативности образовательного процесса используются
следующие оценочные материалы:
o вступительное тестирование — на вводном занятии;
o форма фиксации результатов обучения при проведении текущего контроля
по окончании изучения темы;
o карта диагностики результатов обучения при промежуточном и итоговом
контроле —на итоговом занятии.
Виды и формы контроля:
o входной контроль осуществляется путем выполнения тестового задания на
вводном занятии;
o текущий контроль осуществляется путем решения задач на занятиях;
o итоговый контроль и подведение итогов реализации программы
осуществляется в конце изучения путем анализа результатов, показанных
школьником.
Критерии оценки результатов:
низкий уровень — выполнено до 30% заданий
средний уровень — выполнено от 30% до 70 % заданий
высокий уровень — выполнено свыше 70% заданий
Для успешного освоения учащимися настоящей программы предлагается
построить методику обучения на принципах развивающего обучения.
В основу методики должны быть положены такие принципы развивающего
обучения как:

•
•
•

принцип обучения на высоком уровне трудности;

•
•
•

принцип группового или коллективного взаимодействия;

•

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

принцип ведущей роли теоретических знаний;
принцип концентрированности организации учебного процесса и учебного
материала;
принцип полифункциональности учебных заданий;

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

•

ведущей детерминантой поведения человека является не стимул как
таковой, а знание окружающей человека действительности, усвоение
которого происходит в процессе психического отражения;

•

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

•

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

•

для эффективного развития мышления когнитивная психология
рекомендует использовать эффект «напряженной потребности».
Такая методика обладает двумя целевыми функциями: выравнивающей и
развивающей.
Задачи развивающей функции: научить школьников воспринимать процесс
обучения в качестве исследовательской работы; воспитывать стремление к
самообучению; формировать систему адекватной самооценки; постоянно
поддерживать высокий уровень мотивации к Учению.
Задачи выравнивающей функции: определить входной уровень учащихся по
информатике; ликвидировать пробелы в знаниях и умениях учащихся, причем эта
задача должна решаться за счет специальной организации учебного процесса
параллельно с изучением нового материала, а часто и благодаря ему; на протяжении
всего учебного процесса вести мониторинг соответствия знаний и умений учащихся
требованиям обязательного базового уровня.
Термин «выравнивающая» не является синонимом термина «уравнивающая»:
методика позволяет организовать индивидуальную работу с каждым учащимся.
Развивающая функция является ведущей по отношению к выравнивающей, т.к. процесс
ликвидации пробелов выполняется в основном учащимися самостоятельно, учитель,
используя методику, направляет деятельность ученика.
Самостоятельная работа по обучению программированию подразумевает
активную работу школьников с программными средствами автоматической проверки.
ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ
Список литературы для педагога и учащихся
1. Антти Лааксонен Олимпиадное программирование. – М.: ДМК Пресс, 2018.
2. Левитин А.В. Алгоритмы: введение в разработку и анализ. – М.: Издательский дом

«Вильямс», 2006.

Род Стивенс Алгоритмы: теория и практическое применение. – М.: Издательство

«Э», 2016.
4. http://shujkova.ru/sites/default/files/lec1.pdf
4. С.Е. Столяр, А.А. Владыкин, Информатика. Представление данных и алгоритмы, М.:

Бином. Лаборатория знаний, 2007
5. Шень А. Программирование: теоремы и задачи. — М.:МЦНМО, 2007. — 264 с.
Интернет-источники
1. http://informatics.msk.ru/ Дистанционная подготовка по информатике
2. https://timus.online/ архив задач по программированию УрФУ
3. http://neerc.ifmo.ru/school/
Олимпиады школьников по информатике

СанктПетербурге
4. https://stepik.org Олимпиадное программирование