Типові алгоритми опрацювання даних в одновимірному масиві

Перегляньте відеоматеріал.

Основні типи задач опрацювання одновимірних масивів:
• задачі на змінювання значень елементів масиву;
• задачі на пошук у масиві елемента із заданою властивістю;
• задачі на знаходження суми (добутку) елементів масиву;
• задачі на впорядкування (сортування) масивів.
Зверни увагу!Опрацювання елементів масиву виконується в циклах, де як індекс використовують параметр циклу.

Розглянемо способи розв’язування таких задач на прикладі числового масиву А[1..5].

Практична робота:

1. Визнач правильний порядок дій  в програмі пошуку найменшого елемента масиву.
   Var Mas: array[1..10] of Integer; N, i, Min: Integer;

   

2. Var A: Array[1..6] of Integer; i, K: Integer;

   Елементи масиву А мають значення:

   А[i]

   12

   22

   9

   7

   24

   30

   Знайди значення змінної K після виконання фрагменту програми:

   K := 0;
   For i := 1 To 6 do
   . .If (A[i] mod 3 =0) Or (A[i] mod 5 =0) Then K := K+ 1;

   Запиши знайдене значення: К =

3. Var A: Array[1..6] of Integer; i, S: Integer;

   Елементи масиву А мають значення:

   А[i]

   9

   1

   12

   4

   8

   3

   Знайди значення змінної S після виконання фрагменту програми:

   S := 0;
   For i := 1 To 6 do
   . .If i mod 2 =0 Then S := S+ A[i];

   Запиши знайдене значення: S =

4. Var A: Array[1..6] of Integer; k, S: Integer;

   Елементи масиву А мають значення:

   А[i]

   5

   2

   6

   1

   8

   0

   Проаналізуй програмний код:

   M := a[1];
   For k := 2 to 6 do
   . .If M > a[k] Then M := a[k];

   Визнач, скільки разів буде виконаний оператор  M := a[k].

   Запиши знайдене значення:

   Запиши значення М після виконання коду:  М =

Домашня робота

1. Яке значення буде присвоєно третьому елементу масиву в результаті виконання даної операції?

   А[1]:=5; A[2]:=6;

   A[3]:=A[1]+2*A[2];

2. Познач у списку задачу опрацювання масиву, яку розв'язує наведений фрагмент коду:

   Var A: Array[1..10] of Integer; i, S: Integer;

   ...

   S:=0; For i:=1 to 10 do
   . . іf A[i] mod 2=0 then S:=S+A[i];

   • Змінити значення всіх елементів

   • Знайти суму елементів, що відповідають умові

   • Визначити кількість елементів із заданою властивістю