Halmazműveletek.

Az előadások a következő témára: "Halmazműveletek."— Előadás másolata:

1 Halmazműveletek

2 Halmazfelsorolás célja
Egy sorozatból készítsünk halmazfelsorolást! Másoljuk le egy sorozat elemeit, de az azonos értékű elemek az eredményben csak egyszer szerepeljenek!

3 Alapfeltétel Adott N elemű X tömb. Z tömbbe készítsünk halmazfelsorolást! Minden elem csak egyszer szerepelhet!

4 Halmazfelsorolás célja
Függvény Halmazfelsorolás_készítés(N,X,Db,Z) Db=0; Ciklus I=0-tól N-ig J=0; Ciklus amíg J≤Db és X[I]!=Z[J] J:=J+1 Ciklus vége Ha J>Db akkor Z[Db]=X[I]; Db++; Elágazás vége; Ciklus vége; Függvény vége.

5 Unió Két halmaz minden eleme jelenjen meg az új halmazban, de minden elem csak egyszer! Pl: két szám valódi osztói közül írjuk ki valamennyit. Pl: Két szakkörös csoport valamennyi tanulóját írjuk ki!

6 Unió Bemenet: Kimenet: N elemű X HALMAZ! M elemű Y HALMAZ
DB elemű Z halmaz, amely X és Y valamennyi elemét tartalmazza, de minden elemet csak egyszer.

7 Unió megvalósítása X minden elemét „töltsük át” Z-be
DB legyen egyenlő N-nel. Y minden elemét vizsgáljuk meg. Ha nem szerepel még Z-ben, akkor tegyük be a tömb végére, és DB-t növeljük eggyel.

8 Unió megvalósítása Függvény Unio() Ciklus i=0-tól N-ig Z[i] = X[i]; Ciklus vége; Db = N-1; Ciklus I=0-tól M-ig J=0; Ciklus amíg J≤Db és Y[I]!=Z[J] J=J+1; Ciklus vége Ha J>Db akkor Z[Db]=Y[I]; Db++; Elágazás vége; Függvény vége.

9 Metszet Két halmaz közös elemei jelenjenek meg az új halmazban.
Pl: két szám valódi osztói közül írjuk ki a közös osztókat. Pl: Két szakkörös csoport azon tanulóit, akik mindegyik szakkörön részt vesznek.

10 Metszet megvalósítása
X minden elemét „töltsük át” Z-be DB legyen egyenlő N-nel. Y minden elemét vizsgáljuk meg. Ha nem szerepel még Z-ben, akkor tegyük be a tömb végére, és DB-t növeljük eggyel.

11 Metszet megvalósítása
Függvény Metszet() Db = 0; Ciklus i=0-tól N-ig j = 0; Ciklus amíg j<M && X[i] != Y[j] j++; Ciklus vége; Ha j < M Z[Db] = X[i]; Db++; Elágazás vége; Függvény vége.