Приклад. Тема 1. Масиви. Опис масивів

Опис масивів.

Тема 1. Масиви. Опис масивів. Дії над масивами. Масиви. Сортування масивів. Двовимірні масиви.

План.

1. Масив.

2. Характеристики масиву.

3. Опис масивів.

4. Опис меж.

5. Дії над масивами.

6. Заповнення масиву даними.

7. Виведення масиву.

8. Обробка масиву.

9. Дії з одновимірними масивами.

10. Обробка масиву.

11. Сортування масиву.

12. Лінійне сортування (сортування відбором)

13. Програма лінійного сортування по не зростанню

14. Дії з двовимірними масивами.

15. Підсумовування елементів кожного рядка

16. Перестановки елементів в масив

17. Програма транспонування матриці.

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

Масив (array) - це кінцевий набір елементів одного (базового) типу, елементи зберігаються в послідовно розміщених комірках оперативної пам'яті і мають загальне ім'я.

Елементи масиву пронумеровані, і звернутися до кожного з них можна по номеру (або декільком номерам — наприклад, для елементу таблиці задається номер рядка і стовпця). Номери елементів масиву інакше називаються індексами, а самі елементи масиву — індексованими змінними.

Характеристики масиву:

Ø тип — загальний тип всіх елементів масиву;

Ø розмірність — кількість індексів масиву;

Ø діапазон зміни індексу (індексів) — визначає кількість елементів в масиві.

У математиці поняттю масив відповідають поняття вектора і матриці. Вектор (одновимірний масив) — це приклад масиву, в якому елементи нумеруються одним індексом. Якщо в масиві зберігається таблиця значень (матриця), то такий масив називається двовимірним, його елементи нумеруються двома індексами — номером рядка і стовпця відповідно. Масиви ще більшої розмірності (тривимірні, чотиривимірні і т. д.) на практиці зустрічаються досить рідко.

1. Найпростіший спосіб опису масиву — це оголосити змінну в розділі опису змінних var з використанням зарезервованого слова array (тобто масив).

Для одновимірного масиву:

Var < Ім'яМасиву>: array [<НижняМежа> .. <ВерхняМежа>] оf <ТипЕлементів>;

Var а: array [1..100] of integer; { 100 елементів — цілі числа }

b: array [0..50] of char; { 51 елемент — символи }

Длядвовимірного масиву:

Var < Ім'яМасиву>: array [<НижняМежаІндекс1> .. <ВерхняМежаІндекс1> ,
<НижняМежаІндекс2> .. <ВерхняМежаІндекс2>] оf <ТипЕлементів>;

Приклад. У пам'яті комп'ютера розташована таблиця чисел:

1 2 3 4
5 6 7 8
9 10 11 12

опис двовимірного масиву виглядатиме так:

var у: аrrау [1..3,1..4] of integer;

2. Масив також можна описати як константу, що типізується, в розділі опису констант. Елементи такого масиву можна змінювати в ході програми, як і будь-які інші константи, що типізуються.

Приклад. const x: array [1..5] of integer=( l,3,5,7,9);

у: array [l..2,1..3] of integer=(( 1,3,5),(2,4,6));

Дата добавления: 2014-01-11