Теоретические сведения

Лабораторная работа № 4

МНОЖЕСТВА

Цель работы: Овладеть понятиями множество и элементы множеств; изучить способы задания множеств; изучить операции, производимые над множествами, применить усвоенные знания на практике.

Теоретические сведения

Наряду с численными типами множества являются фундаментальным понятием в математике (конечные, бесконечные, состоящие из разных (произвольных) элементов). В Pascal рассматриваются только конечные множества, состоящие из небольшого числа элементов имеющие один и тот же тип.

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

Базовый тип – это совокупность значений, из которых могут быть образованы множества. Всего может быть не более 256 различных элементов. (Идет то же самое расширение, что и по строке.)

Постоянные множества (множества-константы) и в Pascal и в математике задаются путем их перечисления.

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

Множества в Pascal описываются:

TYPE имя типа = SET OF базовый тип;

VAR имя переменной: имя типа;

или

VAR имя переменной: SET OF базовый тип;

или

CONST имя переменной = [элементы множества];

Пример:

VAR A: SET OF INTEGER;

B: SET OF 'A'..'Z';

C: SET OF CHAR;

В отличие от массивов к элементам множества нет прямого доступа, поэтому ввод и вывод элементов множества осуществляется:

· Ввод с помощью операции сложения (объединения)

· Вывод с помощью проверки принадлежности IF.