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.  Какие операции определены над множествами?


 

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

5493. Учение о клетке. Строение и функции клетки 64 KB
  Учение о клетке. Строение и функции клетки. План: Основные положения клеточной теории. Клеточная оболочка, ее строение и функции. Цитоплазма. Ядро, состав ядра, функции компонентов ядра. Органеллы с двумембранным строен...
5494. Брюшной тиф. Паратифы А и В. Сальмонеллезы. Дизентерия 113 KB
  Брюшной тиф. Паратифы А и В. Сальмонеллезы. Дизентерия Раздел Брюшной тиф Брюшной тиф - острая антропонозная инфекционная болезнь, характеризующаяся язвенным поражением лимфатической системы тонкой кишки, бактериемией, циклическим течением, явлен...
5495. Кинематический анализ механизмов. Цели и задачи кинематического анализа 551.23 KB
  Кинематический анализ механизмов. Цели и задачи кинематического анализа Кинематический анализ механизма - исследование его основных параметров с целью изучения законов изменения и на основе этого выбор из ряда известных наилучшего механизма. По...
5496. Нарушение периферического кровообращения и микроциркуляции 78.5 KB
  Нарушение периферического кровообращения и микроциркуляции Периферическое кровообращение - кровообращение в пределах одного органа. Микроциркуляторным руслом называется мелкие кровеносные сосуды с просветом менее 100 мкм. (артериолы, венулы, ка...
5497. Гуманистический и эллинистический периоды античной философии 103.5 KB
  Гуманистический и эллинистический периоды античной философии. Вопрос 1 Софисты и Сократ: открытие человека. Человек есть мера всех вещей (Протагор). Познай сначала самого себя (Сократ). Определение слов софист, софизм и причины их отрицательного зна...
5498. Электронагрев. Электродный нагрев. Инфракрасный нагрев. Диэлектриче-ский нагрев. Индукционный нагрев. Общие сведения о топливе 84.5 KB
  Электронагрев. Электродный нагрев. Инфракрасный нагрев. Диэлектрический нагрев. Индукционный нагрев. Общие сведения о топливе. Электронагрев. В современных тепловых аппаратах широко применяют различного рода нагревательные элементы, в которых электр...
5499. Складывание единого централизованного российского государства 72 KB
  Складывание единого централизованного российского государства. Факторы, причины и этапы возвышения Москвы. Влияние Золотой Орды на формирование российской государственности. Образование централизованного...
5500. Характеристика Европы, Азии, Африки и Америки 69.5 KB
  Общая характеристика Европы Европа - это часть света. Вместе с Азией Европа составляет единый материк, который называется Евразия. На территории Европы более 40 государств, Они различаются по площади, численности населения, государственному уст...
5501. Общенаучные конкретно предметные методы ИССЭП 19.55 KB
  Общенаучные конкретно предметные методы ИССЭП. Общенаучные методы исследования. Метод социальное диалектики Анализ и синтез Индукция и дедукция Моделирование Закон восхождения от простого к сложному от низшего к высшему и...