Реферат: Множини 3

Paskal дозволяє оперувати трьома множинами, як трьома типами даних. Для визначення типу множина використовується вираз:

set of простий тип

1) Наприклад, описання виду:

type

Char Set = set of ‘A’.. ‘Z’

Визначає тип множина, значеннями якого є множини символів – букв, а елементами множини – символи – латинські букви від А до Z.

2) Описання виду

type

NumberSet = setof 0..50 визначає тип множина, а членами множини – цілі числа, які знаходяться в межах від 0 до 50.

3) Порожня множина є елементом всіх типів множин.

4) Приклади описів типів множина:

type

Symbol Set = set of ‘ ‘..’ ‘;

Colour = (WHITE, BLUE, RED);

Colour Set = set of Colour;

T1 = set of 0..9

Var

C: colour; Col Set: Colour Set;

T: inteper;

TSet: T1

В даному випадку значенням змінної Т може бути будь-яка цифра від 0 до 9, а значенням змінноїTSet – довільна сукупність цифр від 0 до9.

5) Над множинами в Р допустимі 4 операції;

-oб ’єднання (“+”) Об’єднання множин – це множина, яка містить усі елементи цих множин без повторень.

-перетин (“ * ”) Перетин множин – це множина, яка складається з елементів, які є спільними для всіх множин.

-різниця (“ - ”) Різницею множин А і В є множина, яка складається з елементів, що є в А, але не є в В.

-операція in.

Операція in дозволяє визначити чи належить елемент множині, чи ні. Першим операндом, розміщеним зліва від слова in, є вираз базового типу (тобто типу, якому повинні належати всі члени множини). Другий операнд, який знаходиться справа in, повинен мати тип множина.

Наприклад: Red in [RED, WHITE] – результат true

8 in[0..3, 6, 9] – результатfalse.

7) В Р. програмі множина задається в вигляді списку елементів, заключеного в [ ]. В [ ] може бути 1 або більше елементів, а може не бути жодного (порожня множина). В якості елементу може використовуватись const, змінна, вираз, значення якого належить базовому типу, а також парі елементів, розділених двома крапками (інтервал значень).

--> ЧИТАТЬ ПОЛНОСТЬЮ <--