Крошка Ру

Начиная с 50-х годов, т.е. еще с эпохи ЭВМ первого поколения, программисты стали использовать графические схемы, изображающие алгоритмы, которые получили название блок-схем.

Блок-схема состоит из фигур (блоков), обозначающих отдельные действия исполнителя, и стрелок, соединяющих эти блоки и указывающих на последовательность их выполнения. Внутри каждого блока записывается выполняемое действие. Сама форма блока подсказывает характер операции, которую он обозначает. Для придания наглядности и единообразия схемам алгоритмов все графические элементы стандартизированы.

Посмотрите на рисунок 5.1, где показана блок-схема алгоритма рисования рамки. Она состоит из двух частей: блок-схемы основного алгоритма и блок-схемы вспомогательного алгоритма Линия.

Из этих схем видно назначение блоков различной формы.

Рис. 5.1. Блок-схема алгоритма «Рамка»

Команда цикла изображается не отдельным блоком, а целой структурой, показанной на рисунке 5.2. Такую структуру называют циклом с предусловием (так как условие предшествует телу цикла). Есть и другой вариант названия: цикл-пока (пока условие истинно, повторяется выполнение тела цикла).

При решении следующей задачи снова будем использовать метод последовательной детализации.

Рис. 5.2. Элементы блок-схем и структура «цикл»

Требуется расчертить экран горизонтальными линиями (рис. 5.3). Исходное состояние исполнителя: верхний левый угол, направление – на юг.

В программе для решения этой задачи используется та же процедура Линия. Другая процедура – Возврат – возвращает Кенгуренка к исходному положению для рисования следующей линии.