4. Алгоритм и способы его записи

Способы записи алгоритмов.

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

• на естественном языке (описание каждого шага словесно);

• в графическом виде (в виде блок-схем);

• на алгоритмическом языке;

• на языке программирования, в виде программы (кода).

Задача. Составить алгоритм, рассчета площади прямоугольника. Математическая модель в виде формулы: S =a×b .известны его стороны a и b.

Словесная форма записи алгоритма:

1) Ввести в компьютер значение стороны a;

2) Ввести значение стороны b прямоугольника;

3) Рассчитать S=a*b;

4) Вывести на экран компьютера значение площади прямоугольника S.

Словесный способ не имеет широкого распространения, так как такие описания:

• строго не формализуемы;

• страдают многословностью записей;

• допускают неоднозначность толкования отдельных предписаний.

Удобен для начального описания.

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

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

Блок-схема – графический способ, c помощью которого можно описать алгоритм, где каждый шаг изображается в виде связанных блоков.

Основные блоки, изображаемые в блок-схемах:

Пуск - останов. Таким блоком, как правило,

начинается и заканчивается блок-схема.

Процесс. В таких блоках производят вычисления

или описывают простые шаги.

Предопределенный процесс. Вызов процедуры/функци

(вложенный алгоритм).

Ввод-вывод. Ввод исходных данных и вывод результатов.

Решение. Осуществляет проверку условий.

Модификация. Определяют повторяющиеся (циклические)

шаги в алгоритме.

Межстрочный перенос. Используется для переноса связи блоков.

Пример решения задачи в виде блок схемы:

Рис. 4.1. Блок-схема

Запись на алгоритмическом языке:

алг Площадь прямоугольника (арг цел a,b, рез цел S)

дано| a>0 , b>0

надо| S = a*b

нач

|ввод a,b;

| S:=a*b;

|вывод "S = ", S;

кон

Запись на языке программирования Паскаль:

Program Task1 (input, output);

Var

a,b,s : integer;

Begin

writeln (‘Введите стороны a и b’);

read (a, b);

S:=a*b;

write (‘S=‘,S,’кв.см.’)

End.