Використання масивів при розробці алгоритмів

Масив – це сукупність даних одного типа, доступ до яких виробляється по загальному імені і порядковому номеру, який називається індексом. Тип даних масиву може бути числовим, символьним, строковим і тому подібне

Масив характеризується розмірністю, яка визначається кількістю індексів елементів і розміром, визначуваною кількістю елементів масиву.

Найчастіше використовуються одновимірні і двовимірні масиви. Одновимірний масив або вектор з елементів

 

,

або , де .

 

Двувимірний масив або матриця з елементів є таблиця, кожен елемент якої характеризується номером рядка і номером стовпця:

 

,

 

де - кількість рядків, - кількість стовпців, - загальна кількість елементів.

Якщо , то матриця називається квадратною.

Приклад 1. Визначити кількість парних елементів одновимірного масиву А, що складається з N елементів.

У приведеній на рис. 3.12 блок-схемі алгоритму в блоці перевірки логічної умови використана функція int(x)- обчислення цілої частини x. Змінна к є лічильником числа парних значень елементів масиву, яка після виходу з циклу містить шуканий результат. До входу в цикл ця змінна визначена нульовим значенням.

Приклад 2.Визначити добуток елементів матриці М, що складається з елементів, що стоять на головній діагоналі.

В даному прикладі для введення і обробки всіх елементів матриці необхідний подвійний цикл: при цьому параметр зовнішнього циклу i має сенс номери рядка елементів матриці, а параметр внутрішнього циклу j – номера стовпця. Добуток діагональних елементів накопичується в змінній Р, яка до початку подвійного циклу ініціалізувала одиницею

(рис. 3.13 ).

 

 

 

 

Да

 

Ні

 

 

Рис. 3.12.