Введение в разработку и анализ алгоритмов

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