Технология работы

1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:

Множество - это набор элементов одинакового типа, которые рассматриваются как единое целое. Элементы множества не пронумерованы, следовательно, нельзя обратиться к отдельному элементу множества по его индексу. Поэтому множества используются в тех задачах, где порядок следования элементов данных не имеет значения.

Тип элементов множества называется базовым типом множества. Область значений типа множества – набор всевозможных подмножеств, составленных из элементов базового типа.

В языке Turbo Pascal имеются ограничения на базовый тип. Это может быть только порядковый тип, количество значений которого не превышает 256. Из простых типов к ним относятся char, byte, boolean. Разрешается использовать перечисляемый тип и диапазон.

Это существенные ограничения, которые не позволяют использовать множества в серьезных задачах обработки данных. Все же для ряда задач применение множеств может обеспечить серьезные преимущества по сравнению с использованием других структур данных – массивов или строк.

Для задания типа множества используются зарезервированные слова Set и Of, а затем указываются элементы этого множества, как правило, в виде перечисления или диапазона.

Множества могут быть описаны двумя способами:

1) Type имя_типа = Set Of базовый тип;

Var имя_множества: имя_типа;

2) Var имя_множества: Set Of базовый тип;

Исходя из особенностей внутреннего представления множеств, можно сделать два основных вывода:

· в множестве не может быть одинаковых элементов, что согласуется и с нашими математическими знаниями;

· все операции над множествами выполняются значительно эффективней, чем над другими структурами данных.

Нельзя вводить значения во множественную переменную оператором ввода и выводить оператором вывода. Множественная переменная может получить конкретное значение только в результате выполнения оператора присваивания следующего формата:

< множественная переменная > := < множественное выражение >

Пример: A := [50, 100, 150, 200]; B := [′m′, ′n′, ′ k′]; C := [True, False]; D := A;

Кроме того, выражения могут включать в себя операции над множествами.

При работе с множествами допускается использование следующих операций:

· отношения (=, <>, >=, <=);

· объединения множеств (+);

· пересечения множеств (*);

· разности множеств (-);

· проверка принадлежности элемента множеству (in).

2. Выполните следующие упражнения: