Вспмогателные алгоритмы


Вспомогательные алгоритмы

Воспользуемся вспомогательным алгоритмом.
Использовать Робот
алг СССР
начбуква Сперемещение
буква Сперемещение
буква Сбуква Рвлево; вниз;вниз;вправо;
кон
алг буква Сначвправо;вправо; закрасить;влево;закрасить;влево;закрасить;вверх;закрасить; вверх;закрасить; вверх;закрасить; вверх;закрасить;вправо;закрасить; вправо;закрасить;
кон
алг перемещение
начвправо;вниз; вниз; вниз; вниз; вправо;
кон
алг буква Рначзакрасить; вверх;закрасить; вверх;закрасить; вверх;закрасить; вверх;закрасить; вправо;закрасить; вправо;закрасить;вниз; закрасить; вниз; закрасить;влево; закрасить:
кон
Для решения данной задачи были использованы вспомогательные алгоритмы.
Мы сначала написали основной алгоритм с использованием еще не составленных вспомогательных алгоритмов для крупных действий «закрашивание блока» и «перемещение», и лишь потом составили эти вспомогательные алгоритмы. Такой метод составления алгоритмов называется методом последовательного уточнения.
В общем случае метод последовательного уточнения состоит в том, что исходная задача разбивается на ряд крупных задач (подчастей) и составляется основной алгоритм, в котором для решения подзадач используются вызовы еще не написанных вспомогательных алгоритмов.
Команда выполнения вспомогательного алгоритма называется вызовом и записывается в теле основного алгоритма.
Метод последовательного уточнения облегчает составление алгоритмов, так как позволяет решать задачу по частям и использовать в качестве вспомогательных алгоритмы еще не решенных задач.

Приложенные файлы


Добавить комментарий