Лабораторна робота № 4 Тема: Структуровані типи даних. Масив.

1. Мета роботи

1.1. Придбання навичок роботи з структурованими типами даних – масивами.

1.2. Удосконалення навичок розробки алгоритмів і налагодження програм.

2. Порядок виконання роботи

2.1. Аналіз поставленої задачі.

2.2. Розробка алгоритму розв’язання задачі.

2.3. Контрольний приклад рішення задачі. Тестування алгоритму.

2.4. Складання програми по розробленому алгоритму.

2.5. Виправлення помилок отриманих при трансляції програми.

2.6. Налагодження програми і виконання.

2.7. Аналіз результатів і висновки по роботі.

3. Зміст звіту

3.1. Постановка задачі.

3.2. Формат вхідних і вихідних даних.

3.3. Блок-схема алгоритму та рукописний тексти програми.

3.4. Остаточний тексти програми та результати її виконання.

3.5. Аналіз результатів, що повинний містити:

- особливості алгоритмізації задач, зв'язаних с обробкою одномірних масивів (векторів);

- виявлені достоїнств і недоліків програми, обмеження на її застосування.

Примітка: Пункти 2.1. ─ 2.4. та пункти 3.1. ─ 3.3. виконуються при поза аудиторній підготовці до лабораторної роботи.

4. Короткі теоретичні відомості.

4.1. Масив. Опис типу

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

Доступ до кожного окремого елемента здійснюється шляхом індексації елементів масиву. Індекси є виразами будь-якого простого типу, який можна перераховувати. Для опису масиву використовуються зарезервовані слова:: tуре < ім'я типу > = array [ тип індексу ] < тип елементу>;

var < ідентифікатор,. . . > : < ім'я типу >;

Тип елементу - будь-який тип мови Pascal, окрім object та файлового.

Масив може бути описаний і без попереднього опису типу:

var < ідентифікатор,...> : array [ тип індексу ] of < тип компоненти >;

Приклад.

tуре tmas1 = array [1..255] of char;

var

mas1: tmas1; {тип tmas1 заздалегідь описаний в розділі типів}

mas2: array [1..26] integer; { прямий опис масиву mas2 }

Якщо задано один індекс, масив називається одновимірним, якщо два індекси - двомірним, якщо n індексів - n-мірним. Одновимірні масиви звичайно використовуються для представлення векторів, а двомірні - для представлення матриць.

Приклад.

var

mas3 : array [l..40] real; { Одномірний масив представляє вектор з 40 елементів типу real }

mas4 : array [1..2, 1..3] byte; { Двомірний масив представляє матрицю з 2 рядків і 3 стовпців з елементами байтового типу.

Елементи масиву розташовуються в пам'яті послідовно. Елементи з меншими значеннями індексу зберігаються в більш низьких адресах пам'яті. N - мірні масиви розташовуються таким чином, що найправіший індекс зростає найпершим. Наприклад, в описаному вище масиві mas4 в пам'яті елементи масиву будуть розміщені за збільшенням адрес:

А[1,1] А[1,2] А[1,3] А[2,1] А[2,2] А[2,3]

Контроль правильності значень індексів масиву може проводитися за допомогою директиви компілятора R. По умовчанню директива R знаходиться в пасивному стані {$R-}. Перехід в активний стан викликає перевірку всіх індексних виразів на відповідність їх значень діапазону типу індексу.