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


 

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

79745. Операции по оплате труда 98.5 KB
  Все работы на предприятии выполняют члены трудового коллектива, разрешено принимать на работу лиц договором гражданско-правового характера (подряд). На предприятии применяются различные формы оплаты труда: повременная, сдельная, аккордная.
79746. Организация учета производственных запасов 76 KB
  Организация учета производственных запасов Задачи и виды учета производственных запасов Первичные документы по учету материалов Договоры поставки Учет материалов на складе. Предприятие при выборе учетной политики на предстоящий год может предусмотреть один из следующих методов оценки материалов списываемых в производство: по средней себестоимости по учетным ценам с обособленным учетом отклонений от учетной стоимости по себестоимости первых по времени закупок методом ФИФО первая партия на приход первая на расход по...
79747. Учет основных средств 282 KB
  Учет основных средств. Классификация и оценка основных средств ОС. Классификация и оценка основных средств ОС Основные средства это средства труда которые участвуют во многих производственных циклах не меняя своего натурально-вещественного содержания и переносят свою стоимость на готовый продукт частями по мере износа. объект ОС характеризуется следующими качествами: является материальной частью имущества организации; используется в качестве средства труда при производстве продукции выполнении работ и оказании услуг либо для...
79748. Отчетность предприятия 94 KB
  В разделе Капитал и резервы содержаться следующие группы статей: Уставный капитал Добавочный капитал Резервный капитал Нераспределенная прибыль прошлых лет Прибыль отчетного года. Отчет о финансовых результатах Отчет о финансовых результатах характеризует финансовые результаты организации за отчетный период и в развернутом виде показывает: по хозяйственной деятельности: выручку нетто от реализации продукции работ услуг за минусом НДС и акцизов; себестоимость реализации товаров продукции работ услуг; коммерческие...
79749. Поступление товаров на предприятие оптовой торговли 57.5 KB
  Поступление товаров на предприятие оптовой торговли Поступление товаров на склад поставщика Синтетический учет поступления товаров Аналитический учет поступления товаров Учет приобретения товаров у физических лиц Поступление товаров на склад поставщика Приемка товара на склад поставщика железнодорожной станции пристани в аэропорту осуществляется материально-ответственным лицом по доверенности с предъявлением паспорта. Первый и второй остаются у поставщика в бухгалтерии и на складе тритий и четвертый передаются покупателю в...
79750. Принципы организации оптовой торговли 63.5 KB
  Принципы организации оптовой торговли Понятие оптовой торговли Дата оприходования товаров на предприятиях оптовой торговли Формирование покупной цены товара Учет изменения первоначальной стоимости товара Понятие оптовой торговли Гражданское законодательство дает определение договора розничной куплипродажи. Таким образом критериями отнесения торговли к оптовой не является способ оплаты товара и количество приобретенного товара а является вид покупателя и характер использования товара. Кроме того существуют специализированные...
79751. Расчеты с контрагентами 65.5 KB
  Одним из существенных моментов является соблюдение порядка ведения журналов учета счетовфактур при расчетах по НДС. Счетфактура представляется поставщиком покупателю и дает право на зачет сумм НДС Д68К19. Второй экземпляр счета фактуры остается у поставщика для отражения в книге продаж и начисления НДС при реализации товаров Д46К68. В счетефактуры должны быть указаны: порядковый номер счетафактуры; наименование и регистрационный номер поставщика товаров ИНН; наименование и регистрационный номер получателя товара ИНН;...
79752. ВНУТРЕННЯЯ СТРУКТУРА ИННОВАЦИОННЫХ ПРОЦЕССОВ 122.5 KB
  Целевые качественные или количественные изменения в выборе и использовании материалов сырья информации оборудования информации работников и других ресурсов Целевые качественны или количественные изменения в результатах производственно хозяйственной деятельности..
79753. МИРОВОЙ ОПЫТ И СХЕМЫ ФИНАНСИРОВАНИЯ ИННОВАЦИЙ 236.5 KB
  Если правительство заинтересовано в реализации инновационного проекта оно может действовать в следующих направлениях: Национализация перспективного проекта когда сотрудники инновационной фирмы получают возможность на стабильных рабочих местах не опасаясь неожиданностей но под постоянным контролем; Поддержка проекта когда создается микроструктура в государственном аппарате управления призванная шефствовать над проектом. Фирма получает при этом помощь не теряя самостоятельности; Пособие государства когда выделяется единовременная...