Halmazműveletek
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!
Alapfeltétel Adott N elemű X tömb. Z tömbbe készítsünk halmazfelsorolást! Minden elem csak egyszer szerepelhet!
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.
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!
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.
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.
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.
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.
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.
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.