Методичні рекомендації щодо вивчення теми «Множини» та використання множинного типу даних в програмуванні задач мовою Turbo Pascal

Материал на украинском языке.

Вступ.

Поняття множини в математиці і мові програмування Паскалі мають багато спільного. Множинний тип в математиці - це будь-яка сукупність об'єктів, вибрана з універсальної множини. Універсальна множина – це множина, що містить всі значення. Елементи множини можуть мати різний тип.

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

1. Теоретичні відомості про використання множинного типу даних в мові програмування Turbo Pascal.

На відміну від математики, множинний тип (set) в мові програмування.

Паскаль – це сукупність однотипних, логічно пов'язаних один з одним об'єктів (елементів) базового типу.

Характер зв'язків між об'єктами тільки мається на увазі програмістом і ніяк не контролюється Турбо - Паскалем.

Як базовий може бути використаний будь-який порядковий тип. Розмір множини обмежений – не більше 256 елементів. Елементи множини мають порядкові номери 0–255. Оскільки зі всіх цілих чисел елементами множини можуть бути тільки числа від 0 до 255, то фактично зо всіх цілочисельних типів можна використовувати тільки тип byte.

Кількість елементів в множині може мінятися. Це відрізняє множину від записів і масивів. Максимальна кількість значень базового типу множини називається його потужністю.

Будь-який елемент множини має тільки одну властивість – наявність або відсутність його в множині, для чого у внутрішньому представленні даних достатньо одного біта. Таким чином, будь-яке дане множинного типу вимагає не більше 32 байт пам'яті (256:8 =32).

Елемент може бути присутнім в множині тільки в одному екземплярі. Його повторне включення в множину і видалення не приводять до зміни значення або помилки. Множина, що містить до 8 елементів, займає в пам'яті один байт, і операції над ним виконуються швидше, ніж над множиною більшого розміру.

Обмеження на використання множин:

а) відносно повільна швидкість виконання операцій;

б) неможливе введення даних в множину з клавіатури за допомогою оператора READ і виведення за допомогою оператора WRITE.

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

1. Описом множинного типу(в розділі опису типів користувача).

2. Описом змінних множинного типу.

3. Константами множинного типу.

1. Опис множинного типу виконується з використанням

зарезервованого слова set і без використання квадратних дужок:

type ім'я типу = set of базовий тип;

var ім'я змінної: ім'я типу;

Наприклад:

а) type mn=set of ‘a’.. ‘h’; множина на базі інтервального типу

var p:mn;

b) type сharSet=set of char; множина на базі символьного типу

var p: сharSet;

c) type digits=set of 0..9; множина на базі цілочисельного типу

var p: digits;

d) type bul=set of boolean; множина на базі булевого типу

var p: bul;

f) type d= set of d; множина на базі типу d, який заздалегідь повинен бути визначений;

Весь материал - в документе.