Egyszerű cserés rendezés

Slides:



Advertisements
Hasonló előadás
Egyszerű oszthatósági problémák
Advertisements

Egy szélsőérték feladat és következményei
A Floyd-Warshall algoritmus
A Dijkstra algoritmus.
Nevezetes algoritmusok
Elemi algoritmusok Páll Boglárka.
07:15:06 óra Egy új életet fogok kezdeni Ez a határozott döntésem... Ez az én saját saját döntésem... kedd, június 24.kedd, június.
Elemi algoritmusok Páll Boglárka.
egy egyszerű példán keresztül
IPv4 címzés.
Osztó, többszörös Osztó: azokat a számokat, amelyekkel egy B szám osztható, az B szám osztóinak nevezzük. Minden számnak legalább két osztója van, 1 és.
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.
Miért váltakoznak az évszakok?
INFOÉRA Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
Copyright, 2009 © Szlávi Péter A kupac és a prioritási sor típuskonstrukciók Szlávi Péter ELTE IK Média- és Oktatásinformatikai Tanszék
Edényrendezés Adott az alábbi rendezetlen sorozat melyen elvégezzük a Radix eljárást:
Programozási alapismeretek 11. előadás. ELTE Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom.
Algoritmusok Az algoritmus fogalma:
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:
Algebrai törtek.
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ő:
Szélességi bejárás A szélességi bejárással egy irányított vagy irányítás nélküli véges gráfot járhatunk be a kezdőcsúcstól való távolságuk növekvő sorrendjében.
Gazdasági informatikából megkaptuk a félévi feladatot!!! Mindenki „nagy” örömére… 0. hét.
Gazdasági informatikából megkaptuk a félévi feladatot!!! Mindenki nagy örömére… 0. hét.
 Matematika a tudományokban és a művészetekben.  Egy nyúlpárnak havonta egyszer születik kölyke, egy hím és egy nőstény. A kölykök születésük után 2.
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”
Készítette: Lakos Péter.  Adott egy irányított vagy irányítatlan, véges gráf.  Írjuk ki a csúcsokat egy kezdőcsúcstól való távolságuk növekvő sorrendjében.
Erőforrások hozzárendelése a tevékenységekhez Készítette: Szentirmai Róbert (minden jog fenntartva)
Rendezési algoritmusok
A háromszög Torricelli-pontja
Rendezések és szövegkezelő függvények
Miért váltakoznak az évszakok?
DFAN-INF-524 és DFAL-INF-524 kurzus hallgatói számára SZPISÁK TAMÁS / 2012.
Matematika felvételi feladatok 8. évfolyamosok számára
Binomiális eloszlás.
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Három kérdés Problémamegoldás.
Tíz játék, tizenegy tüskén Székely Márton
Dijkstra algoritmusa Gubicza József (GUJQAAI.ELTE)
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,
Bernát Péter Buborékos rendezés.
Nem más csak egyszerü logika!
Edényrendezés Tört számokkal.
Beillesztéses rendezés
Emelt szintű matematika érettségi
Számtani és mértani közép
Pole (array of...).  Zložený datový typ na ukladanie viacerých premených  Zápis: var meno_pola : array [ konce intervala ] of základný typ ; Základné.
1. feladat  Készíts olyan függvényt, mely paraméterül kapja két egész típusú változó címét, s hívása után a két változó értéke helyet cserél.
Edényrendezés PINTÉR LÁSZLÓ – FZGAF Adott az alábbi rendezetlen sorozat, melyen elvégezzük a Radix eljárást:
A természetes számok osztása, az osztás tulajdonságai
A természetes számok, A Venn-diagram
Algoritmusok és Adatszerkezetek Egy kifejezés lengyelformára hozása - bemutató.
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.
Bernát Péter Minimumkiválasztásos rendezés.
INFOÉRA Gráfok, gráfalgoritmusok II. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
Algoritmus DAG = irányított körmentes gráf. Először ezt a tulajdonságot ellenőrizzük (mélységi bejárással), aztán rendezzük: Q: Sor adatszerkezet, kezdetben.
Erőforrások hozzárendelése a tevékenységekhez Készítette: Szentirmai Róbert (minden jog fenntartva)
ZRINYI ILONA matematikaverseny
ADESPRESSO – A KEDVENCED LESZ
Hanoi tornyai Egy egyszerű matematikai feladvány. A lényege, hogy van 3 rúd. Az elsőre rá van téve tetszőleges számú, különböző méretű korong, méret szerint.
Mediánok és rendezett minták
A maximum kiválasztás algoritmusa
Algoritmusok Az algoritmus fogalma:
Tanórán kívül lehet kicsit több
Előadás másolata:

Egyszerű cserés rendezés Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A rendezendő sorozat Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Célunk először, hogy az első helyre a legkisebb elem kerüljön. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az első helyre a legkisebb elem került. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Ugyanígy járunk el a folytatásban. Célunk most, hogy a második helyre a maradékok legkisebbje kerüljön. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés A második helyre a második legkisebb elem került. Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés És így tovább... Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

Egyszerű cserés rendezés 9 8 6 4 3 1 Bernát Péter bernatp@freemail.hu

9 8 6 4 3 1 Egyszerű cserés rendezés Az utolsó helyen csak a legnagyobb – tehát az éppen odavaló – elem állhat. A rendezéssel készen vagyunk. Bernát Péter bernatp@freemail.hu