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

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

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

Тема. Множини

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

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

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

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

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

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

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

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

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

1. Що таке список?

2. Дайте визначення лінійного списку.

3. Назвіть види лінійних списків.

4. Що таке стек?

5. Як описується вершина стеку?

6. Дайте визначення черги.

7. Як можна описати нелінійний список?

8. Назвіть приклади нелінійного списку.

9. Що таке текст?

10. Дайте визначення графа, двійкового дерева.

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

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

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

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

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

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

Множина (Set) – це структурований тип даних, який подає набір взаємопов’язаних за певною ознакою або групою ознак об’єктів, які можна розглядати як єдине ціле. Кожний об’єкт у множині називається елементом множини. Всі елементи множини повинні належати одному зі скалярних типів, крім дійсного. Цей тип називається базовим типом множини. Базовий тип задається діапазоном або переліком. Область значень типу множина – набір можливих підмножин, складених з елементів базового типу. Якщо базовий тип має N значень, то тип множина для нього буде мати 2^N варіантів різних значень.

Для опису множинного типу використовується словосполучення Set of (множина з).

Формат:

Type

<ім’я типу> = Set of <базовий скалярний тип>;

Var

<ім’я змінної> : <ім’я типу>;

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

Var

<ім’я змінної>: Set of <базовий скалярний тип>;

Приклад

Type

SetChar = Set of Char; {множина з символів}

SetByte = Set of Byte; {множина з чисел}

SetDigit = Set of 0..9; {множина з чисел від 0 до 9}

SetDChar = Set of '0'..'9'; {множина з символів '0', '1',…,'9'}

SetSpring = Set of (March, April, May); {множина з весняних місяців, базовий перелічувальний тип визначений користувачем};

SetGolosn = Set of ('А', 'О', 'У', 'І', 'Є', 'И', 'Ї' ); {множина з великих голосних літер}.

В Турбо Паскалі дозволяється визначати множини, які складаються не більше, ніж з 256 елементів. Стільки ж елементів містять типи Byte (0..255) i Char, і це ж число є обмеженням кількості елементів у будь-якому іншому перелічувальному базовому типі множини, який задає користувач. Кожному елементу перелічувального типу приписується певний номер. Для типу Byte номер дорівнює значенню числа, у типі Char номером символа є його ASCII–код. Нумерація здійснюється від 0 до 255. З цієй причини не можуть бути базовими для множин типи ShortInt (–128..127), Word (0..65535), Integer

(–32768..32767), LongInt ( –2147483648..2147483647).

Змінна типу множина підлягає певному синтаксису. Елементи множини повинні братися у квадратні дужки.

Приклад

SByte:= [1,2,3,4,10,20,30,40];

SChar:= ['a', 'b', 'c'];

SChar:= [ 'd'];

SSpring:= [April];

SDiap:= [1..4]; {те ж саме, що [1,2,3,4]}

SComp:= [1..4, 5,7,10..20];

Empty:= [];

Порожня множина записується як [].

Порядок слідування елементів всередині дужок не має значення, не має значення і кількість повторення елементів. Повторні входження елементів ігноруються. Записи ['a','b','b','a'] i ['a','b'] еквівалентні.