Средства записи алгоритма

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

I) Словесная запись алгоритма.

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

Рассмотрим примеры записи алгоритма решения одной и то же задачи разными способам.

Пример. Составить алгоритм вычисления функции

Решение:

1) Взять число х.

2) Взять число а.

3) Сравнить х и а. Если x>a, то выполнить указание 4), если нет, то выполнить 5).

4) Вычислить y = х – а.

5) Присвоить y значение 0.

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

- можно описать любой алгоритм, за исключением алгоритмически неразрешимых задач;

- сочетание символьно-формульного и словесного описаний обеспечивает понятность алгоритма.

Недостатки:

- низкая степень формализации задачи;

- малая компактность;

- плохая наглядность.

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

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

Таблица 1

Наименование	Обозначение	Функция
Начало/конец алгоритма (пуск/останов)		Начало/конец алгоритма (пуск/останов процесса обработки)
Ввод/вывод информации		Процедура ручного или автоматического ввода/вывода информации
Процесс		Выполнение указания (операции) или группы указаний
Решение (логический блок)		Выбор направления исполнения алгоритма в зависимости от выполнения или невыполнения некоторого условия
Предопределенный процесс		Использование ранее созданных процессов (подпрограмм, процедур, функций и др.)
Линия потока		Указание последовательности связей между блоками алгоритма
Пересечение		Пересечение двух несвязанных линий потоков
Слияние		Слияние линий потоков
Соединение		Указание связи между прерванными линиями потока

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

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

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

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

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

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

Недостатки:

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

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

Date: 2016-07-25; view: 474; Нарушение авторских прав