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

Министерство образования и науки Краснодарского края
Государственное бюджетное образовательное учреждение
дополнительного образования детей
«Центр дополнительного образования для детей»
УТВЕРЖДАЮ
Директор ГБОУДОД
«ЦДОДД»
СОГЛАСОВАНО
Зам. директора по УОР
_____________________
« _____ » _____________
О.В. Климченко
РАССМОТРЕНО
На
заседании
НМС
Протокол № ____
от _________ 201_
УЧЕБНАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА
очного обучения
по информатике
для подготовки школьников к олимпиадам
(76 час.)
- возраст обучающихся – 8-11 классы;
- срок реализации программы – 2 семестр (второе учебное полугодие)
Программу составил: к.и.н., доцент Полупанов А.А.
Краснодар, 2015г.
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Данная образовательная программа направлена на подготовку
учащихся к участию в олимпиадах по информатике и других
интеллектуальных конкурсах и соревнованиях. Изучение данной программы
позволит учащимся более глубоко изучить данный предмет, расширить
кругозор, научиться применять полученные знания для решения задач.
Целью данной программы является подготовка к участию в
олимпиадах различных уровней по информатике и других интеллектуальных
конкурсах и соревнованиях.
В силу того, что эта программа рассчитана на подготовку школьников,
имеющих различный уровень знаний и навыков, в неё включены разделы,
как для начинающих, так и для более опытных.
Задачи программы:
1) обучить реализации как стандартных, так нестандартных
алгоритмов;
2) развить у учащихся навыки решения олимпиадных задач;
3) привить учащимся навыки исследовательской работы.
Возраст обучающихся школьников — 8–11 классы средней
общеобразовательной школы.
Срок реализации программы составляет 3 месяца (76 часов, второе
полугодие учебного года). По данной программе можно более глубоко
изучить школьный курс информатики, используя рекомендованную
учащимся литературу.
Основной формой подведения итогов реализации дополнительной
образовательной программы подготовки одарённых школьников к
олимпиадам и другим интеллектуальным соревнованиям является проверка
решённых школьниками заданий к лекциям.
2 УЧЕБНО-ТЕМАТИЧЕСКИЙ ПЛАН
№
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
Наименование разделов
Системы счисления
Кодирование и представление информации
Основы логики
Алгоритмы и их свойства
Структуры и модели данных
Основы анализа алгоритмов
Алгоритмизация и программирование
Алгоритмические стратегии
Рекурсия
Фундаментальные вычислительные алгоритмы
Числовые алгоритмы
Алгоритмы на строках
Алгоритмы на графах
Динамическое программирование
Алгоритмы теории игр
Геометрические алгоритмы
Информационные технологии
Решение олимпиадных задач
Итоговый тест
Итого
Общее
Теоретич. Практич.
колич.
занятия занятия
часов
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
76
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
38
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
38
3 МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДОПОЛНИТЕЛЬНОЙ
ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ
Приведённая ниже литература соответствует цели программы. В
списке литературы приводятся учебники и задачники повышенной
сложности, а так же ссылки на некоторые Internet-ресурсы.
4 ЛИТЕРАТУРА
Программирование в алгоритмах: учебное пособие / С.М.Окулов. - М. :
БИНОМ. Лаб. знаний, 2007. – 383 с.
2. Основы программирования / С. М. Окулов. - 5-е изд. - М. : БИНОМ. Лаб.
знаний, 2010. - 440 с.
3. Московские олимпиады по программированию / А.П.Брудно,
Л.И.Каплан. под ред. Б.Н.Наумова. – 2-изд. доп. и перераб. – М.: Наука,
1990. – 208 с.
4. Кирюхин В.М. Информатика: Всероссийские олимпиады. Выпуск 1 / М.:
Просвещение, 2008. – 220 с.
5. Задачи по программированию / С. М. Окулов [и др.] ; под ред. С. М.
Окулова. - М. : БИНОМ. Лаб. знаний, 2006. – 820 с.
6. Андреева Е.В. Математические основы информатики: элективный курс:
учеб. пособие / Е.В. Андреева, И.Н. Фалина. – БИНОМ. Лаборатория
Базовых Знаний, 2005.
7. Шень А. Программирование: теоремы и задачи – 2-е изд., испр. и доп. /
А. Шень – М.: МЦНМО, 2004.
8. К. Поляков
«ЕГЭ
по
информатике
(2013)»
http://kpolyakov.narod.ru/school/ege.htm
9. Шестаков А.П. http://comp-science.hut.ru/about.html
10. Кирюхин В. М., Окулов С. М. Методика решения задач по информатике.
Международные олимпиады. Издательство: Бином. Лаборатория знаний,
2007.
11. Сайт дистанционной подготовки по информатике Московского
института открытого образования и МЦНМО http://informatics.mccme.ru
12. Cайт
олимпиад
по
информатике
и
программиронию
http://www.olympiads.ru
1.