Рабочая программа учебного курса «Олимпиадное программирование»

Рабочая программа учебного курса

«ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ»

, МКОУ «Полтавская СОШ № 2»,

учитель информатики, Омская область

Предмет (направленность): информатика (программирование).

Возраст детей: 8-10-е классы.

Место проведения: внеурочная деятельность.

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

Актуальность. В настоящее время сфера IT привлекательна в профессиональном плане, поэтому среди старших школьников достаточно высок интерес к изучению информационных технологий и программирования. Но базовый школьный курс информатики в рамках отводимых часов ориентирован на освоение ИКТ и не обеспечивает овладения основами алгоритмизации и программирования. Для удовлетворения образовательных запросов обучающихся в области ИТ и программирования, качественной подготовки к ЕГЭ и олимпиадам по программированию различных уровней, профессиональной ориентации школьников необходима организация дополнительных внеурочных занятий в рамках кружка (внеурочного курса).

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

При изучении курса используются активные методы обучения, в том числе проблемное обучение и игровые технологии, которые направлены на развитие личности ребенка, выявление его творческих способностей, стимулирование познавательной деятельности через разнообразную практическую деятельность с использованием режима on-line.

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

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

Программа курса рассчитана на школьников 8-10-х классов, объём программы 66 часов, режим проведения занятий – 1 раз в неделю по 2 часа.

Направление развития личности ребенка – общеинтеллектуальное.

Цели курса: удовлетворение образовательных запросов обучающихся в области алгоритмизации и программирования, качественная подготовка к олимпиадам по программированию и ЕГЭ, профессиональная ориентация школьников.

Задачи курса:

1. Изучение основ программирования, освоение синтаксиса и семантики языка программирования на примере FreePascal.

2. Формирование навыков работы в среде программирования на примере FreePascal.

3. Освоение стандартных алгоритмов решения олимпиадных задач по программированию.

4. Формирование установки на использование Интернет в учебных целях; решение учебных задач в режиме on-line.

Формы организации занятий:

1. Лекция, демонстрация, беседа;

2. Изучение Интернет-ресурсов;

3. Фронтальная лабораторная работа;

4. Практикум;

5. Игра-соревнование.

Формы организации текущего и итогового контроля: тестирование, решение задач с on-line проверкой, устный опрос, участие в дистанционных олимпиадах.

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

В результате освоения программы курса учащиеся будут знать:

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

- типы алгоритмов и их свойства;

- базовые алгоритмические конструкции;

- основные понятия программирования;

- правила записи базовых конструкций на языке FreePascal;

- способы реализации типовых алгоритмов на языке FreePascal;

- этапы процесса программирования;

- приемы разработки и отладки программ.

В результате освоения программы учащиеся научатся:

- записывать базовые алгоритмические структуры на языке FreePascal;

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

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

- работать в среде программирования;

- разрабатывать программы;

- находить и исправлять ошибки в программах;

- использовать Интернет в учебных целях.

Развитие информационной компетентности:

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

Критерии эффективности реализации программы:

- развитие познавательного интереса учащихся;

- повышение результативности участия в олимпиадах по информатике (программированию);

- повышение результативности при сдаче ЕГЭ по информатике за счет более качественного решения задач на программирование;

- формирование профессиональных предпочтений в сфере IT.

Апробация программы. Программа была апробирована в 8-10-х классах МКОУ «Полтавская СОШ №2» в течение 2009-2011 гг. Эффективность программы подтверждена положительной динамикой результатов участия в олимпиадах по программированию и результатов сдачи ЕГЭ по информатике выпускниками 2012 г., предварительным трудоустройством выпускников.

II. Тематическое планирование курса

№ п/п	Тема	Деятельность учащихся	Часы
1	Основные понятия теории алгоритмов. Связь алгоритма с программой. Блок-схема алгоритма.	Изучение теории Освоение способов деятельности	2
2	Интегрированная среда Free Pascal. Редактирование, работа с меню. Ввод и вывод данных. Чтение из файла и запись в файл. Арифметические выражения. Стандартные функции.	Изучение теории Обсуждение Освоение способов деятельности Выполнение лабораторной работы	2
3	Структура программы. Типы данных. Разработка линейных программ.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы Работа в режиме on-line	2
4	Условия. Разработка программ, содержащих условия.	Изучение теории Освоение способов деятельности Разработка и отладка программ Выполнение лабораторной работы	2
5	Практикум: разработка программ, содержащих условия.	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
6	Оператор выбора.	Изучение теории Освоение способов деятельности	2
7	Цикл с параметром.	Изучение теории Освоение способов деятельности	2
8	Цикл с предусловием. Цикл с постусловием	Изучение теории Освоение способов деятельности	2
9	Практикум: разработка циклических программ.	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
10	Одномерный массив. Алгоритмы обработки одномерных массивов.	Изучение теории Освоение способов деятельности	2
11	Методы сортировки. Методы быстрой сортировки.	Изучение теории Освоение способов деятельности	2
12	Поиск данных в массиве.	Изучение теории Освоение способов деятельности	2
13	Практикум: разработка программ обработки массивов.	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
14	Работа с элементами в двумерном массиве	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
15	Символьные типы данных. Алгоритмы работы с символьными переменными.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
16	Практикум: решение задач по теме «Строки».	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
17	Практикум: использование изученных конструкций при решении задач	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
18	Графический режим. Модуль Graph. Инициализация графики. Операторы графики.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
19	Операторы графики. Построение графика функции.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
20	Практикум: решение задач по теме «Графика»	Разработка и отладка программ Выполнение самостоятельной работы Работа в режиме on-line	2
21	Отображение N-угольника. Решение геометрических задач.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
22	Процедуры и функции. Общая структура подпрограмм	Изучение теории Освоение способов деятельности, выполнение лабораторной работы	2
23	Решение задач по теме «Подпрограммы»	Выполнение лабораторной работы	2
24	Рекурсия. Механизм написания рекурсивных подпрограмм.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
25	Использование рекуррентных соотношений при решении задач	Освоение способов деятельности Выполнение лабораторной работы	2
26	Практикум: использование рекуррентных соотношений при решении задач	Выполнение самостоятельной работы Работа в режиме on-line	2
27	Файлы. Операции над файлами.	Изучение теории Освоение способов деятельности	2
28	Решение задач по теме "Файлы".	Освоение способов деятельности Выполнение лабораторной работы	2
29	Динамические переменные. Решение задач по теме «Динамические переменные».	Изучение теории Освоение способов деятельности	2
30	Классификация олимпиадных задач.	Изучение теории Освоение способов деятельности Выполнение лабораторной работы	2
31	Практикум: решение олимпиадных задач.	Освоение способов деятельности Выполнение лабораторной работы	2
32	Практикум: решение олимпиадных задач.	Выполнение самостоятельной работы Работа в режиме on-line	2
33	Итоговый контроль	Выполнение теста, самостоятельная работа Работа в режиме on-line	2
ИТОГО:	66

III. Учебно-методическое и материально-техническое обеспечение курса

Программное обеспечение:

1. FreePascal 2.6.0

2. Internet Explorer в составе ОС Windows 7

3. Интернет-ресурс «Школа программирования» http://acmp. ru/

Литература:

1. «Методика обучения основам программирования на уроках информатики». Москва, 2006.

2. борник задач по программированию. Питер, 2003.

3. сновы программирования. Бином, 2002.

4. «Основы алгоритмизации и программирование на языке Pascal». Томск, 2009.