Множества в Турбо-Паскале

Федеральное агентство по образованию

Государственное образовательное учреждение

Высшего профессионального образования

Донской государственный технический университет

Кафедра «Программное обеспечение вычислительной техники и автоматизированных систем»

МНОЖЕСТВА

В ТУРБО-ПАСКАЛЕ

Методические указания

К лабораторным работам

Ростов-на-Дону

Составители: А. И. Румянцев, Т.Г. Румянцева

Множества в Турбо-Паскале: Метод. указания –

Ростов-на-Дону: Издательский центр ДГТУ, 2008.- 10 с.

Методические указания предназначены для проведения лабо-раторных работ по курсам «Структуры данных», «Прикладное программирование».

Печатается по решению методической комиссии факультета «Информатика и вычислительная техника»

Научный редактор В.Б. Рубанчик

ã Издательский центр ДГТУ. 2008

МНОЖЕСТВА В ТУРБО-ПАСКАЛЕ

В Турбо-Паскале разрешено определять тип объектов-множеств, элементами которых являются значения одного и того же базового типа. Базовый тип определяет перечень всех элементов, которые могу содержаться в данном множестве. Количество элементов, входящих во множество, может меняться в пределах от 0 до 255 (множество, не содержащее элементов, называется пустым).

1.1. ОПИСАНИЕ МНОЖЕСТВА

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

Туре <имя типа> = set of <базовый тип>;

Здесь <имя типа> - идентификатор; <базовый тип> - один из скалярных типов, кроме вещественного. Базовый тип задается диапазоном или перечислением. Из стандартных типов Турбо-Паскаля в качестве базового типа множества могут быть указаны типы byte, char и boolean. Базовый тип вводится либо через предварительное определение в разделе описаний программы, либо с помощью прямого указания после слов set of в описании типа множества, например:

• Type letter = `a`..`z`: {описание ограниченного типа letter}

• Type SL = set of letter; {описание множественного типа SL с базовым типом letter}.

• Type SL1 = set of `a`..`z`: {прямое включение определения базового типа `a`..`z` в описании множественного типа SL1}

Если в программе используются переменные, значениями ко-торых являются множества, то эти переменные описываются обычным образом:

1) Type INTSET = set of byte;

var m1,m2: INTSET; {переменные описаны через указание принадлежности ранее определенному типу}; 2). Var m3: set of 1..20; {определение типа переменной непосредственно включено в ее описание};

Задать значение переменной типа множества в программе можно с помощью оператора присваивания, в правой части которого в квадратных скобках перечислены через запятую элементы множества (так называемый конструктор множества). Примеры значений переменных множественного типа:

Элементы типа множества могут задаваться в виде выражений, например: [2+4, 3*2]. Выражения должны иметь значения из данного базисного множества порядкового типа. Область значений переменной множественного типа представляет собой набор всевозможных подмножеств, образованных из элементов базового типа.

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