
- •Київ нухт 2010
- •Лабораторна робота
- •1.2. Введення елементів масиву
- •1.3. Виведення елементів масиву
- •1.4. Типові алгоритми обробки одновимірних масивів
- •1.4.1. Визначення кількості, суми, середнього арифметичного елементів масиву
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •1.4.2. Визначення добутку елементів масиву
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •1.4.3. Пошук екстремумів
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •1.4.4. Формування нового масиву
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •2. Впорядкування (сортування) елементів
- •2.1 Впорядкування вибором
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •2.2 Сортування вставкою
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •2.3. Сортування методом «Бульбашки» (метод «Пухирця»)
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •2.4. Сортування методом Шелла
- •2. Ввести програмний код :
- •3. Запустити програму на виконання,отримати результати.
- •Додатки Індивідуальні завдання
- •Контрольні питання
- •Список літератури
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)
Випадок, коли всі елементи вихідного масиву задовольняють умові відбору, скоріше є виключенням, чим правилом. Оскільки не всі елементи вихідного масиву можуть відповідати умові відбору, то
Розмірність формованого масиву менше розмірності вхідного масиву. Для наведеного вище приклада: розмірність вхідного масиву (масив А)= 9, сформованого ( масив В) = 4.
Місце розташування конкретного елемента у вхідному й сформованому масиві по-різному.
Наприклад, число 4 у вхідному масиві є третім елементом, а в сформованому - першим. Тому для індексування елементів формованого масиву повинна використовуватися самостійна змінна, а не та, котра використовується при перегляді елементів вхідного масиву.
Змінній індексування елементів формованого масиву необхідно присвоїти первісне значення 0. Зміна індексу здійснюється до присвоювання значення елементу формованого масиву.
Значення змінної індексування елементів формованого масиву може бути використане:
при ухваленні рішення: масив був сформований чи ні. Якщо її первісне значення не змінилося, то масив сформований не був;
для визначення розмірності сформованого масиву.
У розглянутому прикладі в якості індексованої змінної використана змінна 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
Вихід