Программа элективного курса по информатике для 10-11 классов составители: учителя информатики моу «гимназия №25»
| Вид материала | Программа |
СодержаниеIII. Структура курса Модуль №2 Построение и анализ алгоритмов. IV. Содержание курса и учебная деятельность V. Ожидаемые результаты |
- Лисовая Татьяна Юрьевна, учитель информатики моу «сош №70» г. Владивосток 2008 г. Содержание, 65.19kb.
- Программа элективного курса по информатике для 8-9 классов составители, 63.49kb.
- Программа спецкурса по информатике для 10-11 классов составители: учитель информатики, 122.08kb.
- Программа составлена на основе программы элективного курса для учащихся 9-х классов, 200.18kb.
- Рабочая программа элективного курса по информатике «Приёмы решения нестандартных задач, 219.89kb.
- Рабочая программа по Информатике и икт для 8-11 классов физико-математического отделения, 431.62kb.
- Программа и материалы элективного курса для учащихся 10 11 классов «Delphi в примерах., 227.84kb.
- Рабочая программа элективного курса для 10 класса по информатике и икт «Математические, 45.88kb.
- Методическое пособие для учителя к программе элективного курса для обучающихся 9 класса, 459.09kb.
- Программа элективного курса Ставрополь, 186.92kb.
Министерство образования и науки Российской Федерации
Департамент образования администрации
города Иркутска
МОУ гимназия № 25
Введение в разработку и анализ алгоритмов
ПРОГРАММА ЭЛЕКТИВНОГО КУРСА
ПО ИНФОРМАТИКЕ
ДЛЯ 10-11 КЛАССОВ
Составители: учителя информатики МОУ «гимназия № 25»
профессор, д.ф.-м.н. Перязев Н.А.,
доцент, к.ф.-м.н. Перязева Ю.В.
г. Иркутск
2007г.
Введение в разработку и анализ алгоритмов
(Элективный курс по информатике для 10 – 11 классов)
Курс рассчитан на 68 часов
Элективный курс посвящен разъяснению интуитивного понятия алгоритма и его математической модели, рассмотрению различных типов алгоритмов, методов их построения и анализа. Алгоритмы имеют первостепенное значение как в научной, так и в технической сфере. Изучение общих идей проектирования алгоритмов в различных прикладных областях является одной из первостепенных целей образования в области информатики.
I. Особенности курса
| Вопрос | Ответ |
| 1. На каком содержательном материале и через какие формы работы реализуются задачи профильной подготовки? | Курс включает в себя знакомство с различными моделями алгоритмов, методами построения и анализа. Осознание и присвоение учащимися достигаемых результатов происходят с помощью рефлексивных заданий. Такой подход гарантирует повышенную мотивацию и результативность обучения. Индивидуальное освоение ключевых способов деятельности происходит на основе предложенной системы задач. |
| 2. Чем содержание курса качественно отличается от базового курса? | Данный материал не входит в базовый курс. |
| 3. Каким образом будет выстроена логика подачи материала в программе? | Единицей учебного процесса является блок уроков. Каждая тема курса начинается с постановки задачи, с этой целью учитель проводит изложение теоретического материала. Затем проводится тренинг по отработке знаний, соответствующие минимальному уровню планируемых результатов обучения и далее школьникам предлагается для решения ряд задач по построению и анализу алгоритмов, с дальнейшей реализацией на компьютере. |
| 4. Каким образом будет сгруппирован материал в программе по разделам и темам? | Курс состоит из 2 модулей. |
| 5.Сколько времени потребуется для изучения материала с учетом контроля и повторения? | 68 часов - работы в классе. |
| 6.Какими учебными и вспомогательными материалами обеспечен данный курс? | Электронными учебными материалами. |
| 7.Какие виды деятельности возможны в работе с данным содержанием? | Работа с печатными и электронными источниками, решение теоретических задач, реализация на компьютере. |
| 8. Какие виды работ могут выполняться учащимися для подтверждения своей успешности в профильном обучении? | Практикум, рефлексия. |
| 9.Какова доля самостоятельной работы ученика в работе по данному курсу, в чем он может проявить инициативу? | Основная методическая установка курса – обучение построению и анализу алгоритмов при решении различных задач, развитие алгоритмического мышления. Ученик может проявлять инициативу при решении задач. |
| 10. Какие критерии помогут учителю и ученику оценить успешность прохождения данного курса? | Отчет о проделанной работе оценивается по следующим критериям: решение задач, разработка программ.. |
| 11. Каким образом будет фиксироваться динамика интереса к данному курсу, к будущему профилю? | По результатам рефлексии учеников. |
| 12.Какова форма отчетности? | Решение задач по разработке и анализу алгоритмов, реализация алгоритмов на компьютере. |
II. Цели курса
- Познакомить с интуитивным понятием алгоритма, рассмотреть различные типы алгоритмов.
- Дать понятие математической модели алгоритма, рассмотреть несколько моделей.
- Познакомить с методами анализа алгоритмов.
- Научить учащихся проектировать и анализировать алгоритмы при решении различных задач.
III. Структура курса
Модуль №1 Математические модели алгоритмов.
Интуитивное понятие алгоритма и математические модели алгоритмов.
Примеры алгоритмов. Основные свойства интуитивного понятия алгоритма. Необходимость математических моделей алгоритмов. Основные типы моделей алгоритмов.
Машины Тьюринга. Машины Тьюринга как математическая модель алгоритма.
Нормальные алгорифмы Маркова как математическая модель алгоритма. Связь различных моделей алгоритмов.
Модуль №2 Построение и анализ алгоритмов.
Понятие сложности алгоритмов. Методы анализа алгоритмов. Различные понятия меры сложности алгоритмов.
Алгоритмы сортировки. Построение и анализ алгоритмов сортировки. Сортировка вставками. Пузырьковая сортировка. Сортировка выбором. Быстрая сортировка. Сортировка слиянием. Пирамидальная сортировка. Сортировка перечислением. Сортировка всплытием. Сортировка бинарным поиском. Алгоритмы сортировки использующие структуру элементов: цифровая сортировка, корневая сортировка.
Алгоритмы на графах.
Приближенные алгоритмы. Жадные алгоритмы. Метод ветвей и границ.
Численные алгоритмы.
IV. Содержание курса и учебная деятельность
| Ссылка на цели | часы | Темы занятий | Деятельность учащихся |
| №№ 1, 2 | 2 ч | Интуитивное понятие алгоритма и математические модели алгоритмов. Примеры алгоритмов. Основные свойства интуитивного понятия алгоритма. Необходимость математических моделей алгоритмов. Основные типы моделей алгоритмов. | Знакомство с новым материалом. |
| №№ 2 | 6 ч. | Математические модели алгоритмов. Машины Тьюринга | Знакомство с новым материалом. Решение задач. |
| №№ 2 | 6 ч. | Нормальные алгорифмы Маркова | Знакомство с новым материалом. Решение задач. |
| №№ 3 | 2 ч. | Понятие сложности алгоритмов. Методы анализа алгоритмов. Различные понятия меры сложности алгоритмов | Знакомство с новым материалом. Решение задач. |
| №№ 1, 4 | 22 ч | Алгоритмы сортировки. | Знакомство с новым материалом. Решение задач, реализация на компьютере. |
| №№ 1, 4 | 10 ч | Алгоритмы на графах | Знакомство с новым материалом. Решение задач, реализация на компьютере. |
| №№ 1, 4 | 10 ч. | Приближенные алгоритмы. Жадные алгоритмы. Метод ветвей и границ | Знакомство с новым материалом. Решение задач, реализация на компьютере. |
| №№ 1, 4 | 10 ч. | Численные алгоритмы | Знакомство с новым материалом. Решение задач, реализация на компьютере. |
V. Ожидаемые результаты
В рамках данного курса учащиеся овладевают следующими знаниями, умениями и способами деятельности:
Учащийся должен знать:
- основные математические модели алгоритмов,
- методы построения алгоритмов,
Учащийся должен уметь:
- разрабатывать алгоритмы для конкретных задач,
- анализировать работу алгоритмов.
Литература
- Андреева Е.В., Л.Л. Босова, И.Н. Фалина Математические основы информатики. Элективный курс: Учебное пособие – М.: БИНОМ. Лаборатория знаний, 2005.
- Левитин А. Алгоритмы: введение в разработку и анализ. М.: Вильямс, 2006.
- Макконелл Дж. Основы современных алгоритмов. М.: Техносфера, 2004.
- Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2001.