5.1 Основные символы схем алгоритмов

При создании схемы алгоритма к заданию в рамках дисциплины "Информатика" следует руководствоваться ГОСТ19.701–90 “Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения”. Рекомендуется использовать следующие основные символы, характеристики которых представлены ниже.

• Начало

• Окончание

• Процесс

• Предопределенный процесс

• Решение

• Выбор

• Цикл

• Комментарий

• Данные

Начало

С имвол "Начало" (рис. 4) представляет собой точку начала программы. В любой схеме алгоритма существует только одна точка начала.

Характеристика: блок овальной формы, содержащий слово "Начало". Входов нет, выход один. Рекомендуется указывать идентификатор модуля программы id.

О кончание

Символ "Окончание" (рис. 5) представляет собой точку окончания программы. Обычно в схеме алгоритма точка окончания единственна.

Характеристика: Блок овальной формы, содержащий слово "Окончание" ("Конец"). Вход один, выходов нет. Рекомендуется указывать идентификатор модуля программы id.

П роцесс

Символ "Процесс" (рис. 6) может означать сколь угодно сложный процесс или действие. Наименование действия должно содержаться внутри блока. Степень детализации процесса остаётся на усмотрении программиста. При этом преподаватель имеет право требовать более тщательной проработки процесса или, наоборот, рекомендовать укрупнение. Требование к схеме алгоритма детализируемого процесса соответствует требованиям к схеме алгоритма основной программы.

Характеристика: блок прямоугольной формы. Вход один, выход один.

Предопределенный процесс

С имвол "Предопределенный процесс" (рис. 7) отображает алгоритм, схема которого раскрыта отдельно. Этот тип символа позволяет описывать схемы алгоритмов иерархически и, таким образом, снизить сложность каждой отдельной схемы, повысив ее наглядность.

Х арактеристика: блок прямоугольной формы с двойными боковыми линиями. Вход один, выход один.

Выбор

Символ "Выбор" (рис. 8) означает разветвление хода программы на два пути. Условие прохождения по тому или другому пути содержится в теле символа. Над одним из выходов написано "Да", над другим "Нет". В соответствии с этим, в случае выполнения условия, программа пойдёт по пути "Да", иначе – по пути "Нет".

Характеристика: символ в форме ромба. Вход один, выходов два. Структура соответствует оператору if.

Множественный выбор

Символ "Множественный выбор" (рис. 9) представляет собой расширение символа "Выбор". Отличие заключается в том, что вариантов пути здесь может быть гораздо больше.

Характеристика: символ в форме ромба. Вход один, выходов несколько. Структура соответствует оператору switch.

Цикл

Символ "Цикл" (рис. 10) представляет собой набор из двух блоков: начала цикла и окончания цикла. Между ними располагается тело цикла. Внутри блоков пишется уникальный идентификатор, а также, в зависимости от вида цикла, либо условие выхода, либо переменная цикла.

Характеристики: вход один, выход один для блока начала и окончания цикла. Структура соответствует операторам while, do … while, for.

К омментарий

Символ «Комментарий» (рис. 11) обязательно привязывается к другому символу и никогда к связям между ними. Он предназначен для размещения более подробной информации о характере производимой операции.

Данные

С имвол «Данные» (рис. 12) вводит исходные данные, необходимые для работы программы и выходные данные, которые получаются в результате ее выполнения. Его можно конкретизировать в соответствии с типом носителя.

Характеристики: имеет один вход и выход.

5.2 Общие правила создания схем алгоритмов

Схема алгоритма должна отражать логику программы. Приведём пример: действие «Поход в магазин за покупками». Вот список действий, которые решают данную задачу:

1. Взять деньги.

2. Взять список покупок.

3. Взять большую сумку.

4. Взять среднюю по размеру сумку.

5. Взять маленькую сумку.

6. Выйти из дома.

7. Дойти до магазина.

8. Войти в магазин.

9. Прочесть список.

10. Взять товар.

11. Расплатиться за первый товар.

12. …

13. Расплатиться за последний товар.

14. Упаковать 1 товар.

15. …

16. Упаковать последний товар.

17. Выйти из магазина.

18. Дойти до дома.

19. Выложить товар из сумок.

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

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

1. Подготовительный этап, происходящий дома.

2. Транспортировка до места нахождения магазина.

3. Действия, совершаемые в магазине.

4. Транспортировка домой.

5. Разгрузка товара.

Далее каждый из уровней можно разложить на подуровни. Например:

1. Подготовительный этап, происходящий дома;

   1. Взять список товаров для покупки.

   2. Взять тару под перенос товаров.

   3. Взять деньги.

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

Грамотная схема алгоритма строится точно таким же образом: выделяются основные части, затем осуществляем внутреннее деление вниз по уровню иерархии. Для верхнего уровня иерархии получается одна схема. Для второго – по количеству раскрытых символов первого уровня и так далее.

При создании схемы алгоритма рекомендуется придерживаться следующих общих правил:

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

• Поскольку программа является обработчиком данных, то блок «Данные» всегда следует использовать.

• Не более 2 схем на одном листе формата А4.

• Ограниченное число типоразмеров на схеме (габаритов символов) – горизонтальный габарит расположенных на одной вертикали символов должен быть один.