Завдання (інструкційна картка) для лабораторної роботи

Тема дисципліни. Робота з масивами в Turbo Pascal

Інструкційна картка лабораторного заняття № 5

Тема. Одномірні масиви

Мета заняття. Сформувати практичні вміння та навички створювати програми з одномірними масивами, здійснювати пошук максимального та мінімального елементів, визначати індекс даного елемента, кількість елементів, що відповідають заданій умові. Формувати якості особистості студентів та пізнавальний інтерес; показати значення теми для програмування та розв’язування задач; спонукати до пізнавальної, наукової, творчої діяльності; розвивати самостійність, увагу, відповідальність та творче мислення.

Методичне забезпечення

1. Глинський Я. М. Паскаль: навчальний посібник / Глинський Я. М., Анохін В. Є., Ряжська В. А. – Львів: СПД Глинський, 2010. – 192 с.

2. Нога Л. В. Конспект лекцій з дисципліни “Основи програмування та алгоритмічні мови” Частина 1 і 2 / Нога Л. В. – Херсон: Веселка, 2006. – 134 с.

3. Інструкційні картки.

Матеріально-технічне забезпечення

1. Комп’ютери, конспекти лекцій, конспекти практичного заняття, роздруковані завдання по варіантах.

Питання для актуалізації опорних знань

1. Що таке регулярні структури?

2. Яка структура має назву масив?

3. Що таке розмірність масиву?

4. Що таке розмір масиву?

5. Як описується одновимірний масив у мові Pascal?

Правила техніки безпеки

Перед початком роботи потрібно перевірити стан обладнання, робочого місця.

Під час роботи потрібно дотримуватися правил експлуатації комп’ютерного обладнання.

При роботі за комп’ютером слід дотримуватись правил особистої безпеки, зберігати відстань від рівня очей до монітора, від робочого стола до тіла.

Забороняється ходити по комп’ютерній лабораторії, розливати рідину на підлогу, столи, обладнання, заходити з їжею, розмовляти між собою.

Загальні відомості з теми

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

Число елементів в масиві називається розмірністю масиву; кожен елемент масиву задається своїм порядковим номером в масиві – індексом.

Прикладом масиву може бути список прізвищ студентів однієї групи, де кожен студент однозначно визначається своїм порядковим номером у списку (індексом у масиві).

Для створення типу масивів у мові Pascal використаються службові слова TYPE і ARRAY, що дозволяють створити тип даних користувача "Масив". Кожному типу масивів привласнюється ім'я; елементи, що відносяться до даного масиву, описуються в операторі VAR як змінні його типу.

Введення і виведення елементів масиву здійснюється в циклах. Індекси елементів масивів записуються у квадратних дужках.

Загальний вигляд конструкції опису типу масиву такий:

var

ім’я: array [<нижній індекс та верхній індек>] of <тип>;

де ім’я – ім’я змінної масиву;

array – зарезервоване слово мови Pascal, яке означає, що змінна є масивом;

нижній індекс та верхній індекс – цілі константи, які визначають діапазон зміни індексу елементів масиву та кількості елементів (розмір) масиву;

тип – тип елементів масиву.

Описати масив можна у розділі опису типів type, у розділі констант const, або у розділі оголошення змінних var. Назви типів масивів і змішаних масивів придумує користувач.

Доступ до елемента масиву здійснюється через назву масиву і номер елемента. Цей номер (його часто називають індексом) записується в квадратних дужках, наприклад, а[1] – перший елемент масиву а, b[2] – другий елемент масиву b.

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

type <ім'я_типу_масиву>= array [<діапазон_індексів>] of <тип>,

де type – службове слово, використовуване для створення типу даних користувача;

arraу... of – службові слова для опису масивів ("Масив...з");

<ім'я_типу_масиву> – ім'я типу, що задає користувач масиву (вимоги до імен типів збігаються з вимогами до імен змінних);

<діапазон_індексів> – діапазон зміни індексів масиву. Як даний діапазон може виступити будь-який порядковий тип, крім longinteger. Найчастіше використовують тип-діапазон, у якому задають границі зміни індексів;

<тип> - тип елементів масиву, наприклад, real, integer, char та ін.

Приклади опису типу масивів:

type M= array [1..10] of integer;

type AR= array [0..15] of real;

type VT= array [-5..5] of single;

type GRUP= array [1..27] of string [10];

Змінні, які відносяться до того або іншого типу масивів, повинні бути відповідно оголошені в розділі опису змінних.

Наприклад:

var REZ:M;

var P:AR;

var A:VT;

var STUD:GRUP;

Можна також описати змінну, яка безпосередньо має тип масиву, наприклад: var REZ: array [1..10] of integer;

При звертанні до елементів масиву в тексті програми обов'язково потрібно вказувати їхній порядковий номер у масиві, наприклад, REZ[1], POLE[0], A[5], STUD[i].

Одномірні масиви, діапазон індексів яких починається з 1 називаються векторами.

Наприклад, якщо задано вектор V з 5 чисел (3, 0, 5, -7, 8), то другий елемент вектора дорівнює 0 (тобто V[2]=0), п'ятий елемент вектора дорівнює 8 (тобто V[5]=8) і т.д.

Щоб опрацювати всі елементи масиву використовують оператори організації циклів.

Задачі відшукування в масиві конкретних даних розв'язують методом сканування (перебирання, перегляду) усіх елементів масиву за допомогою циклу і умовної команди, де зазначають умову пошуку.