Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

МНОЖЕСТВА



 

Множество – это структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Элементы множества должны принадлежать к одному из скалярных типов, кроме вещественного и типов Word, Integer, LongInt. Количество элементов множества не должно превышать 256.

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

[1,2,3,4], [’a’,’b’,’c’], [’a’..’z’]

Если множество не имеет элементов, оно называется пустым и обозначается [].

Форматы описания множества:

1–ый способ:

Type

имя_типа=set of тип_элементов;

Var

идентификатор: имя_типа;

2–ой способ:

Var

идентификатор: set of тип_элементов;

3-ий способ:

Type

имя_типа=set of тип_элементов;

Const

идентификатор:имя_типа=значения;

 

Примеры описания множеств:

1–ый способ:

Type

days=set of 1..31;

Var

p: days;

2–ой способ:

Var

ch: set of char;

mn: set of byte;

3-ий способ:

Type

days=set of 1..31;

digc=set of ’0’..’9’;

Const

WorkDays:days=[1..5,8..12,15..19,22..26,29,30];

EvenDigits:digc=[’0’,’2’,’4’,’6’,’8’];

Flag: set of char=[];

English:set of char=[’a’..’z’];

 

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

 

= проверка равенства множеств. Два множества считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов значения не имеет.

 

<> не равно. Два множества считаются не равными, если они отличаются по количеству элементов или по значению хотя бы одного элемента:

A B Операция Результат

[1,2,3] [1,2,3,4] A<>B True

[’a’..’z’] [’b’..’z’] A<>B True

 

>= используется для определения принадлежности множеств. Результат A>=B равен True, если все элементы множества В содержатся во множестве A:

A B Операция Результат

[1,2,3,4] [2,3,4] A>=B True

 

<= аналогична >=

 

+ объединение множеств. Объединением двух множеств является третье множество, содержащее элементы обоих множеств:

A B Операция Результат

[1,2,3] [2,3,4] A+B [1,2,3,4]

 

* пересечение множеств. Пересечением двух множеств является третье множество, входящие одновременно в оба множества:

A B Операция Результат

[1,2,3] [2,3,4] A*B [2,3]

 

– разность множеств. Разностью двух множеств является третье множество, которое содержит элементы первого множества, не входящие во второе множество:

A B Операция Результат

[1,2,3,4] [1,3,4] A–B [2]

 

In – проверка принадлежности какого-либо значения указанному множеству. Обычно применяется в условных операторах:

ProgramMnoj;

Const

Simple:set of Byte=[2,3,5,7,11,13,17,19];

Var

a: Byte;

Begin

ReadLn(a);

If a In Simple then WriteLn (’Число простое’);

End.

 




Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.