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


 

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

29622. Способы выравнивания групп в социологическом исследовании 33.5 KB
  Мужчина 40 лет 10 классов образования; Женат; Слесарь 3го разряда.А; Женщина; 8 классов образования; 32 года; замужем; контролёр 2го разряда.П; Мужчина; 10 классов образования; 40 лет; Женат; Слесарь 3го разряда.А; Женщина; 8 классов образования; 32 года; замужем; контролёр 2го разряда.
29623. Социометрический опрос в социологическом исследовании. Назначение, опыт использования 23 KB
  Производственные критерии это критерии позволяющие выяснить межличностные взаимоотношения на уровне структуры производственной учебной деятельности Например: Кого бы Вы выбрали напарником Непроизводственные критерии это критерии являющиеся показателями межличностных отношений в коллективе С кем Вы хотели бы пойти в поход. Прогностические критерии это критерии позволяющие выяснить структуру ожидания отношений членов коллектива согласно представлениям респондентов. Респонденту предлагается ответить на вопрос кто из членов...
29624. Процедура проведения социометрического опроса 27 KB
  Теперь исходя из практики исследований оптимальным принято считать численный состав малой группы в 1020 человек. При социометрическом опросе каждому опрашиваемому вручается социометрическая анкета социометрическая карточка и список членов социометрируемой группы. Для удобства работы и простоты последующей обработки фамилии членов группы шифруются или кодируются номером в списке группы. Проранжируйте пожалуйста членов Вашей группы по степени симпатии к ним сначала назовите самого близкого для Вас товарища потом менее близкого и т.
29625. Обработка данных социометрического опроса: социометрическая матрица 31.5 KB
  Персональные социометрические индексы это отражение индивидуальных социальнопсихологических свойств личности проявляющихся в отношении к членам группы. Социометрический статус персональный социометрический индекс отражающий отношение членов группы к каждому её представителю выбор отвержение опускание. Персональный социометрический статус вычисляется по формуле: Ci = где Ci социометрический статус R и R положительные и отрицательные выборы полученные i членом группы. N число членов группы Индекс эмоциональной...
29626. Обработка данных социометрического опроса: социограммы 26.5 KB
  Графическое изображение связей внутри коллектива устанавливаемых на основании выбора называется социограммой. Его выделение важно при изучении функциональных связей рабочего коллектива или эмоциональнопсихологических связей симпатий внутри коллектива. Связь между двумя элементами Диада структура очень часто наблюдаемая в небольших коллективах например в форме совместной деятельности а также как дружеские и доверительные связи между двумя людьми. В круговых социограммах все члены коллектива располагаются по окружности внутри...
29627. Метод тестов в социологическом исследовании. Назначение, опыт использования 23.5 KB
  Родоночальник Кендал Тесты :1 гомогенные отдельные св ва личности система заданий в которых чел должен выбрать конкретный вариант поведения 2 гетерогенные оценивают совокупность личностных свв в соответствии с теорией. Изменения в тесты не рекомендуется делать. Проективная методика и тесты это совть методик основ. На результатов интерпретации Могут делиться на ряд групп: А Ассоциативные тесты анализ ситуации Методика незаконченных предложений Методика симантический дифференциал Б интерпретационные тесты тест ТАД истолкование...
29628. Обработка данных социологического исследования: метод группировки 24.5 KB
  Простая группировка это классификация или упорядочение данных по одному признаку. Перекрестная группировка это связывание данных предвари тельно упорядоченных по двум признакам свойствам показате лям с целью: а обнаружить какието взаимозависимости; б осуществить взаимоконтроль показателей сформировать новый составной показатель определить направление связей влияния одного явления на другое. Анализ эмпирических данных согласно теоретической типологии предпо лагает вопервых определение частот распределения по каждому типу;...
29629. Подготовка отчета по результатам исследования. Требования к отчету 33.5 KB
  Административнофинансовое: по отчету определяются объем сроки содержание уровень качество выполненных работ затраты эффективность используемых средств Типы отчетов: По типу исследования По отношению к объему выполненных работ По автору По функциональному назначению Отчет о результатах фундаментального исследования Отчет о результатах прикладного исследования Итоговый Этапный промежуточный Отчет по направлению разделу Отчет по выполненному виду работ Монографический коллективный Итоговый полный Краткий резюме По целевому...
29630. Выборочный метод в социологическом исследовании. Основные понятия выборочного метода 27 KB
  Одной из задач которые стоят перед социологом при проведении исследования является сбор необходимых эмпирических данных об объекте исследования. Множество элементов составляющих объект исследования называют генеральной совокупностью ГС. Основная идея выборочного метода заключается в том чтобы закономерности полученные при изучении относительно небольшой группы людей ВС распространить на весь объект исследования ГС. Выборочный метод позволяет не только сократить временные и материальные затраты на...