49. Способы записи алгоритмов. Запись алгоритма на естественном языке. Запись алгоритма на алгоритмическом языке. Запись алгоритма с помощью блок-схем.

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

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

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

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

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

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

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

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

Пуск - останов. Таким блоком, как правило, начинается и заканчивается  блок-схема .

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

Предопределенный процесс. Такими блоками обозначают вызов процедур или функций.

Ввод-вывод. Таким блоком обозначают шаги по вводу исходных данных и выводу результатов.

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

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

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

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

 

 

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

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

дано | a>0 , a>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.

50.Разработка алгоритмов методом последовательной детализации . Вспомогательные алгоритмы .

  Процесс решения сложной задачи довольно часто сводится к решению нескольких более простых подзадач. Соответственно при  разработке  сложного  алгоритма  он может разбиваться на отдельные  алгоритмы , которые называются вспомогательными. Каждый такой вспомогательный  алгоритм  описывает решение какой-либо подзадачи.    Процесс построения  алгоритма   методом   последовательной   детализации  состоит в следующем. Сначала  алгоритм  формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд) и залисываются как вызовы вспомогательных  алгоритмов . Затем происходит  детализация , и все вспомогательные  алгоритмы  подробно расписываются с использованием команд, понятных исполнителю.   Рассмотрим процесс создания  алгоритма  Домик для исполнителя Чертежник  методом   последовательной   детализации . Пусть необходимо нарисовать домик с крышей.      Сначала запишем  алгоритм , состоящий из крупных блоков. Такими блоками, содержащими «непонятные» для исполнителя Чертежник команды, являются блоки стена, крыша. Теперь детализируем эти блоки и запишем их в виде вспомогательных  алгоритмов , содержащих понятные Чертежнику команд

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