Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)



Урок 24
§32. Оптимальные программы


Содержание урока


Задача

Дерево возможных вариантов

Выводы. Интеллект-карта

Вопросы и задания


Выводы. Интеллект-карта



Выводы


Оптимальная программа — это самая лучшая программа по какому- то показателю, например содержащая меньше всего команд.
• Для того чтобы найти оптимальную программу для исполнителя, можно сначала рассмотреть все возможные результаты его работы за один шаг, затем — за два шага и т. д., пока на каком-то шаге не будет получен желаемый результат. Найденная программа для перехода из начального состояния в конечное будет оптимальной по длине (самой короткой).
Схема, показывающая все возможные результаты работы исполнителя, называется деревом возможных вариантов.
Если в СКИ исполнителя есть необратимые команды (например, любое целое число можно умножить на 2, но не любое можно разделить на 2 без остатка), лучше строить дерево возможных вариантов от конечного состояния к начальному.

Интеллект-карта


Рис. 6.12

Рис. 6.12



Следующая страница Вопросы и задания



Cкачать материалы урока







Наверх