Задания для самостоятельного решения.

Задание 1. Используя алгоритм рисования букв, составьте алгоритмы для слов:

а) тик;

б) так;

в) трон

Задание 2. Составьте алгоритм рисования своего имени.

2. Вспомогательные алгоритмы. Алгоритмы с аргументами.

   1. Алгоритм рисования слова мир.

Составив три алгоритма для рисования букв М, И, Р, можно не только последовательно приказывать ЭВМ выполнять эти ал­горитмы, но и задать порядок их выполнения в виде алгоритма:

использовать Чертежник алг МИР нач . буква М . буква И . буква Р кон

Строки "буква М", "буква И", "буква Р" в записи алгорит­ма "МИР" — это команды алгоритмического языка, кото­рые означают соответственно:

• выполнить алгоритм с именем "буква М",

• выполнить алгоритм с именем "буква И",

• выполнить алгоритм с именем "буква Р".

Если теперь поместить в ЭВМ алгоритм "МИР" и алгоритмы "буква М", "буква И", "буква Р", а затем приказать ЭВМ выполнить алгоритм "МИР", то ЭВМ автоматически вы­полнит сначала алгоритм "буква М", потом — "буква И" и наконец — "буква Р".

Запишем алгоритм слова мир с использование вспомогательных алгоритмов на алгоритмическом языке:

использовать Чертежник алг мир нач . буква_м . буква_и . буква_р кон алг буква_м нач . опустить перо . сместиться на вектор (0, 4) . сместиться на вектор (1, -2) . сместиться на вектор (1,2) . сместиться на вектор (0, -4) . поднять перо . сместиться на вектор (1, 0) кон алг буква_и нач . сместиться на вектор (0,4) . опустить перо . сместиться на вектор (0,-4) . сместиться на вектор (2,4) . сместиться на вектор (0,-4) . поднять перо . сместиться на вектор (1,0) кон алг буква_р нач . опустить перо . сместиться на вектор (0,4) . сместиться на вектор (2,0) . сместиться на вектор (0,-2) . сместиться на вектор (-2,0) . поднять перо . сместиться на вектор (3,-2) кон

Алгоритмы "буква М". "буква И" и "буква Р" в этом примере называются вспомогательными для основного алгоритма "МИР".

Приказ на выполнение вспомогательного алгоритма называет­ся вызовом этого вспомогательного алгоритма

В общем случае если в записи алгоритма X встречается вызов алгоритма У, то алгоритм Y называется вспомогательным для X, а алгоритм X называется основным для Y.

Применение вспомогательных алгоритмов позволяет разбить задачу на части, структурировать её. Это помогает легче ориентироваться в логике алгоритма, ускоряет процесс создания алгоритмов, так как алгоритм может создать группа людей, в которой каждый отвечает за свой часть алгоритма, сокращает размер алгоритма, если есть повторяющиеся фрагменты обработки информации.

Существует две стратегии построения алгоритма:

• технология “снизу-вверх”, в которой используются ранее составленные алгоритмы в качестве вспомогательных. Для этого задача(основной алгоритм) разбивается на такие подзадачи, алгоритм решения которых уже известен, т.е. нерешенная задача сводится к решенным.

• технология “сверху вниз”, в которой задача разбивается на подзадачи, которые затем решаются.

Правила выполнения вспомогательного алгоритма :

• при вызове вспомогательного алгоритма работа основного алгоритма приостанавливается, запоминается место вызова;

• передается управление во вспомогательный алгоритм, и он выполняется;

• по окончании работы вспомогательного алгоритма, вспоминается место команды его вызова, и происходит переход к исполнению следующей за ней команды.

Один и тот же алгоритм может выступать и в роли вспомогательного, и в роли основного.

Алгоритм "МИР" сам может быть использован как вспомогательный. Например, мы можем составить следующий алгоритм для рисования лозунга "МИРУ МИР":

использовать Чертежник алг МИРУ МИР нач . МИР . буква У . сместиться на вектор (2, 0) / (пропуск между словами) . МИР кон

В этом примере алгоритм "МИР" является вспомогательным по отношению к алгоритму "МИРУ МИР" и основным по отно­шению к алгоритму "буква М".