МНОЖЕСТВА. ОПЕРАЦИИ, СПОСОБЫ ПРЕДСТАВЛЕНИЯ, СЛОЖНОСТЬ ОПЕРАЦИЙ.

В языке Паскаль множество — составной тип данных, хранящий информацию о присутствии в множестве объектов любого счетного типа.

T: set of Tbase

Характеристики:

1)Мощность множества – количество множеств, котрое можно построить на основе базового типа .

Например, множество (1, 2): можно построить пустое множество, (1), (2), (1,2) – всего 4.

2)Размер – один бит на элемент sizeof set = (#Tbase)/8.

Т. е. представление одного элемента множества – один бит, имеем дело с битовыми строками

Операции:

1)Индексации нет;

2)Присваивание А=В

3) Сравнение ==,!=,

а так же включение A <= B;

4)Проверка на вхождение a in B – истина, если а есть в В; ложь, если элемента а в И не было;

5)Объединение (+), Пересечение (*), Вычитание (-).

Примеры множеств – множество, куда записывается алфавит входного сообщения или множество для обработки команд (см. конспект).

Представление в памяти – стр. 46.

Когда размерность битовой строки не превышает длинны машинного слова, представление в виде множеств будет максимально эффективно.

Не нашли, что искали? Воспользуйтесь поиском: