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

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

Задача

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

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

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

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

Выводы

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

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

Рис. 6.12

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

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