ДООП Олимпиадная сборная. Информатика 9-10 класс

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

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

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

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

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

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

заключаются

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

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

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

Практи
ка
0

2. Системы счисления. Решение задач

0,5

3. Списки и строки. Основные функции

Решение задач
https://informatics.msk.ru/

6. Основные функции и методы работы

Решение задач
https://informatics.msk.ru/

7. Основные

Решение задач
https://informatics.msk.ru/

8. Процедуры и функции.

Решение задач
https://informatics.msk.ru/

10. . Рекурсия. Глубина рекурсии.

Решение задач
https://informatics.msk.ru/

11. Системы счисления. Решение задач

0,5

12. Локальные

1. Вводное

занятие

Сложность

Теория

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

Опрос, тест

алгоритмов.

и методы работы со строками и
списками в Python. Встроенные
сортировки
Словари. Основные функции и
методы, типовые задачи, решаемые с
помощью словарей. Сортировка
словарей по ключу и по значению
Процедуры и функции. Локальные и
глобальные переменные. Рекурсия.
Глубина рекурсии.
со строками и списками в Python.

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

9. Локальные

глобальные

переменные.

глобальные

Решение
задач
https://informatics.msk.ru/
Решение задач
https://informatics.msk.ru/

13. Сложность алгоритмов.

Опрос, тест

14. Сортировка словарей по ключу и по

Решение задач
https://informatics.msk.ru/

значению
ИТОГО

ПОУРОЧНОЕ ПЛАНИРОВАНИЕ
№

Тема занятия

1.
2.

Вводное занятие. Сложность алгоритмов
Системы счисления. Решение задач

Строки и списки. Сравнение индексации. Основные методы
и функции
Решение задач по теме «Списки и строки»
Встроенные сортировки языка Python. Применение
сортировок в решении задач
Словари. Основные функции и методы словарей. Ввод и
вывод словарей
Типовые задачи, решаемые с помощью словарей
Сортировка словаря по ключу и по значению
Процедуры и функции. Локальные и глобальные
переменные.
Рекурсия. Глубина рекурсии и её увеличение в Python
Решение задач по теме «Процедуры, функции, рекурсии»
Вводное занятие. Сложность алгоритмов
Системы счисления. Решение задач

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

1
1

Практика
Практика

Лекция

1
1
1

Практика
Практика
Лекция

1
1
1
1

Строки и списки. Сравнение индексации. Основные методы
и функции
Решение задач по теме «Списки и строки»
Встроенные сортировки языка Python. Применение
сортировок в решении задач
Словари. Основные функции и методы словарей. Ввод и
вывод словарей
Типовые задачи, решаемые с помощью словарей
Сортировка словаря по ключу и по значению
Процедуры и функции. Локальные и глобальные
переменные.
Рекурсия. Глубина рекурсии и её увеличение в Python
Решение задач по теме «Процедуры, функции, рекурсии»
Строки и списки. Сравнение индексации. Основные методы
и функции
Решение задач по теме «Списки и строки»
Встроенные сортировки языка Python. Применение
сортировок в решении задач
Словари. Основные функции и методы словарей. Ввод и
вывод словарей

Практика
Практика
Лекция
Лекция,
Практика
Лекция

1
1

Практика
Практика

Лекция

1
1
1

Практика
Практика
Лекция

1
1
1

Практика
Практика
Лекция

1
1

Практика
Практика

Лекция

4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.

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

27.
28.
29.
30.
31.
32.
33.
34.

Типовые задачи, решаемые с помощью словарей
Сортировка словаря по ключу и по значению
Процедуры и функции. Локальные и глобальные
переменные.
Рекурсия. Глубина рекурсии и её увеличение в Python
Решение задач по теме «Процедуры, функции, рекурсии»
Процедуры и функции. Локальные и глобальные
переменные.
Рекурсия. Глубина рекурсии и её увеличение в Python
Решение задач по теме «Процедуры, функции, рекурсии»
ИТОГО

1
1
1

Практика
Практика
Лекция

1
1
1

Практика
Практика
Лекция

1
1
34

Практика
Практика

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

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

2. Сложность алгоритмов.
Теория:

Понятие сложности алгоритма. Сложность по времени и по памяти.

Асимптотические оценки. Смысл символа 0().

Примеры оценок времени работы алгоритмов поиска, простых сортировок,
рекурсивных алгоритмов.
3. Системы счисления
Теория:

Позиционные системы счисления. Основные определения.

Единственность представления чисел в Р-ичных системах счисления

Арифметические операции в Р-ичных системах счисления

Перевод чисел из Р-ичной системы счисления в десятичную. Перевод
чисел из десятичной системы счисления в Р-ичную.
Практика: решение задач по разделам темы
4. Списки и строки.
Теория:
Списки
▪
Линейный поиск в массиве.
▪
Нахождение минимума, максимума, суммы элементов массива,
локальных максимумов и минимумов.
▪
Встроенные сортировки
Строки.
▪
Основные функции и методы работы со строками
▪
Чтение строковых данных из файла
Практика: решение задач по разделам темы




5. Словари.
Теория:

Создание словарей и перебор его элементов по ключу и по значению
Использование словаря словарей
Преобразованием словаря в список ключей, список кортежей (ключ,
значение)

Сортировка словарей по ключу.
Практика: решение задач по разделам темы




6.
Процедуры и функции.
Теория:




Синтаксис, примеры использования функций и процедур.
Глобальные и локальные переменные.
Передача параметров по значению

Рекурсия. Глубина рекурсии.
Практика: решение задач по разделам темы


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

•
•
•
•

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

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

•
•

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

•

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

Бином. Лаборатория знаний, 2007
2. . Е.В.Андреева, Программирование — это так просто, программирование — это так

сложно,

м.: мцнмо, 2009.
3. М.С. Долинский, Алгоритмизация и программирование на Turbo Pascal: от простых

до олимпиадных задач: Учебное пособие. — СПб.: Питер Принт, 2004. — 240 с.
4. С.М. Окулов, Алгоритмы обработки строк: учебное пособие. — М.: БИНОМ.
Лаборатория знаний, 2009. — 255 с.
5. С.Е. Столяр, А.А. Владыкин, Информатика. Представление данных и алгоритмы, М.:
Бином. Лаборатория знаний, 2007
6. И.Н. Фалина, Т.С. Богомолова, Е.А.Большакова, И.С. Гущин, В.А.Шухардина,

Алгоритмизация и программирование. Сборник контрольных работ с
решениями (9—11 класс), М.: Кудиц-пресс, 2007.
7. Шень А. Программирование: теоремы и задачи. — М.:МЦНМО, 2007. — 264 с.

Интернет-источники
1. http://informatics.msk.ru/ Дистанционная подготовка по информатике
2. https://timus.online/ архив задач по олимпиадному программированию УрФУ
3. http://neerc.ifmo.ru/school/
Олимпиады школьников по информатике

СанктПетербурге
4. http://www.olympiads.ru/ Олимпиадная информатика
5. http://codeforces.com/ Онлайн-соревнования по программированию