«ОЛИМПИАДНАЯ ИНФОРМАТИКА»

Дополнительная общеобразовательная общеразвивающая программа «ОЛИМПИАДНАЯ ИНФОРМАТИКА»

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное бюджетное общеобразовательное учреждение

города Москвы

«Школа № 1208 имени Героя Советского Союза М.С. Шумилова»

(ГБОУ Школа №1208)

ул. Зеленодольская, д.33, корп.3. Москва, 109443

Телефон / факс: 8-499-172-78-49 E-mail: 1208@edu.mos.ruhttp://www.sch1208uv.mskobr.ru

ОКПО 26139698, ОГРН 5137746208518, ИНН/КПП 7721816905/772101001

Принята на заседании педагогического совета ГБОУ Школа №1208

от «___»________________20___г.

Протокол № __________________

УТВЕРЖДАЮ

Директор ГБОУ Школа №1208

__________________Л.Ю.Малышева «___»_____________________20__ г.

Дополнительная общеобразовательная общеразвивающая программа

«Олимпиадная ИНФОРМАТИКА»

Направленность программы: естественнонаучная

Уровень программы: ознакомительный

Возраст учащихся: 10 – 12 лет

Срок реализации программы: 1 год

Автор-составитель программы:

Болдырева Александра Михайловна

первая квалификационная категория

Москва – 2018

пояснительная записка

Направленность программы естественнонаучная

Уровень программы ознакомительный

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

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

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

Цель и задачи программы

Цель программы:

· раскрыть значение программирования и суть профессии программиста;

· ознакомление учащихся со средой и основами программирования на языке PascalABC.NET;

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

· вовлечение учащихся в участие в олимпиадах по программированию разного уровня.

Задачи программы:

· развитие навыков программирования алгоритмических структур;

· развитие логического мышления учащихся;

· развитие интеллекта учащихся.

задачи в обучении:

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

3. углубленное изучение разделов школьной программы;

4. формирование навыков перевода различных задач на язык информатики.

задачи в развитии:

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

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

задачи в воспитании:

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

Категория учащихся по программе: 10 – 12 лет.

Срок реализации программы: общая продолжительность образовательного процесса – 35 недель, количество учебных часов – 35 ч.

Формы и режим занятий:

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

–очно-дистанционная (сочетание очных занятий и электронного обучения).

– групповая (занятия проводятся в одновозрастных группах, численный состав группы – 15 человек).

Режим занятий:

занятия проводятся 1 раз в неделю по 1 часу (время занятий включает 45 мин. учебного времени).

Планируемые результаты реализации программы

Предметные результаты

Программные требования к знаниям (результаты теоретической подготовки):

· основы терминологии функций, отношений и множеств;

· перестановки, размещения и сочетания множества;

· формальные методы символической логики высказываний;

· основы построения рекуррентных соотношений;

· основные методы доказательств;

· основы теории чисел;

· выполнять операции, связанные с множествами, функциями и отношениями;

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

· решать типичные рекуррентные соотношения;

· осуществлять формальные логические доказательства и логическое рассуждение для моделирования алгоритмов;

· определять, какой вид доказательства лучше подходит для решения конкретной задачи;

· использовать основные алгоритмы теории чисел;

· использовать при решении практических задач вышеназванные знания и умения.

· элементы теории алгоритмов;

· основные структуры данных;

· основные понятия теории графов, а также их свойства и некоторые специальные случаи;

· связь графов и деревьев со структурами данных, алгоритмами и вычислениями;

· вычислительную сложность основных алгоритмов сортировки, поиска;

· понятие рекурсии и общую постановку рекурсивно-определенной задачи;

· простые численные алгоритмы;

· основные комбинаторные алгоритмы;

· основные алгоритмы вычислительной геометрии;

· наиболее распространенные алгоритмы сортировки;

· наиболее важные алгоритмы на строках;

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

· основные положения теории игр;

· выбирать подходящие структуры данных для решения задач;

· использовать вышеназванные алгоритмы в процессе решения задач;

· определять сложность по времени и памяти алгоритмов;

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

· реализовывать рекурсивные функции и процедуры;

· использовать при решении практических задач вышеназванные знания и умения.

Программные требования к умениям и навыкам (результаты практической подготовки):

· классифицировать задачи по темам и методам решения;

· решать логические задачи, и задачи с геометрическим содержанием;

· применять особые методы при решении олимпиадных задач;

· приводить логически обоснованные решения задач.

Личностные результаты:

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

· применение методов обработки информации, теоретического и экспериментального исследования;

· способность логически верно выстраивать устную и письменную речь.

Метапредметные результаты:

· уметь использовать модели для формализации задач;

· освоить различные методы и приемы решения олимпиадных задач различного характера;

· уметь применять нестандартные методы решения комбинаторных, логических задач.

· уметь сочетать различные звенья знаний, чтобы получить множество гипотез решения задачи (синтез)

· уметь устанавливать связи в разных направлениях мыслительного процесса;

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

содержание программы

Учебный (тематический) план[1]

№ п/п	Названия разделов и тем	Количество часов			Формы аттестации/контроля
№ п/п	Названия разделов и тем	всего	теория	практика	Формы аттестации/контроля
1.	Типы олимпиадных задач по информатике для 5 классов.	1	0,5	0,5	Входной контроль
1.1.	Типы олимпиадных задач по информатике для 5 классов.	1	0,5	0,5
2.	Основные разделы математической информатики.	17	8,5	8,5	Олимпиада по математическим основам информатики
2.1.	Функции, отношения и множества. Отношения (рефлексивность, симметричность, транзитивность, эквивалентность, лексикографический порядок)	1	0,5	0,5
2.2.	Основные геометрические понятия. Точка, прямая, отрезок, вектор, угол	1	0,5	0,5
2.3.	Декартовы координаты в евклидовом пространстве. Треугольник, прямоугольник, многоугольник	1	0,5	0,5
2.4.	Выпуклые многоугольники.	1	0,5	0,5
2.5.	Основы логики. Логические переменные, операции.	1	0,5	0,5
2.6.	Таблицы истинности. Булевы функции	1	0,5	0,5
2.7.	Основы вычислений. Правила суммы и произведения	1	0,5	0,5
2.8.	Рекуррентные соотношения	1	0,5	0,5
2.9.	Методы доказательства. Прямые доказательства	1	0,5	0,5
2.10.	Доказательство через контрпример. Доказательство через противопоставление	1	0,5	0,5
2.11.	Основы теории чисел. Простые числа.	1	0,5	0,5
2.12.	Деление с остатком. Наибольший общий делитель	1	0,5	0,5
2.13.	Основы комбинаторики. Перестановки, размещения и сочетания. Основные определения	1	0,5	0,5
2.14.	Теория графов. Типы графов. Маршруты и связность	1	0,5	0,5
2.15.	Деревья. Основные деревья	1	0,5	0,5
2.16.	Основы теории вероятностей. Понятие вероятности	1	0,5	0,5
2.17.	Основы теории игр. Понятие игры и результата игры. Простейшие игры и стратегии	1	0,5	0,5
3.	Этапы решения олимпиадной задачи: формализация условия задачи, выбор метода решения задачи. План разбора олимпиадной задачи по информатике.	1	0,5	0,5	Эвристическая олимпиада
3.1.	Этапы решения олимпиадной задачи: формализация условия задачи, выбор метода решения задачи. План разбора олимпиадной задачи по информатике.	1	0,5	0,5
4.	Алгоритмы	15	6,5	6,5	Олимпиада по алгоритмизации
4.1.	Алгоритмы и их свойства. Понятие алгоритма	1	0,5	0,5
4.2.	Концепции и свойства алгоритмов. Запись алгоритма на неформальном языке	1	0,5	0,5
4.3.	Структуры данных. Простые базовые структуры	1	0,5	0,5
4.4.	Множества. Последовательности. Списки. Неориентированные графы	1	0,5	0,5
4.5.	Алгоритмические стратегии. Алгоритмы полного перебора	1	0,5	0,5
4.6.	Рекурсия. Понятие рекурсии	1	0,5	0,5
4.7.	Фундаментальные вычислительные алгоритмы. Простые численные алгоритмы	1	0,5	0,5
4.8.	Классические комбинаторные алгоритмы. Алгоритмы с подмножествами: генерация, восстановление по номеру и построение номера, генерация следующего и предыдущего (прибавление и вычитание единицы)	1	0,5	0,5
4.9.	Алгоритмы с сочетаниями и перестановками: генерация, восстановление по номеру и построение номера, генерация следующего и предыдущего. Алгоритмы последовательного и бинарного поиска	1	0,5	0,5
4.10.	Числовые алгоритмы. Разложение числа на простые множители. Решето Эратосфена	1	0,5	0,5
4.11.	Алгоритм Евклида .Алгоритмы на строках. Поиск подстроки в строке. Наивный метод	1	0,5	0,5
4.12.	Алгоритмы на графах. Геометрические алгоритмы.	1	0,5	0,5
4.13.	Решение / моделирование алгоритмических задач в среде Исполнителя	1	0,5	0,5
4.14	Решение / моделирование алгоритмических задач в среде Исполнителя	1	0,5	0,5
4.15	Решение / моделирование алгоритмических задач в среде Исполнителя	1	0,5	0,5
5.	Итоговое занятие	1	0,5	0,5	Решение олимпиадных задач
Итого:		35

Примечание. Расчёт часов учебно-тематического плана представлен на:

– 35 учебных недель;

– одну учебную группу.

Содержание учебно-тематического плана[2]

1 раздел. Вводное занятие. Типы олимпиадных задач по информатике для 5 классов.

Теория: Типы олимпиадных задач по информатике для 5 классов.