Запланированные этапы урока
| Действие учителя
| Действие ученика
| Ресурсы
|
Начало урока
1-2 мин
3-7 мин
| Организационный момент
Приветствие учащихся.
Отметка присутствующих и отсутствующих.
Мозговой штурм
От чего зависит эффективность алгоритма? Сделать вывод, что эффективнее алгоритм тот, который использует меньшее количества ресурсов.
Постановка целей на урок совместно с учащимися, определение критериев оценивания.
| Приветствие
Учащиеся высказывают свои предположения.
| Презентация
Слайды 1-2 Слайд 4
|
Середина урока
8-15 мин
16-20 мин
21-38 мин
| Изучение нового материала. Работа в группах
Изучите статью об эффективности алгоритма (см.ресурсы, дидактический материал). Обсудите в паре и подготовьте постер по вопросам:
- Потребление каких ресурсов может быть уменьшено?
- Как оценить сложность алгоритма?
- Потребление каких ресурсов может быть уменьшено в вашем алгоритме, а в дальнейшем и в программе? Какие изменения в своем алгоритме вы предполагаете сделать?
- Как вы планируете проверить, действительно ли алгоритм стал более эффективным?
Афиширование работы групп Улучшение собственного алгоритма
Внести возможные изменения, зафиксировать в дневнике проекта, сделать выводы (что изменили, какие преимущества это дает и т.п.)
Выполнить трассировку измененного алгоритма
| Отвечают на вопросы
Работа на компьютерах
| Слайд 5
https://habr.com/post/104219/ - статья об оценке сложности алгоритмов
Слайд 6
Слайд 7
|
Конец урока
39-45 мин
| Рефлексия
Учащиеся должны поставить точку в выбранном секторе мишени
| Рефлексия
| Слайд 8
|