Графическое представление алгоритмов

Способы представления алгоритмов.

1. Словесное.

2. Графическое (ГОСТ 19.07-90 с помощью блок-схемы).

3. С помощью диаграммы Несси-Шнейдермана

4. С помощью P-схемы

5. С помощью языка программирования

6. С помощью псевдокода (нач, кон, цикл и т.п.).

Алгоритм, составленный для некоторого исполнителя, можно представить раз­личными способами: с помощью графического или словесного описания, в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (языке программирования). Графическое описании алгоритма, называется блок-схемой. Этот способ имеет ряд преимуществ благодаря наглядно­сти, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем.

Из элементарных блок-схем можно построить четыре блок-схемы (рис. 1), имеющих особое значение для практики алгоритмизации.

а)

б)

в)

Рис. 1 Основные алгоритмические структуры

На рис. 1. изображены следующие блок-схемы: а - композиция, или следова­ние. Алгоритм, в котором команды выполняются последовательно одна за другой называется линейным алгоритмом.; б – альтернатива ветвление, или развилка. Алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия называется алгоритмом ветвления. Для реализации ветвления с многими вариантами серии команд применяется алгоритмическая структура выбора. В структурувыбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая серия команд ;в и г - блок-схемы, каждую из которых назы­вают итерацией, или циклом – серия команд(тело цикла) выполняется многократно.(с предусловием (в) – условие стоит перед началом выполнения команд цикла, с постусловием (г) – условие стоит после выполнения команд цикла.). Помимо этих двух существует цикл со счетчиком, используемый в том случае, если заранее известно, сколько раз необходимо выполнить тело цикла.

На практике при составлении блок-схем оказывается удобным использовать и другие графические знаки.

Таблица 4.Символы выполнения блок-схем в соответствии с ГОСТ 19.701-90

Символ	Наименование символа	Схема программы	Схема работы системы	Схема взаимо-действия программ	Схема ресурсов системы
	Данные (Вывод на экран)	+	+	+	+
	Ручной ввод	-	+	+	+
	Дисплей	-	+	+	+
	Процесс (Оператор)	+	+	+	+
	Решение (условие)	+	+	-	-
	Терминатор (Начало, конец)	+	+	-	-

Дата добавления: 2014-01-06