Пример 1.13

Вычислить и записать в массив значения функции y = Ax2, при известных значениях x1, x2, x3, x4 и A.

Эта задача отличается от предыдущей тем, что, во-первых, требуемое число повторений цикла известно - их 4; во-вторых, все численные значения аргумента x заданы заранее и их можно представить в виде массива, состоящего из четырех элементов.

В алгоритме параметр цикла i служит одновременно счетчиком выполненных повторений тела цикла и индексом элементов массивов x и y.

 

Схема алгоритма

           
   
 
 
 
   

 


 

 

       
 
 
   

 


Пример 1.14

Вычислить сумму элементов массива А(50).

Схема алгоритма

 
 

 

 


 


Вычислительный процесс основан на использовании рекуррентного соотношения[1] S = S+ai, которое позволяет получить искомую сумму путем последовательного накопления слагаемых в переменной S. Начальное значение S = 0 задается перед входом в цикл. Вычисления в цикле ведутся по схеме:

 

S = S+a1; S = a1

S = S+a2; S= a1+a2

…………………………………..

S = S+a50; S= a1+a2+...+a50

 

Задаче вычисления суммы элементов массива алгоритмически подобна задача нахождения произведения его элементов. Поэтому здесь она подробно не рассматривается. Отметим лишь их отличия.

Первое заключается в том, что начальное значение произведения, задаваемое перед входом в цикл, полагается равным 1, а не 0.

Второе же состоит в том, что при вычислении текущего значения произведения используется операция умножения, а не сложения.


Пример 1.15

Дан массив B(100). Найти наибольший элемент этого массива.

 

Поиск наибольшего элемента массива производится путем последовательного сравнения каждого элемента массива с так называемым временным максимумом - максимальным элементом вектора на данном этапе вычислений. Если элемент оказывается больше временного максимума, то он заменяет текущий временный максимум. В противном случае происходит возврат к началу цикла и выбор очередного элемента. За начальное значение временного максимума можно принять значения любого элемента массива; в приведенном примере это b1.

 

. Схема алгоритма

 

       
 
 
   

 


 

 

 

 

 
 

 


Алгоритм поиска минимального элемента массива аналогичен изложенному

       
   
 
 


Пример 1.16

Дан массив а(100), состоящий из положительных и отрицательных элементов. Сформировать массив d из положительных элементов исходного массива. При решении задачи считать, что индексация элементов исходного массива начинается с 1, а вновь формируемого - с 0.

 

Схема алгоритма