Halmazműveletek.

Slides:



Advertisements
Hasonló előadás
Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme.
Advertisements

Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás.
Sorozatszámítás Sorozatszámítás (N,A,s) s := kezdőérték
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Halmazok, műveletek halmazokkal
Programozási alapismeretek 5. előadás. ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/  Programozási tételek.
Algoritmizálás, adatmodellezés tanítása 4. előadás
4. Helyes zárójelezés algoritmusa
Programozási alapismeretek 4. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 4.2/  A szöveg A szöveg.
Programozási alapismeretek 3. előadás
Programozási alapismeretek 13. előadás. ELTE Érdekességek - kombinatorika  Az iskola bejáratánál N lépcsőfok van. Egyszerre maximum K fokot tudunk lépni,
Programozási alapismeretek 10. előadás
Programozási alapismeretek 5. előadás. ELTE 2/  Programozási tételek – a lényeglényeg  Sorozatszámítás Sorozatszámítás.
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
Programozási alapismeretek 12. előadás. ELTE  Tapasztalatok a rendezésről Tapasztalatok a rendezésről  Keresés rendezett sorozatban Keresés rendezett.
Halmazok, halmazműveletek
Ez a dokumentum az Európai Unió pénzügyi támogatásával valósult meg. A dokumentum tartalmáért teljes mértékben Szegedi Tudományegyetem vállalja a felelősséget,
Borland C/C++ mintapéldák tömbökre
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
A soros és a párhuzamos kapcsolás
Készítette: Rummel Szabolcs Elérhetőség:
Halmazműveletek.
ELTE Szlávi-Zsakó: Programozási alapismeretek 8.1/ Kiválogatás Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Sorozatszámítás Specifikáció (a végleges) :  Bemenet:
ELTE Szlávi-Zsakó: Programozási alapismeretek Szlávi-Zsakó: Programozási alapismeretek 3. 1/
Készülj az érettségire
Halmazok Összefoglalás.
Alapszint 2.  Készíts makrót, ami a kijelölt cellákat egybenyitja, a tartalmat vízszintesen és függőlegesen középre igazítja és 12 pontos betűméretűre.
Halmazok Tanítás.
A logaritmusfüggvény.
Struktúra nélküli adatszerkezetek
Az osztály tanulmányi előmenetelének tanulmányozása Használt függvények bemutatása, magyarázata Forrás: ubuntu.huubuntu.hu.
Programozási feladatsor ciklusok gyakorlására Készítette: Rummel Szabolcs Elérhetőség:
Algoritmus szerkezetek
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Nevezetes algoritmusok
Programozási tételek.
Az osztály tanulmányi előmenetelének tanulmányozása vizsgálata! Függvények magyarázata!
Az ábrán az inicializáló blokk lefutása utáni állapotot láthatjuk. A KÉSZ halmazhoz való tartozást színezéssel valósítjuk meg. A nem KÉSZ csúcsok fehérek,
Programozás I. Típus algoritmusok
Algoritmizálás, adatmodellezés tanítása 8. előadás.
Az informatika logikai alapjai
Algoritmizálás, adatmodellezés tanítása 2. előadás.
Feladatok (értékadás)
A MATEMATIKA FELÉPÍTÉSÉNEK ELEMEI
előadások, konzultációk
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Programozási alapismeretek 11. előadás
Összeállította: Gergely János
TÁMOP /1-2F Felkészítés szakmai vizsgára, informatika területre modulhoz II/14. évfolyam Az interaktív vizsga jellegzetes feladattípusainak.
Programozási alapismeretek 4. előadás. ELTE  Programozási tételek – a lényeglényeg  Sorozatszámítás – összegzés… Sorozatszámítás  Megszámolás.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Dinamikus adatszerkezetek
Nevezetes algoritmusok
Integrálszámítás.
II. konzultáció Analízis Sorozatok Egyváltozós valós függvények I.
Programozási tételek Mik is ezek?
Eljaras linearis_kereses(adatok[],n)
Lineáris keresés Keresés (N,A,sorszam) i := 1
Gyakorlati feladat példák
Informatikai gyakorlatok 11. évfolyam
Programozási tételek.
Algoritmusok és Adatszerkezetek I.
Programozási tételek.
Szövegfeldolgozás II. INFOÉRA perc kell még hozzá
Előadás másolata:

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.