4. Алгоритмы ветвления

Алгоритм, в котором в зависимости от условия выполняется то или иное действие называется алгоритмом ветвления.

Условие задаётся вопросом, на <<ДА>> - <<НЕТ>>.

Блок-схема алгоритма ветвления:

5. Итерационный цикл (алгоритм)

Итерационные циклы – циклы, в которых задается одно приближенное значение результатов и затем этот результат уточняется до тех пор, пока не будет достигнута требуемая точность вычисления.

Yn+1=1/2(x/Yn+Yk)

Да

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

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

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

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

7. Алгоритм обработки одномерных массивов

Массивы являются представителями структурированных типов данных, то есть таких, пе­ременные которых составлены из более простых элементов согласно определённому порядку. Для массивов характерно то, что они являются совокупностью некоторого числа одинаковых элементов. В простейшем случае эти элементы могут быть занумерованы натуральными числа­ми из некоторого диапазона. Рассмотрим пример такой переменной в Турбо Паскале:

var a: array [1..10] of real;

Переменная а состоит из десяти ячеек типа real, можно записывать и извлекать значения из них, пользуясь записью а [<номер ячейки>].

Пример 1. Поиск наибольшего числа среди элементов массива.

program FindMaximumlnArray; var

a: array[1.,10] of real;

i,max: integer; begin

for i:=l to 10 do begin

write('Введите элемент номер ',i/' ~> '); readln(a[i]); end;

max:=a [1] ; for i:=2 to 10 do

if a[i]>max then max:=a[i]; writeln('Максимум равен ',max); readln; end.

В качестве типа элементов массива можно использовать все типы, известные нам на дан­ный момент (к ним относятся все числовые, символьный, строковый и логический типы).

Нумеровать элементы массивов можно не только от единицы, но и от любого целого числа. Вообще для индексов массивов подходит любой порядковый тип, то есть такой, который в па­мяти машины представляется целым числом.