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

Наиболее широкое распространение получили три способа описания алгоритмов:

- словесно-формульное описание (на естественном языке);

- графическое описание (с помощью блок-схем);

- описание алгоритма на алгоритмическом языке (алгоязыке).

Алгоритмический язык - средство для записи алгоритмов в аналитическом виде, промежуточном между записью на обычном языке и записью на языке ЭВМ. Довольно часто языки программирования высокого уровня также называют алгоритмическими.

Основные графические элементы блок-схем

Рассмотрим обозначения некоторых блоков в соответствии с ГОСТ 19.002-80, 19.003-80.

Таблица 1.1.

Элементы блок-схем

Наименование символа	Обозначение символа	Примечание
Процесс		Арифметический блок, определяющий действия, которые необходимо выполнить
Предопределенный процесс		Обращение к подпрограмме
Принятие решения		Логический блок, проверяющий истинность или ложность некоторого условия
Передача данных		Ввод или вывод информации
Прерывание		Начало, конец, пуск, останов, вход в подпрограмму
Модификация		Организация циклического процесса
		Вывод на дисплей
Документ		Печать на бумаге
		Ссылка на другую страницу
Узел		Развилка или слияние

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

Составить алгоритм начисления зарплаты согласно следующему правилу: если стаж работы сотрудника < 5 лет то зарплата 230 руб.; при стаже работы от 5до 15 лет - 280 руб.; при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.

Решение. В математическом виде

ì 230., если ST < 5 ;

ZP = í 280 , если 5 £ ST £ 15 ;

î 280+(ST - 15) 10 , если 15 < ST ,

где ZP - зарплата; ST - стаж работы.

1. Словесно-формульное описание алгоритма

1). Ввести ST, перейти к п.2.

2). Если ST < 5, то ZP = 230, перейти к п.4, иначе перейти к п.3

3). Если ST £ 15,то ZP = 280, перейти к п.4, иначе ZP = 280 + (ST-15)*10, перейти к п.4.

4). Вывести (отпечатать) значение ZP, перейти к п.5.

5). Вычисления прекратить.

2. Описание алгоритма на алгоязыке

алг ЗАРПЛАТА (цел ST, вещ ZP)

арг ST

рез ZP

нач

если ST < 5

то ZP = 230

иначе

если ST £ 15

то ZP=280

иначе ZP = 280 +(ST - 15)*10

все

все

кон

3. Графическое описание алгоритма (см. рис.7.1)

Рис. 7.1.

Вывод. Наиболее наглядный способ - схемы алгоритмов. Это и наиболее естественный способ, т. к. человек мыслит образами (в нашем случае -схемами алгоритмов).