SHPORA.net :: PDA

[ Back ]

«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут)

Словесно-формульный способ записи алгоритмов



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

Рассмотрим примеры.

Пример 2.1. Пусть даны числа А, В, С. Найти число Н, равное большему из них.

Решение задачи можно получить, действуя следующим образом. Вначале найдем большое из двух чисел, например А и В. Если А ³ В, то примем Н = А, иначе (т.е. если А < В), примем Н = В. Сравним теперь Н с С. Если Н ³ С, то значение Н следует принять в качестве искомого результата. Если Н < С, то Н следует принять равным С. Таким образом, в качестве результата получим величину Н, которая равна наибольшему из чисел А, В и С. В сущности, это уже и есть описание алгоритма решения задач.

Этот же алгоритм можно представить более четко, если разбить все действия на отдельные пункты. Тогда алгоритм примет вид:

1. Если А ³ В, то принять Н=А и перейти к пункту 3. Иначе перейти к пункту 2.

2. Принять Н=В и перейти к следующему пункту.

3. Если Н ³ С, то перейти к пункту 5, иначе перейти к следующему пункту.

4. Принять Н=С, и перейти к пункту 5.

5. Стоп.

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

Графический способ записи алгоритмов

Графический способ представления алгоритмов предполагает использование определенных графических символов - блоков. Для придания наглядности и единообразия схем алгоритмов все графические элементы стандартизированы [22] (ГОСТ 19.003-80. Условные графические обозначения структурных схем алгоритмов и программ). Состав, наименование и обозначение основных графических символов и отображаемые ими функции в алгоритмах приведены в таблице 2.2. Размер а должен выбираться из ряда 10, 15, 20 мм., b=1.5´а. Линии потока рекомендуется выполнять в два раза тоньше линий обводки блоков. (Блок схемы: прямоугольник – действие,ромб – условие и т.п.)