Средства изображения алгоритмов

Основными изобразительными средствами алгоритмов являются следующие способы их записи:

v словесный;

v формульно-словесный;

v блок-схемный;

v псевдокод;

v структурные диаграммы;

v языки программирования.

Словесный – содержание этапов вычислений задается на естественном языке в произвольной форме с требуемой детализацией.

Рассмотрим пример словесной записи алгоритма. Пусть задан массив чисел. Требуется проверить, все ли числа принадлежат заданному интервалу. Интервал задается границами А и В.

п.1 Берем первое число. На п.2.

п.2 Сравниваем: выбранное число принадлежит интервалу; если да, то на п.3, если нет – на п.6.

п.3 Все элементы массива просмотрены? Если да, то на п.5, если нет – то на п.4.

п.4 Выбираем следующий элемент. На п.2.

п.5 Печать сообщения: все элементы принадлежат интервалу. На п.7.

п.6 Печать сообщения: не все элементы принадлежат интервалу. На п.7.

п.7 Конец.

При этом способе отсутствует наглядность вычислительного процесса, т.к. нет достаточной формализации.

 

8. Линейный алгоритм (следование)

Линейный алгоритм (следование)- это такой, в котором все операции выполняются последовательно одна за другой.

Действия А и В могут быть:

- отдельным оператором;

- вызовом с возвратом некоторой процедуры;

- другой управляющей структурой.

 

 

9. Алгоритмы разветвленной структуры (развилка)

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

Проверка P представляется предикатом, т.е. функцией, задающей логическое выражение или условие, значением которого может быть истина или ложь. Эта структура может быть неполной, когда отсутствует действие, выполняемое при ложном значении логического выражения.

 

10. Цикл с постусловием