Циклічні алгоритми обробки масивів

Масив - це набір даних одного типу. Розглянемо одновимірні й двовимірні масиви.

Одномірні масиви

Наприклад, одновимірний масив, що складається з 4 елементів, математично запишеться так: Х= х(i); i =1,2,3,4 , де Х – ім'я масиву; х(i) – ім'я елемента масиву в загальному вигляді; i - індекс, що вказує на порядковий номер елемента в масиві. Для звертання до конкретного елемента масиву необхідно вказати значення його індексу. У цьому випадку масив можна представити у вигляді чотирьох комірок. Кожна комірка має своє ім'я (рис. 6.8). Для введення в комірки чисел досить організувати цикл, в якому буде мінятися змінна i (параметр циклу). На рис. 6.9 наведено фрагмент алгоритму введення, в блоці модифікації якого міняється параметр циклу від 1 до 4 із кроком, що дорівнює 1. Після виконання чотирьох циклів відбудеться вихід із циклу, а в комірках з’являться введені числа.

х(1) х(2) х(3) х(4)

Рис. 6.8 - Імена комірок Рис.6.9 - Фрагмент введення

Приклад 6.6. Скласти алгоритм визначення максимального елемента одновимірного масиву Х= х(i); i =1,2, …,10. В основу алгоритму покладено принцип "Претендентів" на максимум, який полягає в наступному (рис. 6.10). В комірку з іменем МАХ поміщається перший елемент масиву. Організується цикл, в якому порівнюється МАХ із другим елементом (цикл починається при i=2). Якщо другий елемент виявиться більшим, то він поміщається в МАХ, інакше в МАХ залишається перший елемент, і виконується наступний цикл. Після виконання 9 циклів у комірці МАХ залишиться максимальний елемент.

Рис. 6.10 - Пошук МАХ елемента

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Прості циклічні алгоритми	\|	Двовимірні масиви

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.