Дискретная математика Множества Основные понятия и определения Способы задания множеств

Слайд 2

ЛИТЕРАТУРА Новиков, Ф. А. Дискретная математика для программистов: Питер, 2005. –

ЛИТЕРАТУРА

Новиков, Ф. А. Дискретная математика для программистов: Питер, 2005. – 364 с.
Кузнецов, О. П. Дискретная математика для

инженера: М.: Энергия, 1980. – 409 c.
Лащенко А.П. Основы дискретной математики: Мн. БГТУ, 2009. – 53 с.
Слайд 3

Задание множеств M9:={1,2,3,4,5,6,7,8,9} M9:={n| n Є N & n M9:={n| n:=0;

Задание множеств

M9:={1,2,3,4,5,6,7,8,9}
M9:={n| n Є N & n<10}
M9:={n| n:=0; for i from

1 to 9 do
n:=n+1
yield n
end for}
Слайд 4

Операции над подмножествами заданного универсума U:={u1,..,un }

Операции над подмножествами заданного универсума

U:={u1,..,un }


Слайд 5

Алгоритм генерации всех подмножеств For i from 0 to 2n – 1 yield i end for

Алгоритм генерации всех подмножеств

For i from 0 to 2n – 1

yield i
end for
Слайд 6

Представление множеств итераторами For x Є X do S(x) end for

Представление множеств итераторами

For x Є X do
S(x)
end for

Слайд 7

Итератор пересечения множеств For x Є X do For y Є

Итератор пересечения множеств

For x Є X do
For y Є

Y do
if x=y then
S(x)
end if
end for
end for
Слайд 8

Итератор разности множеств For x Є X do For y Є

Итератор разности множеств

For x Є X do
For y Є

Y do
if x=y then
next for x
end if
end for
S(x)
end for
Слайд 9

Итератор объединения множеств For x Є X do S(x) end for

Итератор объединения множеств

For x Є X do
S(x)
end for

For y Є Y do
S(y)
end for