Главная | Обратная связь

Линейная структура алгоритма

Линейная структурапредставляется просто последовательностью записью операторов (рис.3).

Рис.3

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

Рассмотрим линейную структуру на следующем примере.

Пример №1. Вычислить площадь параллелограмма.

Последовательность действий при решении данной задачи описана блок-схемой алгоритма, представленной на рис.4.

Рис.4.

В данном алгоритме выполняется последовательность действий: сначала вводятся исходные данные L и W, а затем выполняется вычисление площади параллелограмма S = L*W и последним действием является вывод выходных данных S.

Структура алгоритма «цикл с предусловием»

В этой структуре «действие» будет повторяться до тех пор, пока будет выполняться условие (по ветке «+»). Поэтому в «действии» должно изменяться значение переменных, от которых зависит «условие», в противном случае произойдет зацикливание (рис.5). Проверка «условия» производится до начала выполнения «действия» и может случиться так, что «действие» не будет выполнено ни разу.

Рис.5

Рассмотрим структуру алгоритма «цикл с предусловием» на следующем примере.

Пример №2. Протабулировать функцию y = sin x, при изменении аргумента x от х₁ до х₂ с постоянным шагом h_x.

Последовательность действий при решении данной задачи описана блок-схемой алгоритма, представленной на рис.6.

Рис.6

Пояснения к блок-схеме (рис.6):

1. Аргументу x функции y присваивается начальное значение диапазона изменения аргумента;

2. Проверяется условие окончания цикла (х≤х₂). Действия 1 – 4 выполняются до тех пор, пока не будет достигнут конец диапазона изменения аргумента х;

3. Вычисляется значение функции у;

4. Вывод на экран аргумента х и функции у;

5. Аргументу функции х прибавляется его приращение h_x.