Лабораторна робота №1

СТРУКТУРОВАНІ ТИПИ ДАНИХ. ОБРОБКА МАСИВІВ.

Зміст

1. Теоретичні відомості. 3

1.1. Поняття про масив. 3

1.2. Приклад виконання лабораторного завдання 5

2. Завдання до виконання лабораторної роботи 7

3. Контрольні запитання 7

4. Варіанти завдань 8

СТРУКТУРОВАНІ ТИПИ ДАНИХ. ОБРОБКА МАСИВІВ.

Мета роботи: отримати практичні навички по роботі з масивами та оволодіння навичками алгоритмізації і програмування структур із вкладеними циклами, способами введення та виведення матриць, робота з діапазонним та перерахованим типами даних.

1. Теоретичні відомості.

1.1. Поняття про масив.

Перерахований тип є ординальним типом, що створюється програмістом. (Ординальність – властивість типу. Ординальним є тип з обмеженою кількістю констант. Кожна константа має свій порядковий номер. До ординальних відносяться цілі, символьний, логічний, перерахований, діапазонний типи) Перерахований тип задається перерахуванням усіх своїх значень, які є ідентифікаторами, причому кожне значення може належати лише одному перерахованому типу. Ординальний номер першої константи є 0, а наступних 1,2,... На відміну від даних інших ординальних типів, дані перерахованого типу не можуть бути безпосередньо введені або виведені, їх можна присвоювати, порівнювати, брати наступне, попереднє значення, визначати ординальний номер.

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

Type month=(jan,feb,mar,apr,may,jun,jul,aug,sep,oct,nov,dec);

Var m:month;

s:(CPM,MSXDOS_2_0,PCDOC,UNIX);

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

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

Type spring=mar..may;

Var sm:spring;

a: 0..100;

В даному випадку вважають, що перерахований тип, який містить mar і may, вже описаний раніше.

Тип масив є складеним або структурним типом. Масив складається з фіксованого числа компонент, кожна з яких має один і той самий тип. Компоненти масиву називаються його елементами. Елементи масиву можуть мати стандартний тип або тип, введений користувачем. Тип елементів масиву називається базовим. Елементи масиву розміщені впорядковано, кожен має свій номер, який називається індексом. Доступ до елементів масиву відбувається шляхом вказування порядкового номера (індексації). Індексом може бути будь-який вираз ординального типу. Тип індексу визначає межі зміни значень індексу, кількість елементів у масиві.

Опис одновимірного масиву складається з ключового слова array, за яким в квадратних дужках записано тип індексу, ключового слова of і опис типу елементів.

Загальний вигляд опису масиву:

Type <ім'я типу> = array [<тип індексу >] of <тип елементів>;

Наприклад,

Const n = 10;

Type rgb = ( red, green, blue);

nat = 1..MaxInt;

ar = array [0..n] of Integer;

Var matrix : array [1.. 8,1.. 8] of Real;

color: array[ rgb ] of Byte;

a,b : ar;

ar2: array [nat] of ar;

c: array [0..n] of Integer;

Слід зазначити, що типи змінних а і с не еквівалентні, бо змінна а має тип аr, а змінна с не є типу аr.

Якщо базовим типом є масив, то отримуємо багатовимірний масив. У наведеному прикладі змінні ar2 і matrix є двовимірними масивами. Опис змінної matrix еквівалентний такому опису

Var matrix : array [1..8] of array [1..8] of Real;

Тобто багатовимірні масиви можна описати двома формами:

1) повна :

Type <ім'я типу> = array [<тип індексу 1 >] of array [<тип індексу 2 >] of … array [<тип індексу n >] of <тип елементів>;