4 Описание алгоритмов с помощью блок схем. Основные блоки и правила их оформления.

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

Схема алгоритма – это эскизный уровень проектирования программы, выявляющий ее структуру. Её отсутствие ведет к путанице при разработке, увеличению длительности процесса создания программы и даже, возможно, к краху всего проекта. Очевидно, что схему алгоритма следует разрабатывать до начала разработки текста программы.

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

• Начало

• Окончание

• Процесс

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

• Решение

• Выбор

• Цикл

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

• Данные

Начало

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

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

Окончание

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

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

Процесс

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

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

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

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

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

Выбор

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

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

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

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

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

Цикл

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

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

Комментарий

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

Данные

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

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

Схема алгоритма должна отражать логику программы.

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

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

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

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

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

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