1. Дано одновимірний масив А = {аі}, і = 1, 2 ... n. Побудувати алгоритм пошуку максимального елемента масиву та його індексу.
Цикл повторюється n разів, параметр циклу — і. Позначимо максимальний елемент через М, його індекс — k. Зауважимо, що коли шукаємо максимальний (мінімальний) елемент, то спочатку присвоїмо йому значення першого елемента, щоб потім у циклі порівнювати його з усіма іншими елементами масиву.
Алгоритм розв’язання цієї задачі зображено на рис. 5.30.
Рис. 5.30. Алгоритм пошуку максимального елемента
масиву та його індексу
2. Дано одномірний масив А = {аі}, і = 1, 2 ... n. Побудувати алгоритм упорядкування за зростанням елементів масиву, використовуючи метод попарного порівняння.
Зауважимо, що попарне порівняння двох сусідніх елементів та їх впорядкування не обов’язково приведуть одразу до впорядкованого масиву, адже перестановка двох елементів може спричинити порушення попередньої впорядкованості. Отже, процес попарного впорядкування треба повторювати, доки не прийдемо до ситуації, коли при перегляді масиву не зроблено жодної перестановки. Звідси випливає, що треба ввести спеціальну змінну, яка стане лічильником перестановок при кожному перегляді масиву.
Таким чином, необхідно ввести змінну циклу і та лічильник перестановок k.
Для введення масиву треба організувати окремий цикл, для виводу впорядкованого масиву теж, і для впорядкування елементів ще один, який повторюватиметься, поки змінна k не залишиться рівною 0 після чергового виходу із циклу. Побудуємо алгоритм (рис. 5.31).
3. Дано масиви А = {аі}, В = {bі}, і = 1, 2 ... n. Побудувати масив С ={сі} за правилом:
Рис. 5.31. Алгоритм упорядкування масиву за зростанням
елементів методом попарного порівняння
Принципово ця задача не відрізняється від попередніх. Побудуємо алгоритм (рис. 5.32).
Рис. 5.32. Алгоритм сумісної обробки двох масивів
4. Утворити вектор В із вектора А = (aі), і = 1, 2 ... n, взявши його компоненти у зворотньому порядку.
5. Дано масив A = (aі), і =1, 2 ... n. Впорядкувати його за зростанням за допомогою сортування вибором (відшукується максимальний елемент і переноситься у кінець. Серед тих елементів, що залишились, відшукується max елемент і т. д.).
6. Утворити вектор В = (bj) з вектора А = (aі), і = 1, 2 ... n, викинувши з нього всі від’ємні елементи.
7. Дано масив значень Х = (xі), і = 1, 2 ... n та сукупність значень F = (fі) статистичної ваги значень хі. Знайти середнє квадратичне зважене за формулою:
Заняття 4. Алгоритмізація обробки двовимірних масивів
Запитання для перевірки знань
1. Поняття багатовимірного масиву.
2. Розміщення у пам’яті ЕОМ.
3. Використання двовимірних масивів.
4. Організація складних циклічних процесів.
