Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
інст. карта до лаб.заняття №12.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
91.14 Кб
Скачать

Операції над множинами

НАЗВА

ФОРМА

ПОЯСНЕННЯ, ПРИКЛАДИ ВИКОРИСТАННЯ

=

Перевірка на рівність

S1 = S2

Результатом є логічне значення, рівне TRUE, якщо S1 і S2 складаються з однакових елементів незалежно від порядку слідування, і FALSE у протилежному випадку.

[1,2,3] = [1,3,2]; [] = []; ['a'..'c'] = ['a','b','c']

<>

Перевірка на нерівність

S1<>S2

Результатом є логічне значення, рівне TRUE, якщо S1 і S2 відрізняються хоча б одним елементом, і FALSE у протилежному випадку.

[1,2] <> [1]; [] <> [3]; ['a'..'c'] <> ['a','c']

<=

Перевірка на підмножину

S1<=S2

Результатом є логічне значення, рівне TRUE, якщо всі елементи S1 містяться і в S2 незалежно від їх порядку слідування, і FALSE у протилежному випадку.

['a','b'] <= ['a'..'z']; [] <= [4]; [1,2] <= [1,2,3]

>=

Перевірка на надмножину

S1>=S2

Результатом є логічне значення, рівне TRUE, якщо всі елементи S2 містяться в S1, і FALSE у протилежному випадку.

['x'..'z'] >=['y']; [1..10] >=[1..5]; [5,7] >=[]

in

Перевірка входження

елемента у множину

E in […]

E in S1

Результатом є логічне значення, рівне TRUE, якщо значення Е належить базовому типу множини і входитьу множину […] (S1). Якщо множина не містить у собі значення К, то результатом є FALSE.

5 in [0..5]; 's' in ['a'..'z']; not (7 in [9..20])

+

Об’єднання множин

S1 + S2

Результатом об’єднання є множина, отримана злиттям елементів цих множин і виключенням елементів, що повторюються.

[1,2]+[2,3,4] = [1,2,3,4]; {[1..4]} ['s'] + [] = ['s']

Різниця множин

S1 – S2

Результатом операції отримання різниці S1 – S2 є множина, складена з елементів, які входять в S1, але не входять в S2.

[5,7,9] – [7] = [5,9]; ['1','2'] – ['8','9'] = ['1','2']

*

Перетин множин

S1 * S2

Результатом перетину є множина, що складається лише з тих елементів S1 і S2, які містяться одночасно і у S1, і у S2.

[3,4,5,6,7] * [4,5,8] = [4,5]; ['x'] * [] = []

Переваги типу множина: компактність подання – один елемент множини займає один біт пам’яті; відсутність необхідності заздалегідь вказувати кількість елементів множини – по ходу програми множина може розширятись або скорочуватись; покращення наочності програм і гнучкості мови програмування. Основним недоліком є те, що Турбо Паскаль не дозволяє виводити множини на екран і отримувати окремі елементи з множин. Введення множин можливе лише по елементам.

Зміст роботи

  1. Вивчити теоретичний матеріал.

  2. Виконати індивідуальне завдання.

  3. Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм, описати програму, привести контрольний приклад виконання програми.