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