Лабораторный практикум по программированию на языке Паскаль. Найханова Л.В - 65 стр.

                          ЛАБОРАТОРНАЯ РАБОТА N 9
                      Тема: “Сложный тип данных – множества”
Цель работы
1. Получение навыков в задании переменных типа множество и организации ввода и вывода
данных типа множество.
2. Получение практических навыков в выполнении операций над множествами.
Краткие сведения из теории
9.1. Объявление переменной типа множества
В математике под множеством понимается некоторый набор элементов. Например,
множество фигур на плоскости (прямоугольник, круг, ромб, квадрат).
К множествам применимы следующие операции:
1. Объединение множеств ( C = A ∪ B ). Каждый элемент множества C является элементом
либо множества A, либо множества B.
2. Пересечение множеств ( C = A ∩ B ). Каждый элемент множества C является элементом
множеств A и B одновременно.
3. Разность двух множеств ( C = A \ B ). Каждый элемент множества C является элементом
множества A, но не является элементом множества B.
Например:
а) { круг, ромб } ∪ { круг, квадрат } = {круг, ромб, квадрат};
б) { круг} ∩ { круг, ромб, квадрат } = { круг };
в) { круг, ромб, квадрат } \ { круг, квадрат } = { ромб }.
Под множеством в языке Турбо - Паскаль понимают ограниченный, неупорядоченный набор
различных элементов одинакового типа.
Множественный тип задается с помощью двух служебных слов SET и OF, после которых
указывается базовый тип. В качестве базового типа можно использовать следующие типы:
INTEGER, BYTE, CHAR, перечислимый и ограниченный.
При определении множественных типов существует два ограничения:
1) вещественный тип в качестве базового в множествах использовать нельзя;
2) число элементов в множестве определяется каждой конкретной реализацией ЭВМ.
Обычно число элементов колеблется между 64 и 256 ( для Турбо - Паскаля - 256). Такая
зависимость приводит к потере переносимости программ, обладающих этим типом, с
машины на машину.
Множества объявляются либо в разделе описания переменных VAR, либо в разделе
описании типов TYPE. Объявление множества в разделе описания переменных имеет вид:
VAR
     < имя множества > : SET OF < базовый тип >;
Например:
Var
     god : set of 1900..2000;
     symbol : set of char;
Объявление множества с использованием раздела описания типов имеет вид:
Type
     < имя типа > = set of < базовый тип >;
Var
     < имя множества > : имя типа;
Например:
Type
    god = set of 1900..2000;
    symbol = ( 'A'..'Z');
Var

                                                                                   65