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

Слайд 2

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

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

U:={u1,..,un }


Слайд 3

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

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

For i from 0 to 2n – 1

yield i
end for
Слайд 4

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

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

For x Є X do
S(x)
end for

Слайд 5

Итератор пересечения множеств 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
Слайд 6

Итератор разности множеств 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