§32. Оптимальные программы. Страница 22 (68 часов в уч. год)

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


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



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

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

Задача

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

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

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


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


Выводы


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

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


Рис. 6.12

Рис. 6.12



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



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







Наверх