Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Грушвицкий 22.12.11 пособие исправленное.doc
Скачиваний:
28
Добавлен:
09.02.2015
Размер:
1.01 Mб
Скачать

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

Символ"Предопределенный процесс" (рис. 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. Упаковать 1 товар.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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