ВНД Олимпиадная информатика 8 классы

Приложение №3 к ООП ООО МАОУ СОШ №79

РАБОЧАЯ ПРОГРАММА
курса внеурочной деятельности
«Олимпиадная информатика»
8 класс

1.Содержание программы курса внеурочной деятельности «Олимпиадная информатика»
1. Введение в олимпиадное программирование
Инструкции по ТБ. Олимпиадное программирование. Платформы для контестов и алгоритмических соревнований.
2. Типы данных
Типы данных. Целые и действительные числа. Основные функции работы со строками. Ввод – вывод данных.
3. Операторы и структуры языка Python
Условный оператор. Оператор выбора. Операторы цикла. Массивы. Одномерные и двумерные массивы.
4. Линейные алгоритмы
Поиск минимума и суммы массива. Поиск количества элементов с условием.
5. Последовательности. Однопроходные алгоритмы
Простейшие последовательности. (Фибоначчи, арифметическая и геометрическая последовательность). Однопроходные алгоритмы.
Поиск второго максимума. Поиск индекса максимума.
6. Принципы тестирования
Временная сложность. Стратегии, полезные при отладке программ.
7. Целочисленные алгоритмы
Получение цифр числа. Арифметика по модулю. Проверка на простоту. Пределы проверки. Разложение на простые множители.
Пределы поиска. НОД и НОК. Алгоритм Евклида
8. Алгоритмы сортировки и поиск
Простейшие алгоритмы сортировки (выбором, методом пузырька, слиянием). Двоичный (бинарный) поиск в упорядоченном массиве.
Метод двух указателей.
9. Жадные алгоритмы и начала динамического программирования
Классические примеры жадных алгоритмов. Динамическое программирование. Одномерные задачи. Префиксные суммы на
одномерном массиве.
10. Структуры данных
Списки, стеки, очереди. Ассоциированные массивы.
2. Планируемые результаты освоения
курса внеурочной деятельности «Олимпиадная информатика»

Цель программы – формирование интереса учащихся в углублённом изучении информатики и программирования, формирование умений и
навыков, необходимых для выполнения олимпиадных заданий различного уровня сложности, в том числе заданий ВсОШ и других олимпиад
и конкурсов (муниципальных, региональных, всероссийских и международных).
Достижение цели осуществляется за счет решения следующих задач:
1. Развитие и сопровождение одарённых учащихся в области информатики и программирования.

2. Повышение образовательного уровня учащихся.
3. Подготовка к участию в олимпиадах по информатике, в том числе регионального, всероссийского и международного уровней.
Планируемые результаты:
Предметные:
- овладеет приемами решения задач по информатике;
- научится писать и отлаживать программы;
- освоит дополнительные разделы информатики сверх базового школьного курса;
- научится решать сложные задачи в ограниченное время.
Метапредметные:
- разовьет абстрактное мышление, логические способности;
- научится применять математические методы на практике при решении нестандартных задач;
- разовьет навыки самостоятельного изучения разделов информатики.
Личностные:
- приобретет навык продуктивной работы в группе;
- приобретет интерес к самообразованию в области информатики
Основные формы работы – работа на компьютере, решение практических задач, индивидуальное проектирование, обучающие игры, написание
программ.
К ожидаемым результатам реализации программы можно отнести формирование и развитие необходимых навыков и умений: формирование
навыков формализации интеллектуальных задач с помощью языков программирования; развитие алгоритмического мышления; навыков
применения основ алгоритмизации для решения задач; навыков кодирования на объектно-ориентированных языках программирования.

3.Тематическое планирование курса внеурочной деятельности «Олимпиадная информатика»
№
п/п
1.
2.

Тема

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

Инструкции по ТБ. Олимпиадное программирование. Платформы для контестов и
алгоритмических соревнований.
Типы данных. Целые и действительные числа.

1
1

ЭОР

https://kpolyakov.spb.ru/download/8
-3_python.pdf

Ввод – вывод данных.

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

Решение задач

Условный оператор.

Оператор выбора.

Операторы цикла.

Массивы. Одномерные и двумерные массивы.

10.

Поиск минимума и суммы массива.

https://kpolyakov.spb.ru/download/8
-3_python.pdf

11.

Поиск количества элементов с условием.

https://kpolyakov.spb.ru/download/8
-3_python.pdf

12.

Простейшие последовательности.

13.

Решение задач на простейшие последовательности

14.

Однопроходные алгоритмы.

https://informatics.msk.ru/

15.

Поиск второго максимума. Поиск индекса максимума.

https://informatics.msk.ru/

16.

Временная сложность.

https://yourtodo.ru/

17.

Стратегии, полезные при отладке программ.

https://yourtodo.ru/

18.

Получение цифр числа. Арифметика по модулю.

https://kpolyakov.spb.ru/download/8
-3_python.pdf

19.

Проверка на простоту. Пределы проверки.

20.

Разложение на простые множители. Пределы поиска. НОД и НОК.

21.

Алгоритм Евклида

22.

Простейшие алгоритмы сортировки

23.

Решение задач на сортировку

24.

Двоичный (бинарный) поиск в упорядоченном массиве.

25.

Решение задач методом бинарного поиска

26.

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