А.С.Цветков

Программа по информатике

Элективный  курс

10 класс

Основные темы

1. Задачи физического моделирования

2. Олимпиадные задачи по программированию

34 часа

1) Ведущие идеи

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

2) Принципы отбора и организации учебного материала

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

Курс будет иметь продолжение в 11 классе.

3) Основные научные понятия:

· Информационная модель объекта

· Рекурсивные алгоритмы

· Отладка программ

· Трассировка программ

4) Ожидаемый результат
В результате освоения курса учащийся должен

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

· Уметь отлаживать программы, находить в них алгоритмические ошибки

· Знать некоторые приемы, применяющиеся при решении сложных задач

· Уметь анализировать эффективность и область применения написанной им программы

5) Распределение баллов по осваиваемым умениям и способ организации контроля

Какие умения и компетенции проверяются?	Способ организации контроля	Баллы
Создание информационной модели объекта	Практическая работа на уроках и самостоятельная работа.	100
Умение отлаживать программу	Практическая работа на уроках	100
Умение находить подход к решению нестандартных задач	Практическая работа на уроках и самостоятельная работа	100

6) Итоговый контроль:

В конце каждой темы учащиеся пишут программу, использующий материал темы

8) Организация самостоятельной работы

Задания для выполнения в компьютерном классе

9) Перечень основных и дополнительных источников информации: учебники, учебные пособия, фильмы и др.

Учебники

• Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. Харьков: Фолио; Ростов н/Д: Феникс, 1997. — 368 с.
• Седжвик Роберт. Фундаментальные алгоритмы на C++. Части 1-4: Анализ/Структуры данных/Сортировка/Поиск: Пер. с англ./Роберт Седжвик. — К.: Изд-во «ДиаСофт», 2001. — 688 с.
• Седжвик Роберт. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах: Пер. с англ./Роберт Седжвик. — СПб.: ООО «ДиаСофтЮП», 2002. — 496 с.

Учебные пособия и справочники

• Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. 2-е изд., доп. и перераб. — М.: Наука, 1990. — 208 с.
• Сайт Дискретная математика: алгоритмы (http://rain.ifmo.ru/cat/)

Список внеклассного чтения по предмету

• Вирт Н. Алгоритмы и структуры данных: Пер. с англ. — 2-е изд., испр. — СПб.: Невский Диалект, 2001. — 352 с.: ил.

· Кнут, Дональд Эрвин. Искусство программирования, том 1-3. Основные алгоритмы, 3-е изд. : Пер. с англ. : Уч. пос. — М.: Издательский дом «Вильямс», 2000.

• Уоррен, Генри С. Алгоритмические трюки для программистов. : Пер. с англ. — М.: Издательский дом «Вильямс», 2003. — 288 с. : ил.
• Романовский И.В. Дискретный анализ: Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. — 3-е изд., перераб. и доп. — СПб: Невский Диалект; БХВ Петербург, 2003. — 320 с.: ил

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

№	Тема	Часы	Баллы
1	Моделирование движения тела при наличии сопротивления воздуха	4	50
2	Моделирование движения тел в гравитационном или электрическом поле.	8	75
3	Моделирование движения частиц идеального и реального газов	6	75
4	Графы, задачи размещения	4	40
5	Графы, пути	4	30
6	Задачи комбинаторики	4	30
7	Резервное время под проект или доводку программ	4
	Всего	34	300