множини

10
М НОЖИНИ Підготувала учениця 10-А класу Гулько Марія

Transcript of множини

Page 1: множини

МНОЖИНИПідготувала

учениця 10-А класуГулько Марія

Page 2: множини

ВИЗНАЧЕННЯ

Множина

Це не впорядкований набір даних, що повторюються.

Page 3: множини

ПРИКЛАДИ

Цілі числа:

[1,4,67,34,5]

Символи типу char:

*‘G’, ’!’, ‘o’+

Великі та малі латинські літери

(діапазон символів):

*‘A’…’Z’, ’a’…’z’+

Page 4: множини

ОПИС МНОЖИН

typeІм’я = set of mun;varзмінна1, змінна 2, …: ім’я;

typeMn= set of byte;varA,B,C: Mn;

Page 5: множини

ОПЕРАЦІЇ

Входження A<=B

TRUEдеякі елементи А не входять у В

всі елементи А входять у В

FALSEA:=[1,2,5], B:=[3,7,2,5,1] - TRUE

A:=[1,2,5,4], B:=[3,7,2,5,1] – FALSE(цифра 4 - не входить у множину В)

Page 6: множини

ОПЕРАЦІЇ

РівністьA=B

TRUEA:=[1,2,5], B:=[2,5,1] - TRUE

A<>BНе рівність

TRUE

A:=[1,2,5], B:=[3,7,9] - TRUE

Page 7: множини

ОПЕРАЦІЇ

Об’єднання C:=A+BЯкщо A:=[1,2,5], B:=[3,7,8,1], то буде

отримано множину C:=[1,2,3,5,7,8]

Елементи в множину можуть входити лише по разу!

Page 8: множини

ОПЕРАЦІЇ

ВиключенняC:=A-B C:=В-АЯкщоA:=[9,2,5], B:=[3,7,2,5,1], то буде отримано

множину C:=[9]

ЯкщоA:=[9,2,5], B:=[3,7,2,5,1], то буде отримано множину

C:=[3,7,1]

Page 9: множини

ОПЕРАЦІЇ

Переріз C:=А*Велементи, які одночасно входять в А і В

Якщо A:=[9,2,5], B:=[3,7,2,5,3], то буде

отримано множину C:=[2,5]

Page 10: множини

ОПЕРАЦІЇ

Входження елемента

X in A

TRUEX:=5, A:=[1,2,5] - TRUE