Уроки 35 - 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы

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

§ 30. Способы записи алгоритмов

§ 31. Примеры исполнителей

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

Задача

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

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

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

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

Выводы

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

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

Рис. 6.12

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

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