Муниципальное автономное общеобразовательное учреждение
«Гимназия №1» г. Сосновоборска
|
Согласована
|
Утверждаю
|
|
на методическом совете
протокол № 1
от 30.08.16
|
Директор МАОУ «Гимназия №1»
г. Сосновоборска
Елин О.Ю.
|
РАБОЧАЯ ПРОГРАММА
спецкурса
Олимпиадное программирование
8 и класс
Горбатовская Ирина Леонидовна,
учитель информатики,
высшая квалификационная категория
2016 год
Пояснительная записка
Рабочая программа элективного курса «Олимпиадное программирование» для 8 специализированного класса инженерно-технологической направленности составлена на основе:
закона РФ «Об образовании в Российской федерации» от 29.12.2012,
Федерального государственного образовательного стандарта основного общего образования (утвержден приказом Минобрнауки России от 17 декабря 2010 г. № 1897),
закона "Об образовании в Красноярском крае" от 26.06.2014
основная образовательная программа гимназии на 2016-2017 учебный год,
Программа развития гимназии на 2016 - 2020 г.г.
Авторской программы С.Н. Беляева дистанционного курса «Решение олимпиадных задач по программированию» Краевого дворца пионеров и школьников г. Красноярска
Спецкурс «Олимпиадное программирование» направлен на подготовку детей и развитие навыков к решению олимпиадных задач по программированию, что позволит им успешно участвовать в олимпиадах и даст возможность профессионального развития в этой области. Образовательная программа ориентирована на использование сайта acmp.ru в процессе обучения.
Цель курса: изучение методов олимпиадного программирования для овладения знаниями в области технологии программирования.
Основные задачи курса:
изучить использование основных алгоритмические конструкции для решения олимпиадных задач;
освоить основы структурного программирования;
уметь разрабатывать алгоритм на основе структурного программирования;
закрепить навыки алгоритмизации и программирования на основе изучения языка программирования Pascal;
познакомиться с дополнительными структурами данных и методами обработки этих структур;
уметь использовать структуры данных и методы их обработки для решения типовых олимпиадных задач по программированию.
Рабочая программа элективного курса «Олимпиадное программирование» в 8 классе рассчитана на 35 часов.
ФОРМЫ ОРГАНИЗАЦИИ ЗАНЯТИЙ
Основными формами учебного процесса являются:
групповые учебно-практические и теоретические занятия;
работа по индивидуальным планам;
участие в соревнованиях между группами;
комбинированные занятия.
ПЛАНИРУЕМЫЕ ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ КОНКРЕТНОГО УЧЕБНОГО ПРЕДМЕТА, КУРСА
Личностные результаты: готовность и способность обучающихся к саморазвитию и личностному самоопределению, сформированность их мотивации к обучению и целенаправленной познавательной деятельности, системы значимых социальных и межличностных отношений, ценностно-смысловых установок, отражающих личностные и гражданские позиции в деятельности, социальные компетенции, правосознание, способность ставить цели и строить жизненные планы.
Метапредметные результаты: освоенные обучающимися межпредметные понятия и универсальные учебные действия (регулятивные, познавательные, коммуникативные), способность их использования в учебной, познавательной и социальной практике, самостоятельность планирования и осуществления учебной деятельности и организации учебного сотрудничества с педагогами и сверстниками, построение индивидуальной образовательной траектории.
ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
Учащиеся научатся:
- составлять алгоритмические конструкции для различных исполнителей;
- понимать общую структуру языка программирования, его синтаксис;
- применять правила определения типа переменной и ее описания;
- использовать правила записи операторов языка, порядок выполнения операций, стандартные и пользовательские функции, записи и выполнения арифметических и логических функций при решении олимпиадных задач.
Учащиеся получат возможность научиться:
- правильно записывать символы и ключевые слова языка программирования;
- записывать числовые и логические константы, задавать и описывать переменные;
- описывать тип и размерность массивов;
- составлять математическую модель, алгоритм и программу для решения простых задач;
- понимать листинг, корректировать программу;
- выводить результаты на дисплей или записывать в файл;
- пользоваться автоматической интернет-системой для сдачи решений олимпиадных задач;
- решать олимпиадные задачи начального уровня.
Календарно-тематическое планирование
№ занятия
|
Тема занятия
|
Вид деятельности /
Форма предъявления результата
|
Дата
|
1,2
|
Вводное занятие. Техника безопасности. Особенности формулировки олимпиадных задач
|
Решение олимпиадных задач
А+В
Неглухой телефон
Бисер
|
6,13.09
|
3,4
|
Работа с файлами
|
Решение олимпиадных задач
Эния
Следующее и предыдущее
Два бандита
|
20, 27.09
|
5,6
|
Условный оператор. Оператор выбора
|
Решение олимпиадных задач
Простые сравнения
Шахматы
Счастливый билет
Зарплата
Время года
|
4, 11.10
|
7,8
|
Операторы цикла
|
Решение олимпиадных задач
Цикл с предусловием (Арбузы, Конечные автоматы, Перепись)
Цикл с постусловием (Автобусная экскурсия, Загадка, Дороги)
Цикл со счётчиком (Сумма, Уравнение, Оттепель)
|
18,25.10
|
9,10
|
Символьные и строковые типы данных
|
Решение олимпиадных задач
Цифра
Верхний регистр
Количество нулей
Удаление цифр
Кругляши
Пароль
|
8, 15.11
|
11, 12
|
Массивы. Одномерные массивы
|
Решение олимпиадных задач
Линейный поиск
Максимальный элемент
Ближайшее число
|
22, 29.11
|
13,14
|
Массивы. Двумерные массивы
|
Решение олимпиадных задач
Контроперация
Сбор черники
Налоги
|
6,13.12
|
15,16
|
Обход координатной сетки
|
Решение олимпиадных задач
Транспонирование
Сумма матриц
Произведение матриц
|
20,27.12
|
17, 18
|
Теория вероятности. Перестановки.
|
Решение олимпиадных задач
|
10,17.01
|
19, 20
|
Теория вероятности. Подстановки, перебор.
|
Решение олимпиадных задач
Журавлики
Гулливер
Улитка
|
24, 31.01
|
21, 22
|
Алгоритмы сортировки
|
Решение олимпиадных задач
Быстрая сортировка
Сортировка выбором
Сортировка пузырьком
Сортировка структур
|
7,14.02
|
23. 24
|
Организация перебора
|
Решение олимпиадных задач
Выборы
Свадьба
Годовой баланс
Рабочее время
|
21, 28.02
|
25, 26
|
Подпрограммы. Функции
|
Решение олимпиадных задач
Количество цифр
Подсчёт букв
Число сочетаний
|
7, 14.03
|
27, 28,
29
|
Подпрограммы. Процедуры
|
Решение олимпиадных задач
Сумма простых чисел
Прямоугольный треугольник
Площадь треугольника
|
21.03,
4,11.04
|
30, 31
|
Рекурсия
|
Решение олимпиадных задач
Числа Фибоначчи
Перестановки
Сумма двух чисел
Задача о рюкзаке
|
18,25.04
|
32,33
|
Графы.
|
Решение олимпиадных задач
Дороги
Заповедники
Лабиринт
|
2,16.05
|
34,
35
|
Обход графа.
|
Решение олимпиадных задач
Цветной дождь
Один конь
Заправки
Автобусы
|
23,30.05
|
СОДЕРЖАНИЕ КУРСА
Работа с файлами.
Условный оператор. Оператор выбора.
Операторы цикла.
Символьные и строковые типы данных.
Массивы. Одномерные массивы.
Массивы. Двумерные массивы.
Обход координатной сетки.
Теория вероятности. Перестановки.
Теория вероятности. Подстановки, перебор.
Алгоритмы сортировки.
Организация перебора .
Подпрограммы. Функции.
Подпрограммы. Процедуры.
Рекурсия.
Графы.
Перечень учебно-методической литературы:
Давыдова Н.А., Боровская Е.В. Программирование: учебное пособие. М.: БИНОМ. Лаборатория знаний, 2012,- 238 с.
Окулов, С.М. Программирование в алгоритмах/ С.М. Окулов. – М.:БИНОМ. Лаборатория знаний, 2013.
Окулов, С.М. Основы программирования/ С.М. Окулов. – М.:БИНОМ. Лаборатория знаний, 2012.
Задачи по программированию/С.М. Окулов, Т.В. Ашихмина, Н.А. Бушмелева и др.; Под ред. С.М. Окулова. – М.: БИНОМ. Лаборатория знаний, 2014.
http://neerc.ifmo.ru/school/io
Олимпиады по информатике. Санкт-Петербург. Возможность онлайн-участия в командных чемпионатах по правилам ACM
Олимпиадная информатика. События, задачи, тесты, решения, комментарии
Уральский сайт с архивом задач и возможностью online-решения. Архив задач содержит более 500 задач
Спортивное программирование в Красноярском крае
http://vk.com/profit_krsk
Красноярский Тренинг-центр "Профит"
http://informatics.mccme.ru
Дистанционная подготовка по информатике
Интернет-портал организационно-методического обеспечения дистанционных олимпиад по программированию для одаренной молодежи учебных заведений Украины.
http://algolist.manual.ru
Сборник алгоритмов, в том числе и алгоритмов решения олимпиадных задач
Алгоритмы от MAXimal. Представлено 145 алгоритмов. Ко всем алгоритмам даны краткие описания и программы на C++.
|
