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

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

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

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

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

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

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

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

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

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

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

2. Інструкційні картки до лабораторного заняття, роздруковані завдання по варіантах.

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

1. Якою може бути розмірність масиву у мові Pascal?

2. Які дії виконують над елементами масиву?

3. Що позначають індекси матриці?

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

5. Як обробляються рядки у двовимірному масиві?

6. Якого типу можуть бути елементи масиву?

7. Якого типу можуть бути індекси елементів масиву?

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

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

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

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

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

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

1. Задання багатомірних масивів в мові Pascal

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

Виходячи з цього, опис двомірних масивів можна здійснити таким чином:

1. Type <iм'я типу_1>=array[<тип iндексу_1]of <тип компонент>;

<iм'я типу_2>=array[<тип iндексу_2>]of <iм'я типу_1>;

Var <iдентифікатор>: <iм'я типу_2>;

2. Type <iм'я типу>=array [ <тип iндексу_1> ] of array [ <тип iндексу_2> ]  

of <тип компонент>;

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

 Наприклад,

1. Type

  mas=array [ -5.. 5 ] of real;

  matr=array [ 1.. 10 ] of mas;

Var a: matr;

2. Type

  matr=array [ 1.. 10 ] of array [ -5.. 5 ] of real;

Var a: matr;

Тут масив a розглядається як одномiрний масив, кожний елемент якого в свою чергу також є одномiрним масивом. При обробці двомірного масиву a, звертання до його елементів можна здійснювати як до елементів одномірного масиву, наприклад, a[1] – перший рядок масиву a (крім процедур введення-виведення). Звертання ж до скалярного елемента масиву a здійснюється за ім’ям цього масиву і двох індексам, наприклад, a [ i ] [ j ] або a [ i, j ], де i, j – індекси.

На практиці частіше застосовується інший спосіб опису двомірних масивів, що має більш  наочну форму:

3. Type <iм'я типу>=array [ <тип iнд_1, <тип iнд_2> ]

of [ <тип компонент> ];

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

 Наприклад,

 Type

  day= (пн, вт, ср, чт, пт, сб, вс);

  mas=array [ day, 1.. 10 ] of real;

Var a, b: mas; …

<тип iндексу_1> і <тип iндексу_2> можуть бути різними.

Двомірні масиви можна описати і неявно (без задання імені типу) безпосередньо в розділі опису змінних.

Наприклад,

 Var

  v1: array [ 1.. 10 ] of array [ 1.. 10 ] of real;

  a, b: array [ -4.. 4, 1.. 10 ] of integer;

 Звертання до елементів двомірних масивів зручніше здійснювати так: v1 [ i, j ], a [ i, j ], b [ i, j ] (якщо i, j – індекси).

Дії над багатомірними масивами і їх елементами виконуються так само, як і над одномiрними. Введення-виведення, а також обробка двомірних масивів виконується, як правило, з використанням вкладених циклів.

При обробці двомірних масивів необхідно ввести в розділі опису змінних принаймні ще дві змінні для звертання до конкретних елементів масиву.