Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка масиви.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
1.34 Mб
Скачать

3. Запустити програму на виконання,отримати результати.

Рис. 1.12. Результати роботи програми Приклад 1.3

В масиві може бути кілька мінімальних і максимальних значень. Наприклад, у масиві A=(0, -1, 8, -1, 8, -1) у трьох елементів значення відповідають мінімальному (-1) і у двох - максимальному (8) значенню. Тому при знаходженні экстремумів у таких випадках говорять про лівий (перший) або правий (останній) мінімум або максимум.

Для знаходження лівих экстремумів масиву використовуються операції “більше” або “менше”. Якщо в умові завдання спеціально не застережено, який саме потрібно знайти экстремум, то мається на увазі лівий. Алгоритм рис.1.11 є саме таким.

Для знаходження правих экстремумів масиву необхідно використовувати операції “більше або дорівнює” або “менше або дорівнює”.

1.4.4. Формування нового масиву

Процес формування нового масиву з даних вхідного масиву, що задовольняють конкретній умові, пов'язаний з переглядом вхідного масиву й присвоюванням значення його чергового елемента, що задовольняє деякому критерію, елементу формованого масиву.

Наприклад, якщо з позитивних елементів масиву

А=(0, -1, 4, -5, 0, 7, 8, 3, 0)

необхідно сформувати новий масив, то, мабуть, що його вміст буде таким

В=(4, 7, 8, 3)

Випадок, коли всі елементи вихідного масиву задовольняють умові відбору, скоріше є виключенням, чим правилом. Оскільки не всі елементи вихідного масиву можуть відповідати умові відбору, то

  1. Розмірність формованого масиву менше розмірності вхідного масиву. Для наведеного вище приклада: розмірність вхідного масиву (масив А)= 9, сформованого ( масив В) = 4.

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

Наприклад, число 4 у вхідному масиві є третім елементом, а в сформованому - першим. Тому для індексування елементів формованого масиву повинна використовуватися самостійна змінна, а не та, котра використовується при перегляді елементів вхідного масиву.

  1. Змінній індексування елементів формованого масиву необхідно присвоїти первісне значення 0. Зміна індексу здійснюється до присвоювання значення елементу формованого масиву.

  2. Значення змінної індексування елементів формованого масиву може бути використане:

    • при ухваленні рішення: масив був сформований чи ні. Якщо її первісне значення не змінилося, то масив сформований не був;

    • для визначення розмірності сформованого масиву.

У розглянутому прикладі в якості індексованої змінної використана змінна j.

Алгоритм (рис. 1.13) реалізований у програмі Задача 4, результати тестування якої представлені на рис. 1.15.

Рис.1.13. Схема алгоритму формування нового масиву

1. Створити форму за зразком рис.1.14, надати всім об’єктам значення властивостей відповідно таблиці 4.

Рис.1.14. Приклад початкового розміщення об'єктів на формі

Таблиця 4. Значення властивостей об’єктів до форми рис.1.14.

ЕЛЕМЕНТ КЕРУВАННЯ

НАЗВА ВЛАСТИВОСТІ

ЗНАЧЕННЯ ВЛАСТИВОСТІ

Form1

Caption

Задача 4

Label1

Caption

Вхідний масив А

Label2

Caption

Сформований масив В

Picture1

-

(Всі властивості стандартні)

Picture2

-

(Всі властивості стандартні)

Command1

Caption

Обчислення

Command2

Caption

Вихід