Множини

10

Click here to load reader

Upload: maria-gulko

Post on 26-May-2015

214 views

Category:

Documents


2 download

TRANSCRIPT

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<=BTRUE

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

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

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=

BTRUE

A:=[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