Інформатика 9-02

тема уроку

Поняття одновимірного масиву (списку)

Поняття одновимірного масиву

Ми вже знаємо, що змінна може зберігати дані різного типу. Але одночасно вона може містити лише один елемент інформації.

int x= 56; // змінна x містить значення цілого числа 56

Якщо написати команду x= -10, то попереднє значення буде витерте з пам’яті, а на його місце записане число -10.

А якщо нам потрібно зберігати десятки або сотні однотипних даних? Наприклад, необхідно зберегти щоденні середні температури за листопад. Заводити 31 змінну не дуже зручно. У таких випадках використовують масиви.

Масив – це набір змінних однакового типу з одним іменем.

Властивості масиву

¤ Всі елементи мають однаковий тип.

¤ Масив містить фіксовану (незмінну протягом роботи програми) кількість елементів.

¤ Елементи масиву розташовуються в пам’яті один за одним.

¤ Всі елементи зберігаються під одним іменем.

Якщо всі елементи мають одне ім’я, то як їх розрізняти? Кожен елемент масиву має власний індекс (порядковий номер), по якому й відбувається звернення до елемента.

Одновимірні та багатовимірні масиви

Масиви можуть бути одновимірними та багатовимірними.

В одновимірних масивах для доступу до елементу масиву використовується один індекс. У багатовимірних масивах – декілька індексів.

Одновимірні масиви ще називають лінійними.

Загальна форма опису одновимірного масиву

тип ім’я_масиву[розмір];

У вищенаведеному описі:

¤ тип – це тип елементів масиву (він ще називається базовим типом);

¤ розмір – кількість елементів у масиві;

¤ ім’я_масиву – ім’я змінної, за яким здійснюється доступ до елементів масиву.

Приклад

Опис масиву з іменем A, що містить 10 цілих чисел.

int A[10];

У результаті в пам’яті комп’ютера виділяється 10 комірок цілого типу int.

Якщо одна комірка типу int займає 2 байти, то всього буде виділено 2*10= 20 байт пам’яті.

У С++ нумерація комірок починається з нуля. Всі комірки об’єднані спільним іменем A.

Зрозуміло, що індекси (номери комірок) – різні. А значення елементів може бути однаковим. Наприклад, у масиві може бути кілька елементів зі значенням 35.

Оскільки нумерація елементів починається з нуля, то в масиві з 10 елементів остання комірка матиме номер 9. Комірки з номером 10 у масиві не буде.

Масиви можуть бути ініціалізовані при описі.

int temp[31]= {7, 8, 6, 5, 5, 7, 10, 12, 9, 13, 8, 6, 7, 6, 4, 3, 3, 2, 1, 2, 0, 1, 2, 1, -1, -2, -4, -5, -2, 1, -4}

str Days_of_week[7]= { "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"}

Зазвичай елементи масиву вводять із клавіатури або зчитують із файлів.

ЗАВДАННЯ

письмово в зошит

1. Запишіть в зошит ключові терміни до теми уроку

2. Створіть схему класифікації масивів

3. Опишіть, які властивості притаманні масивам