28438

Множества. Описание типа множества. Операции над множествами. Примеры

Лекция

Информатика, кибернетика и программирование

Операции над множествами пересечение множеств; результат содержит элементы общие для обоих множеств; например mset4mset6 содержит [2.5]; mset4mset5 пустое множество; объединение множеств результат содержит элементы первого множества дополненные недостающими элементами из второго множества: mset4mset5 содержит [0 1 2 3 4 5]; mset5mset6...

Русский

2013-08-20

33 KB

5 чел.

Тема 7. Множества. Описание типа множества. Операции над множествами. Примеры.

Множества представляют собой наборы логически связанных друг с другом объектов. Количество элементов во множестве может меняться в пределах от 0 до 256 (Множество, не содержащее элементов, называется пустым и обозначается []).

Ниже приводится общий вид описания типа множества:

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

где <имя типа> - правильный идентификатор, <базовый тип >- базовый тип элементов множества, в качестве которого может использоваться любой порядковый тип, кроме WORD, INTEGER, LONGINT.

Пример определения и задания множеств:

type

diap1=set of ‘0’..’9’;

diap2=set of 0..9;

var mset1, mset2, mset3: diap1;

mset4, mset5, mset6: diap2;

begin

mset1: =[‘1, ’3’, ’5’];

mset2: =[‘5’, ’3’, ’1’];

mset3: =[‘3’, ’5’];

mset4: =[0..2, 5];

mset5: =[3, 4];

mset6: =[2..7];

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

  1.  *- пересечение множеств; результат содержит элементы, общие для обоих множеств; например, mset4*mset6 содержит [2..5];

mset4*mset5- пустое множество;

  1.  + - объединение множеств, результат содержит элементы первого множества, дополненные недостающими элементами из второго множества:

mset4+mset5 содержит [0, 1, 2, 3, 4, 5];

mset5+mset6 содержит[2, 3, 4, 5, 6, 7];

  1.  - - разность множеств; результат содержит элементы из первого множества, которые не принадлежат второму множеству

mset6-mset5 содержит[2, 5, 6, 7];

mset4-mset5 содержит[0, 1, 2, 5];

  1.  = - проверка эквивалентности; возвращает TRUE, если оба множества эквивалентны. Два множества эквивалентны тогда и только тогда, когда

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

mset1 и mset2 эквивалентны;

- проверка неэквивалентности; возвращает TRUE, если оба множества неэквивалентны;

5)<=- проверка вхождения; возвращает значение TRUE, если первое множество включено во второе;

mset3<=mset2;

>= -проверка вхождения возвращает TRUE, если второе множество включено в первое множество;

mset6>=mset5;

6)IN– проверка принадлежности; возвращает значение TRUE, если выражение имеет значение, принадлежащее множеству:

EL IN mset; где EL-выражение того же типа, что и базовый тип множества.

5 in mset6 возвращает TRUE.

2*3 in mset1 возвращает FALSE.

Дополнительно к этим процедурам можно использовать две процедуры:

1)INCLUDE- включает новый элемент во множество. Обращение к процедуре:

INCLUDE (S, I);

Здесь  S– множество, состоящее из элементов базового типа;

I-элемент типа, который необходимо включить во множество.

2)EXCLUDE- исключает элемент из множества.

Обращение : EXCLUDE (S, I);

Параметры обращения такие же, как у процедуры INCLUDE.

1осн.[108-112]

10доп.[81-83], 11доп.[322-338]

Контрольные вопросы

  1.  Какие типы операндов допустимы при выполнении операций над множествами?
  2.  Какие существуют особенности работы со множествами?
  3.  В каких пределах может меняться количество элементов, входящих в множество?
  4.  Какие два множества считаются эквивалентными?
  5.  Какие операции определены над множествами?


 

А также другие работы, которые могут Вас заинтересовать

84250. Микроскопические грибы, их особенности 34.9 KB
  Ранее считали что грибы занимают промежуточное положение между царствами растений и животных так как ряд признаков сближает их как с растениями так и с животными. В настоящее время грибы выделены в отдельное царство Mycot которое насчитывает около 100 тыс. Грибы широко распространены в природе.
84251. Размножение грибов 113.72 KB
  Строение высших грибов: а оидии; б хламидоспоры. В этом случае на определенном этапе вегетативного размножения грибов образуются специальные плодоносящие гифы воздушного мицелия. У низших грибов споры формируются внутри шаровидных мешочков спорангиев внутри которых формируются внутренние споры эндоспоры.
84252. Классификация грибов. Характеристика наиболее важных представителей различных классов 121.81 KB
  Характеристика наиболее важных представителей различных классов Грибы относятся к царству Mycot которое делится на два отдела в зависимости от наличия жесткой клеточной стенки: отдел Myxomycot слизевики и отдел Eumycot истинные грибы. К этому классу относятся низшие грибы имеющие несептированный многоядерный мицелий. К фикомицетам относятся мукоровые грибы которые широко распространены в природе. Грибы рода Мисоr рис.
84253. Дрожжи. Их формы, размеры. Размножение дрожжей. Принципы классификации дрожжей 109.75 KB
  Принципы классификации дрожжей Дрожжи высшие грибы утратившие способность образовывать мицелий и превратившиеся в результате этого в одноклеточные организмы. Несколько реже встречаются цилиндрические палочковидные грушевидные и лимоновидные дрожжи. Почкованием обычно размножаются дрожжи овальной формы. Делением размножаются дрожжи цилиндрической формы.
84254. Отличительные признаки вирусов 31.92 KB
  Эти организмы получили название фильтрующие вирусы а затем просто вирусы. Вирусы обладают следующими характерными особенностями отличающими их от других организмов. Вне живой клетки вирусы ведут себя как объекты неживой природы например способны кристаллизоваться.
84255. Строение, размеры, формы, химический состав вирусов и фагов. Классификация вирусов 37.28 KB
  Классификация вирусов формы химический состав вирусов и фагов. Классификация вирусов Вирусная частица вирион состоит из спирально закрученной нуклеиновой кислоты ДНК или РНК покрытой снаружи белковой оболочкой капсидом. Содержание нуклеиновой кислоты и белка у разных вирусов неодинаковое.
84256. Репродукция вирусов. Развитие вирулентного и умеренного фагов. Понятие о лизогенной культуре 78.28 KB
  На этой стадии происходит прикрепление вируса к поверхности клетки. Внутрь клетки проникает лишь нуклеиновая кислота. Инъецированная нуклеиновая кислота фага прежде всего вызывает полную перестройку метаболизма зараженной клетки. Выход фагов из клетки.
84258. Способы питания микроорганизмов 33.22 KB
  Пищей обычно называют вещества которые попав в живой организм служат либо источником энергии необходимой для процессов жизнедеятельности либо материалом для построения составных частей клетки. Голофитный способ живые существа используют питательные вещества всасывая их в виде относительно небольших молекул из водного раствора. Чтобы проникнуть в клетку питательные вещества должны находиться в растворенном состоянии и иметь соответствующий размер молекул. Однако это не означает что микроорганизмы не используют высокомолекулярные...