Rendezési algoritmusok

Slides:



Advertisements
Hasonló előadás
Sor láncolt ábrázolással
Advertisements

Nevezetes algoritmusok
Az algoritmus.
Elemi algoritmusok Páll Boglárka.
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Elemi algoritmusok Páll Boglárka.
Elemi algoritmusok Páll Boglárka.
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.
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.
Programozási tételek, és „négyzetes” rendezések
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
LRendezés minimális elem kiválasztással Alkalmazott Informatikai Tanszék MŰSZAKI INFORMATIKA dr.Dudás László 19./0. lAz algoritmus működése lRávezető feladat.
Edény „vissza” rendezés
Az adatok rendezése. Rendezzük át az állományt a kor szerint növekvő sorrendbe!
A Venn-diagram használata
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Gráf Szélességi bejárás
A beszúró rendezés Szemléltetés LL.
Programozási alapismeretek 11. előadás. ELTE Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom.
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.
Bernoulli Egyenlőtlenség
Algoritmusok Az algoritmus fogalma:
Rangsorolás tanulása ápr. 24..
Ág és korlát algoritmus
Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:
Gombkötő Attila Lineáris egyenlet.
Mátrix függvények Keresőfüggvények
Készítette: Pető László
A digitális számítás elmélete
Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata.
Edényrendezés - RADIX „vissza” - bináris számokra
Készítette: Szitár Anikó
Összesítés és csoportosítás lekérdezésekben. Halmazműveletek.
Nevezetes algoritmusok Beszúrás Van egy n-1 elemű rendezett tömbünk. Be akarunk szúrni egy n-edik elemet. Egyik lehetőség, hogy végigszaladunk a tömbön,
Előrendezéses edényrendezés – RADIX „vissza”
Utórendezéses edényrendezés – RADIX „előre”
Az oszd meg és uralkodj (Divide et Impera) programozási módszer
Elemi algoritmusok Páll Boglárka.
Rendezések és szövegkezelő függvények
Összetett adattípusok
Gráf Szélességi bejárás/keresés algoritmusa
Edényrendezés.
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Nevezetes algoritmusok
Programozás III KOLLEKCIÓK.
Objektum orientált programozás
Bernát Péter Buborékos rendezés.
Egyszerű cserés rendezés
Logikai programozás 6..
Kruskal-algoritmus.
Adatbázis-kezelés 3-4. Adatok lekérdezése utasítás általános formája SELECT [ALL/DISTINCT] {*/, …, } FROM [ ], …, [ ] [WHERE GROUP BY, …, HAVING ORDER.
Edényrendezés. Működés, elvek - Az edényrendezés nem összehasonlító rendezés. - A rendezendő elemeket nem hasonlítjuk össze, hanem a rendezés során az.
Objektum orientált programozás
Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést.
Programozási alapismeretek 11. előadás
Edényrendezés Név: Pókó Róbert Neptun: OYJPVP. Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a.
Gráf szélességi bejárása. Cél Az algoritmus célja az, hogy bejárjuk egy véges gráf összes csúcsát és kiírjuk őket a kezdőcsúcstól való távolságuk szerint.
Bernát Péter Minimumkiválasztásos rendezés.
Gráf Szélességi bejárás Készítette: Giligor Dávid Neptun : HSYGGS.
„RADIX előre” edényrendezés Adott a háromjegyű bináris számok következő sorozata: 011, 111, 101, 010, 110, 001, 100 Adja meg a tömb tartalmát az egyes.
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.
KÉSZÍTETTE: KOVÁCSICS KRISZTIÁN
Logikai programozás 6..
Mediánok és rendezett minták
Gyorsrendezés Elemzések Változatok.
Lineáris egyenletrendszerek
A maximum kiválasztás algoritmusa
Algoritmusok Az algoritmus fogalma:
Lineáris keresés Keresés (N,A,sorszam) i := 1
Algoritmusok és Adatszerkezetek I.
Előadás másolata:

Rendezési algoritmusok

Bevezetés Rendezésnek nevezünk egy algoritmust, ha az valamilyen szempont alapján sorba állítja elemek egy listáját. 34, 78, 1, 6, 8, 90, 12, 4, 5 1, 4, 5, 6, 8, 12, 34, 78, 90

Egyszerű cserés rendezés 7 2 9 4 3 1 2 7 9 4 3 1 1 7 9 4 3 2 4 9 7 3 2 1 3 9 7 4 2 2 9 7 4 3 1 2 9 7 4 3 1 2 4 7 9 3 Egyszerű cserés rendezés 1. elem Alapelve: Végigmegyünk a sorozat minden tagján és mindegyik elemet összehasonlítjuk az utána következő összes elemmel. Ahol a sorrend nem megfelelő ott cserét végzünk 2. elem 3. elem ...

Feladat Rajzold fel az egyszerű rendezés működését a következő számsorra: 4 6 3 5 1 7

Egyszerű cserés rendezés

Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, az egyszerű cserés rendezést használva

Buborékos rendezés 2. lépés 2 7 4 3 1 9 2 4 7 3 1 9 2 4 3 7 1 9 2 4 3 1 7 9 1. lépés 7 2 9 4 3 1 2 7 9 4 3 1 2 7 4 9 3 1 2 7 4 3 9 1 2 7 4 3 1 9 3. lépés 2 4 3 1 7 9 2 3 4 1 7 9 2 3 1 4 7 9 4. lépés 2 3 1 4 7 9 2 1 3 4 7 9 Volt csere folytatjuk ... 5. lépés 2 1 3 4 7 9 1 2 3 4 7 9 Volt csere folytatjuk ... Volt csere folytatjuk ... Volt csere folytatjuk

Feladat Rajzold fel az buborékos rendezés működését a következő számsorra: 4 6 3 5 1 7

Buborékos rendezés Alapötlete: Feltételezzük, hogy a sorozat rendezett Páronként összehasonlítjuk az egymás melletti számokat Ha találunk olyan szampart amely nem rendezett, azt felcseréljük és a feltételezésünket hamisra állítjuk Addig folytatlyuk amig rendezett igaz nem marad.

Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, a buborékos rendezést használva