Лекция «Алгоритмы сортировки» теме : “Алгоритмы ”
Тема: Алгоритмы сортировки
Продолжительность: 60 минут
цели:
ознакомить с основными алгоритмами сортировки, на примере алгоритма «пузырька» продемонстрировать технику оценки количества операций.
Позиционировать рисование алгоритмических схем, как этап решения задачи (программирования).
Этапы:
1. Организационный момент (2-3 мин)
2. Актуализация (10 мин)
3. Новый материал (30 мин)
4. Обмен вопросами (10 мин, распределённый этап)
5. Итоги (3 мин).
Оборудование: доска, проектор, компьютер.
Тематическая раскладка лекции
Этап лекции
|
Тематическое наполнение
|
Материалы привязки
|
Варианты вопросов к слушателям
|
Продолжительность
|
1. Организационный момент.
|
Инструктаж по взаимодействию.
|
Схема обозначающая обязанности и права слушателя на лекции.
|
«какие права есть у слушателя?, «Как Вы поступите, если обнаружите ошибку лектора?», и т.д.
|
2-3 минута
|
2. Актуализация.
|
Следующий уровень обобщения, упорядочивание чисел
|
Перечень задач на основании которых могут применяться алгоритмы данного типа. Напомнить как работает компьютер с датами, словами.
|
«Что приходилось упорядочивать вам в жизни?», «Как это можно свести к данным алгоритмам?»,
|
5 мин.
|
3. Новый материал.
|
Идеи алгоритмов сортировки (пузырёк, вставкой, слиянием, шейкером)
|
Набор клеящихся кружков с числами для демонстрации идей.
|
«Какой объект использовался на прошлой лекции когда создавали программу?», «Какие свойства объекта использовались?»,
|
10 мин.
|
Блок-схемы алгоритмов сортировки
|
Блок-схемы. алгоритмов
|
«Что надо изменить в блок-схеме, чтобы упорядочить в обратном порядке?»
|
10 мин
|
Оценка затратности алгоритма «пузырёк»
|
Блок схема «пузырёк», пояснить значёк «СУММА»,
|
«Кто сможет схематически изобразить сложение количества операций алгоритма?», «Кто на основании схемы может написать формулу сложения операций для N элементов»?
|
10 мин
|
Оценка затратности алгоритма «вставками»
|
Блок схема «вставками», пояснить
|
«Какие будут предположения по затратности этого алгоритма?» «Что даёт основания для таких предположений?»
|
10 мин.
|
4. Вопросы к лектору и наоборот.
|
|
|
Что значит О(n2)?
|
4 мин.
|
5. Итог
|
Фиксируем, что нового было.
|
|
«Перечислить что нового узнал?»
|
3 мин.
|
|
