Муниципальное автономное образовательное учреждение дополнительного образования детей Центр дополнительного образования детей «СТРАТЕГИЯ»

Муниципальное автономное образовательное учреждение
дополнительного образования детей
Центр дополнительного образования детей «СТРАТЕГИЯ»
Рассмотрено на заседании кафедры
физико-математических и компьютерных
дисциплин
протокол № ____ от «___» ________ 2012 г.
Рабочая программа
по направлению
«Информатика. 7 (8) класс»
Программу разработал преподаватель
Шуйкова Инесса Анатольевна
Липецк 2012
Пояснительная записка
Курс обучения рассчитан на ознакомление обучающихся 7 (8) классов с
заданиями различных туров Всероссийской олимпиады по информатике и
подходами к их решению. Курс ориентирован на развитие логического мышления школьников, совершенствование первичных навыков программирования, пробуждения или закрепления интереса к углубленному изучению
предмета.
В рамках курса основное внимание уделяется разбору задач, которые
предлагались на различных олимпиадах по информатике для среднего
школьного возраста. Рассматриваются также некоторые типичные для олимпиадных задач темы. Процесс обучения сопровождается обязательным анализом задач, которые вызывают затруднение у обучающихся.
Цели и задачи
Целью данного курса обучения является развитие логического мышления, формирование навыков программирования, воспитание устойчивого интереса к предмету и олимпиадному движению по информатике.
Основная задача курса: сформировать навыки программирования,
обеспечить усвоение программного материала, необходимого для решения
распространенных олимпиадных задач, ознакомить школьников с некоторыми общими подходами к программированию, раскрыть прикладные аспекты
программирования.
Задачи:
– расширение знаний и умений учащихся по программированию;
– развитие способностей и интересов учащихся;
– развитие логического мышления;
– формирование активного познавательного интереса к предмету;
– знакомство с разделами программирования, не рассматриваемыми в школе;
– совершенствование навыков программирования.
В результате изучения курса учащиеся должны:
– научиться формализовать модель задачи и составлять алгоритм для ее решения;
– овладеть основными навыками программирования;
– ознакомиться с информационными порталами, поддерживающими автоматизированную проверку присланных программных кодов и системами проведения соревнований.
Тематический план направления
№
1.
2.
3.
4.
5.
Название разделов и тем направления
Дата
Вступительная контрольная работа.
январь
Анализ результатов
январь
Формализация модели задачи.
январь
Работа с файлами.
январь
Алгоритмы разветвляющейся структуры. Анализ февраль
условий. Решение задач
6. Алгоритмы циклической структуры. Простые чис- февраль ла. Решение задач
март
7. Алгоритмы обработки массивов. Решение задач
март апрель
8. Решение задач муниципальных туров олимпиад по апрель
информатике.
9. Анализ вариантов муниципальных туров олимпиад апрель по информатике.
май
10. Строковый тип данных. Анализ математических
май
выражений.
11. Текущий контроль знаний
сентябрь
12. Анализ контрольной работы
сентябрь
13. Календарные задачи.
сентябрь
- октябрь
14. Задачи с большими числами.
октябрь
15. Рекурсивный подход в программировании.
ноябрь
16. Геометрические задачи.
ноябрь
17. Динамическое программирование.
ноябрь декабрь
18. Решение задач региональных туров олимпиад по декабрь
информатике.
19. Анализ вариантов региональных туров олимпиад декабрь
по информатике.
Всего
Кол-во
часов
4
4
4
4
12
12
12
4
4
12
4
4
12
8
12
12
12
4
4
144
Содержание курса
1. Формализация модели задачи. Работа с файлами.
Знакомство с олимпиадными задачами. Формализация модели задачи. Техника работы с файлами при написании программ. Рассмотрение примеров
считывания информации из файла.
2. Алгоритмы разветвляющейся структуры. Анализ условий.
Знакомство с алгоритмами разветвляющейся структуры. Оператор условия.
Оператор выбора. Рассмотрение примеров использования разветвляющихся
алгоритмов.
3. Алгоритмы циклической структуры. Простые числа.
Знакомство с алгоритмами циклической структуры. Оператор цикла с параметром. Операторы цикла без параметра. Рассмотрение примеров использования циклических алгоритмов.
4. Алгоритмы обработки массивов.
Знакомство с организацией данных в виде массивов. Стандартные алгоритмы
обработки массивов: поиск элемента массива, вычисление суммы элементов
массива, поиск максимального (минимального) элемента массива. Сортировка массивов. Олимпиадные задачи с использованием массивов.
5. Анализ вариантов муниципальных туров олимпиад по информатике.
Разбор наиболее часто встречающихся ошибок. Рекомендации по подготовке
к муниципальному этапу олимпиады.
6. Строковый тип данных. Анализ математических выражений.
Знакомство с символьным и строковым типом данных. Техника работы с переменными строкового типа. Рассмотрение примеров считывания строковой
информации из файла. Разбор олимпиадных задач.
7. Календарные задачи.
Знакомство с календарными задачами. Теория, необходимая для решения календарных задач. Разбор олимпиадных задач, содержащих информацию о календаре.
8. Задачи с большими числами.
Знакомство с целочисленными типами данных. Знакомство с примерами, показывающими невозможность описать данные задачи стандартными типами.
Разбор задач на длинную арифметику.
9. Рекурсивный подход в программировании.
Знакомство с понятием рекурсии. Знакомство с примерами, показывающими возможность применения рекурсии. Разбор задач на рекурсивный подход
в программировании.
10. Геометрические задачи.
Знакомство с олимпиадными задачами геометрической тематики. Формализация модели задачи. Применение математических методов к решению задач.
Развитие интереса к задачам геометрической тематики, как к обязательно
входящим в состав задач пакета олимпиад по программированию.
11. Динамическое программирование.
Основные понятия динамического программирования. Задачи, при решении
которых возможно использование динамического программирования. Разбор
задач, решаемых методом динамического программирования.
Рекомендуемая литература
1. Андреева Е.В., Босова Л.Л., Фалина И.Н. Математические основы информатики. Элективный курс: Учебное пособие. – М.: БИНОМ. Лаборатория Знаний, 2007.
2. Босова Л.Л., Босова А.Ю., Коломенская Ю.Г. Занимательные задачи по
информатике. – М.: БИНОМ. Лаборатория знаний. 2007.
3. Великович Л.С., Цветкова М.С. Программирование для начинающих. –
М.: БИНОМ. Лаборатория знаний. 2007.
4. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от
простых до олимпиадных задач: Учебное пособие. – СПб.: Питер Принт,
2004.
5. Долинский М.С. Решение сложных и олимпиадных задач по программированию. – СПб.: Питер, 2006.
6. Златопольский Д. М. Программирование: типовые задачи, алгоритмы, методы. – М.: БИНОМ. Лаборатория знаний, 2007.
7. Иванов С.Ю., Кирюхин В.М., Окулов С. М. Методика анализа сложных
задач по информатике: от простого к сложному // Информатика и образование. 2006. №10.
8. Кирюхин В.М. Всероссийская олимпиада школьников по информатике.
М.: АПК и ППРО, 2005.
9. Кирюхин В.М. Методика проведения и подготовки к участию в олимпиадах по информатике: всероссийская олимпиада школьников. – М.: БИНОМ. Лаборатория знаний, 2012.
10. Кирюхин В.М., Окулов С.М. Методика решения задач по информатике.
Международные олимпиады. – М.: БИНОМ. Лаборатория знаний, 2007.
11. Меньшиков Ф.В. Олимпиадные задачи по программированию. – СПб.:
Питер, 2006.
12. Окулов С.М. Основы программирования. – М.: БИНОМ. Лаборатория
знаний, 2005.
13. Окулов С.М. Программирование в алгоритмах. – М.: БИНОМ. Лаборатория знаний. 2002.
14. Пупышев В.В. 128 задач по началам программирования. – М.: БИНОМ.
Лаборатория знаний. 2009.
15. Скиена С.С., Ревилла М.А. Олимпиадные задачи по программированию.
Руководство по подготовке к соревнованиям. – М.: Кудиц-образ, 2005.
16. Сулейманов Р.Р. Организация внеклассной работы в школьном клубе
программистов: методическое пособие. – М.: БИНОМ. Лаборатория знаний. 2010.
Интернет – ресурсы
1. Турниры Архимеда – http://www.arhimedes.org/
2. Московская окружная олимпиада – http://www.olympiads.ru/
3. Олимпиады по информатике. Санкт-Петербург –
http://neerc.ifmo.ru/school/ioip/
4. Школа программиста – http://acmp.ru/
5. Codeforces – http://www.codeforces.ru/