Краткое изложение теоретического материала

Множество – это неупорядоченный набор однотипных элементов.

Количество элементов в множестве – от 0 до 256.

Пустое множество – это множество, которое не содержит ни одного элемента.

Два множества эквивалентны, если все их элементы одинаковы.

Первое множество включено во второе, если все элементы первого множества являются также элементами второго.

Пустое множество включено в любое другое.

Описание множественного типа:

Type <имя типа> = Set Of <базовый тип>;

В качестве базового типа может использоваться любой порядковый тип, мощность которого не больше 256. Из стандартных – это Char, Boolean. Integer напрямую в качестве базового типа для множества использовать нельзя. Сначала нужно описать тип-диапазон (не более 256 чисел).

Например:

Type digit = Set Of 0..9;

setchar = Set Of Char;

Var d1, d2: digit;

c: setchar;

Для задания множества (т.е. присваивания ему некоторых значений) используется конструктор множества – это список элементов множества, разделенных запятыми. Список ограничен квадратными скобками.

В качестве элементов могут быть:

- константы

- выражения базового типа

- диапазоны

Например:

d1:= [ 0..3, 6 ];

d2:= [ ];

c:= [‘a’.. ‘z’, ‘A’.. ‘Z’ ];

Операции над множествами:

Стандартные процедуры:

Include (S, i); включает элемент i в множество S;

Exclude (S, i); исключает элемент i из множества S.

Процедуры исполняются быстрее, чем операции + и -.