Дано набір з N цілих чисел. Знайти мінімальний елемент в наборі.
Розв'язок на псевдокоді.
{
введення (N);
введення (А);
min = A; i = 0;
while (i <N) {
введення (A);
if (A <min) {min = A;}
i + +;
}
}
Питання:
- Який з рівних мінімальних елементів буде знайдений? (Перший)
- А як знайти останній? (Змінити на A <= min)
- А як вивести всі елементи набору без найменшого?
Для цього необхідно перебрати весь набір двічі - перший раз для пошуку найменшого елемента, другий - для виведення елементів на екран. Отже, треба десь запам'ятовувати введені користувачем елементи. Однак ми не можемо запам'ятовувати їх в змінних, так як заздалегідь (на етапі написання програми) не знаємо, скільки буде потрібно таких змінних (т.к. не відомо чому дорівнює N). У цьому випадку ми можемо звернутися до структури даних, називаної масивом.
Як ви вже знаєте, ваші програми під час виконання зберігають інформацію в змінних. До цих пір кожна змінна в програмі зберігала тільки одне значення в кожен момент часу. Однак у більшості випадків програмами необхідно зберігати безліч значень, наприклад 100 назв книг або N імен файлів. Якщо вашим програмам необхідно зберігати кілька значень, вони повинні використовувати спеціальну структуру даних, звану масивом. Для оголошення масиву необхідно вказати ім'я, тип масиву та кількість значень, які масив буде зберігати.
Масив являє собою структуру даних, яка дозволяє в одній змінній зберігати кілька значень.
При оголошенні масиву ви повинні вказати тип значень, що зберігаються в масиві, а також кількість значень (званих елементами масиву).
Всі елементи всередині масиву повинні бути одного і того ж типу, наприклад, int, float або char.
Іншими словами, масив - це пронумерована послідовність величин однакового типу, що позначається одним ім'ям. Елементи масиву розташовуються в послідовних комірках пам'яті, позначаються ім'ям масиву та індексом. Кожне із значень, складових масива, називається його компонентом (або елементом масиву). [2]
Для збереження значення всередині масиву вам слід вказати номер елемента масиву, в якому ви хочете зберегти своє значення.
Щоб звернутися до значення, що зберігається всередині масиву, ваші програми вказують ім'я масиву і номер елемента.
При оголошенні масиву програми можуть використовувати оператор присвоєння для ініціалізації елементів масиву.
Програми можуть передавати змінні-масиви в функції точно так само, як вони передають будь-який інший параметр.
Програми широко використовують масиви.
