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


 

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

82484. Государственное регулирование экономики: социальное неравенство, измерение распределения доходов. Черта бедности. Кривая Лоренца, коэффициент Джини 55.12 KB
  ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ ЭКОНОМИКИ одна из основных форм участия государства в экономике состоящая в его воздействии на распределение ресурсов и доходов на уровень и темпы экономического развития и благосостояние населения страны. К числу наиболее распространенных индикаторов дифференциации доходов населения относят коэффициент концентрации доходов индекс Джини и кривую Лоренца характеризующие степень удаления от состояния равенства в распределении доходов. Степень неравенства в распределении доходов в западной экономической...
82485. Теория сравнительных преимуществ и протекционизм. Международная торговля и распределение доходов 33.02 KB
  Она исходит из наличия двух стран и двух товаров; издержек производства только в виде заработной платы которая к тому же одинакова для всех профессий; игнорирования различий в уровне заработной платы между странами; отсутствия транспортных издержек и наличия свободной торговли. увеличению производства в отраслях ориентированных на экспорт и сокращению производства в отраслях конкурирующих с импортом. Теория ХекшераОлинадает возможность оценить последствия развития внешней торговли для владельцев различных факторов производства рабочих...
82486. Теории международной торговли (А. Смита, Д. Риккардо, Э. Хекшера, Б. Олина) 34.21 KB
  В своем труде Исследование о природе и причинах богатства народов в полемике с меркантилистами Смит сформулировал идею о том что страны заинтересованы в свободном развитии международной торговли поскольку могут выиграть от нее независимо от того являются они экспортерами или импортерами. Каждая страна должна специализироваться на производстве того товара где она обладает абсолютным преимуществом выгодой основанной на разной величине затрат на производство в отдельных странах участницах внешней торговли. При анализе направлений...
82487. Мировое хозяйство, понятие и эволюция. Интеграция в мировой экономике 32.42 KB
  Интеграция в мировой экономике Мировое хозяйство совокупность национальногосударственных и негосударственных структур а также их взаимодействий на основе международного разделения труда и политических контактов. В данной трактовке мировое хозяйство представляет собой единое экономическое пространство мегаэкономику в котором субъектами хозяйственных отношений выступают: национальные экономики стран мира; субъекты мирового бизнеса транснациональные корпорации и их альянсы; институты мирового хозяйства международные экономические...
82488. Международная торговля: свобода торговли и протекционизм 33.52 KB
  Сторонники свободной торговли считают что международная торговля должна развиваться на основе рыночных сил спроса и предложения т. Экономические аргументы в защиту протекционистских мер: с помощью импортных пошлин страна может достичь улучшения условий торговли и увеличения экономического выигрыша; поддержка национальной промышленности на этапе ее зарождения и становления; повышение уровня занятости национальных ресурсов; смягчение кризиса в отраслях испытывающих экономические трудности; ограждение национальной экономики от мировых...
82489. Международная валютная система 30.96 KB
  Основной задачей мировой валютной системы МВС является регулирование сферы международных расчетов для обеспечения устойчивого экономического роста и поддержания равновесия во внешнеторговом обмене. Мировая валютная система представляет собой: определенный набор международных платежных средств; режим обмена валют включая валютные курсы; условия конвертируемости механизм обеспечения валютноплатежными средствами международного оборота; регламентацию форм международных расчетов; режим международных рынков валюты и золота; статус...
82490. Объект и предмет экономической теории. Методология экономической науки 35.64 KB
  Методология экономической науки. Первый раздел имеет методологическое фундаментальное значение так как служит основным средством исследования двух следующих разделов микроэкономики и макроэкономики. Это привело к появлению множества методов исследования экономической теории: Метод научной абстракции Отвлечение в процессе познания от внешних явлений не экономических сторон выделение более глубокой сущности предмета или экономического явления Метод функционального анализа Используется зависимость функцияаргумент для проведения...
82491. Основные направления и школы в экономической теории. Экономические законы и категории 34.86 KB
  Экономические законы и категории. Экономические законы и категории. Различают специфические общие и особенные экономические законы. Специфические экономические законы действуют в пределах исторически определенных форм хозяйствования.
82492. Рынок и условия его возникновения: типы рынков, экономические и неэкономические блага, типы хозяйственных систем, виды и формы собственности 36.72 KB
  Рынок это такая экономическая система которая базируется на частной собственности на средства производства и на принципах самостоятельно независимого принятия решений отдельных хозяйствующих субъектов фирмами или частными лицами. экономическая обособленность производителей в форме частной собственности. виды и формы собственности Собственность можно классифицировать различным образом например: 1 По форме присвоения различных форм собственности индивидуальная коллективная и государственная собственность.