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