Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Уч. пос. Коурова.doc
Скачиваний:
30
Добавлен:
10.11.2018
Размер:
423.42 Кб
Скачать

2) Графическая схема алгоритма

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

Таблица 1

Наименование

Обозначение

Функция

Начало/конец

алгоритма

(пуск/останов)

Начало/конец алгоритма (пуск/останов процесса обработки)

Ввод/вывод

информации

Процедура ручного или автоматического

ввода/вывода информации

Процесс

Выполнение указания (операции) или группы указаний

Решение

(логический

блок)

Выбор направления исполнения алгоритма в зависимости от выполнения или невыполнения некоторого условия

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

Использование ранее созданных процессов (подпрограмм, процедур, функций и др.)

Линия потока

Указание последовательности связей между блоками алгоритма

Пересечение

Пересечение двух несвязанных линий потоков

Слияние

Слияние линий потоков

Соединение

Указание связи между прерванными линиями потока

Направление потоков показываются стрелками. Если потоки направлены сверху вниз или слева направо, то изображения стрелок можно опустить.

Пример графической схемы алгоритма показан на рис. 2.

Достоинства графической схемы алгоритма:

  • хорошая наглядность;

  • возможность использования блоков с разной степенью детализации действий;

  • удобство при разработке алгоритмов больших задач, когда задачу целесообразно разбить на несколько частей (модулей).

Недостатки:

  • низкий уровень формализации;

  • малая компактность.

3) Операторная схема алгоритма.

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

Пример операторной записи алгоритма:

З(х,а) РА1; А2 В (y) Я

где З - оператор записи данных х, а;

Р - логический оператор сравнения х а ;

А1- арифметический оператор y = x-a;

А2- арифметический оператор y = 0;

В - оператор вывода y;

Я - конец алгоритма.

Достоинством операторной схемы является компактная запись алгоритма.

Недостатки:

  • низкий уровень формализации;

  • плохая наглядность при большом числе логических операторов.