3. TÖBB SOROZATHOZ EGY SOROZATOT RENDELŐ TÉTELEK
3.1 Metszetképzés tétele
3.1.1 Kitűzés
Adott két sorozat, a sorozatokon belül egy-egy elem csak egyszer szerepel. Feladat: Határozzuk meg azt a sorozatot, amely a két sorozat közös elemeit tartalmazza.
3.1.2 Specifikáció
A,B:Tömb[1..Max]:H
N,M:egész / A és B elemszáma
C:Tömb[1..Max]:H
L: egész / C elemszáma
Ef.: A,B adott, elemeik egyediek; 0<=N<=Max ,
0<=M<=Max
Uf: C tartalmazza A és B közös elemeit,
0<=L<=Min(A,B) /a metszet legfeljebb annyi
elemet tartalmaz, mint a kisebb elemszámú
sorozat/
3.1.3 Algoritmus
3.2 Unióképzés tétele
3.2.1 Kitűzés
3.2.2 Specifikáció
3.2.3 Algoritmus
Elve: először A összes elemét átmásoljuk C-be. Majd B elemeit sorra vesszük, és mindazokat, amelyek nem szerepelnek az A tömbben, szintén C-be másoljuk.