Programozási alapismeretek 11. előadás Tartalom Rendezési ELTE 2013. 11. 26. feladat – specifikáció Egyszerű cserés rendezés Minimum-kiválasztásos rendezés Buborékos rendezés Javított buborékos rendezés Beillesztéses rendezés Javított beillesztéses rendezés Szétosztó rendezés Számlálva szétosztó rendezés Rendezések hatékonysága – idő Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 2/30 Rendezési feladat Specifikáció: Bemenet: NEgész, XTömb[1.. N:Valami] Kimenet: X'Tömb[1.. N:Valami] Előfeltétel: N0 Utófeltétel: RendezettE(X') és X'Permutáció(X) Jelölések: o o o X': az X kimeneti (megálláskori) értéke RendezettE(X): X rendezett-e? X'Permutáció(X): X' az X elemeinek egy permutációja-e? Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 3/30 Rendezések (fontos új fogalmak, jelölések) Aposztróf a specifikációban: Ha egy adat előfordul a bemeneten és kimeneten is, akkor az UF-ben együtt kell előfordulnia az adat bemenetkori és kimenetkori értéke.
Gondolatébresztőnek egy kis táblázat. (Az egyszerűség kedvéért 10-es alapú logaritmussal számolva. ) $\, N$ $N^2$ $1000N\log N$ 10 100 10000 100 10000 200000 1000 1000000 3000000 10000 100000000 40000000 A bemutatott példák közül a Shell rendezés látszik a leggyorsabbnak, de ez csak $N = 100$ miatt van így. Nagy adathalmazok esetén a kupacrendezés és a gyorsrendezés is hatékonyabb. Algoritmusok Az algoritmusok többségében használjuk a csere(i, j) eljárást, ami az alábbi műveleteket végzi: tmp:= T [ i]; T [ i]:= T [ j]; T [ j]:= tmp Egyszerű cserés rendezés Az aktuális első elemet összehasonlítjuk a második, harmadik,... elemmel. Ha az aktuális első elem nagyobb, cserélünk. A külső ciklus első lefutásakor helyére kerül a legkisebb elem. Ezután a külső ciklus továbblép, és a helyretett elem kikerül a rendezendő szakaszból. A külső ciklus $i. $ lefutásan után az első $i$ elem rendezett. A belső ciklus lefutásakor egyre kisebb értékű elemekkel cseréljük az éppen vizsgált tagot, emiatt alakul ki az a jellegzetes kép, hogy a rendezett szakasz után nagyjából fordítottan rendezett szakasz jelenik meg.
Egyszer csers rendezs 134689Egyszer csers rendezsA rendezend sorozat 134689Egyszer csers rendezsClunk elszr, hogy az els helyre a legkisebb elem kerljn. 134689Egyszer csers rendezsAz els elemet sszehasonltjuk az sszes tbbivel, s ha valamelyik kisebb nla, akkor azt (cservel) thelyezzk az els helyre. 134689Egyszer csers rendezsAz els helyre a legkisebb elem kerlt. 134689Egyszer csers rendezsUgyangy jrunk el a folytatsban. Clunk most, hogy a msodik helyre a maradkok legkisebbje kerljn. 134689Egyszer csers rendezsA msodik elemet sszehasonltjuk az sszes maradkkal, s ha valamelyik kisebb nla, akkor azt (cservel) thelyezzk a msodik helyre. 134689Egyszer csers rendezsA msodik helyre a msodik legkisebb elem kerlt. 134689Egyszer csers rendezss gy tovbb... 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezs 134689Egyszer csers rendezsAz utols helyen csak a legnagyobb teht az ppen odaval elem llhat.
Ezt az algoritmust kellene továbbfejleszteni úgy, hogy a tömb minden elemére megnézze, hogy az utána lévő elemek kisebbek-e nála. Ezt egy ciklus segítségével tudjuk megoldani. Az előző feladatban létrehozott ciklust kellene egy ciklusba építeni, ami egészen az utolsó előtti elemig menne. Hogyan tudjuk ezt a ciklusösszeépítést megoldani: egy új ciklust kell írnunk, aminek a ciklusmagja az kiinduló algoritmusunk lesz nem az első elemet kell mindig nézni, hanem a külső ciklus ciklusváltozója által meghatározott elemet nem a második elemtől kell indítani a belső ciklust, hanem a külső ciklus ciklusváltozójától eggyel nagyobb értéktől Nézzük meg hogyan alakul az algoritmusunk: ciklus i=1-től n-1-ig ciklus j=i+1-től n-ig ha tömb(j)>tömb(i) akkor Az i=1 értéknél a programunk megcsinálja, hogy az első elem a legkisebb elem legyen. Az i=2 értékre a program a 2. értéktől nézve a legkisebb elemet fogja a 2. helyre becserélni. Ez a művelet folytatódik egészen az utolsó előtti elemig. Ekkor az algoritmus megnézi, hogy az utolsó elem kisebb-e, mint az utolsó előtti, és ettől függően kicseréli.
ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok
Ciklus i:= 1 - től ( N -1) - ig Ciklus j:= ( i +1) - től N - ig Ha T [ i] > T [ j] akkor Csere ( i, j) Elágazás vége Ciklus vége Ciklus vége Minimumkiválasztásos rendezés Megkeressük a legkisebb elemet és betesszük az első helyre. Ezután az első elemmel tovább nem foglalkozunk, a megmaradt $N-1$ elemmel megismételjük az eljárást. Most már az első két elem került helyre, stb... Ciklus i:= 1 - től ( N -1) - ig min:= i Ciklus j:= ( i +1) - től N - ig Ha T [ j] < T [ min] akkor min:= j Elágazás vége Ciklus vége Ha min <> i akkor Csere ( i, min) Elágazás vége Ciklus vége Buborék rendezés Menetenként végignézzük a szomszédos elemeket a tömb elejétől a vége felé haladva, és felcseréljük a rosszul rendezett párok tagjait. Egy menetben a legnagyobb elem a tömb végére kerül. Ezután eggyel rövidebb tömbbel folytatjuk az eljárást... Ha egy menetben nem történt csere, a teljes tömb rendezett és megállhatunk. Ciklus i:= ( N -1) - től 1 - ig voltCsere:= HAMIS Ciklus j:= 1 - től i - ig Ha T [ j] > T [ j +1] akkor Csere ( j, j +1) voltCsere:= IGAZ Elágazás vége Ciklus vége Ha nem voltCsere akkor kilépés Elágazás vége Ciklus vége Kétirányú buborék rendezés A buborék rendezés javítása.
Hossz: cm, magasság ~ cm ( láb nélkül), szélesség ~ cm A felhaszálás során tej, víz és bor volt benne, vegyszer és sérülésmentes, tiszta, azonnal használható! A... 2, 5 m3 - es, 25 hl - es, 2500 literes poliészter - üvegszálas műanyag tároló tartályok! Jó állapotú, fekvő szögletes alakú műanyag tartály, élelmiszer alapanyag tároló tartály; Tiszta, azonnal használhatók! Fekvő műgyanta tartály: méretei: hossz: 200 cm; szélesség 160 cm; magasság ~ 95 cm; láb + 15 cm magas; Nyak kb. 5 cm magas és kb. 40 cm átmérőjű! 2. 5 M3 usz. szögletes szállító volt! Csonkok a képek szerint. Tömeg: ~ 100 kg + az acél tartozékok. Az aktuál... A kb. 20 m3-es ( 200 hl, 20000 liter) tartály álló hengeres elrendezésű, poliészter - üvegszálas műanyagból készült. Különféle kialakítítással, pl. : alján és tetején sík kialakítású tartály vagy alján sík, teteje domború; Sav és lúgálló kivitelű poliészter-üvegszálas műanyag tartály. Műanyag hordók – Atlox Pack Kft. - Tartályok, hordók. A méretek: pl: ~ 2 m átmérő, ~ 7 m magas a csonkokkal, ~ 6, 5 m magas a tartály Más méret pl.
Osztrák Polymix gyártmányú - kiváló minőség! A tartály kiváló állapotú, bortároló tartály volt, tiszta állapotban kerül átadásra, borkő lerakódás előfordulhat! Kiszállítás kedvezményesen megoldható, ha jön érte, ingyen feldaruzzuk! Csonkokat igény szerint áthelyezzük! Aktuális árakért keressen a 30/2985814-es számon vagy az e-mail címen! Felhasználható: állítva folyadékok, locsolóvíz, öntözővíz, takarmányok tárolására. A 18, 5 m3-es ( 185 hl, 18500 liter) tartály álló hengeres elrendezésű, poliészter - üvegszálas műanyagból készült. Alja kúpos kialakítású, teteje domborított kialakítású SILÓ tartály! Eladó ibc tartály - Magyarország - Jófogás. Az alsó kifolyó a föld felett ~ 50 cm-re van, a tartály lábakon áll, a lábak nincsenek meg! Sav és lúgálló kivitelű poliészter-üvegszálas műanyag tartály. Méretei d=~ 200 cm, a palást magassága ~ 560 cm. Az alsó kúp kb. 110 cm magas, kb. 18 cm-es átmérőről szűkül le 50 cm-re. Teljes hossz ~ 740 cm a lábak nélkül! A tartályok kiváló állapotúak, tiszta állapotban kerülnek átadásra! Kiszállítás kedvezményesen megoldható, ha jön érte, ingyen feldaruzzuk!
Poliészter - üvegszálas műanyag tartályok
Könnyen tisztítható: hideg vízzel, magasnyomású mosóval. A tartályok karbantartást, pl. kénezést nem igényelnek. A gyártó – rendeltetésszerű használat mellett – a csapra és egyéb szerelvényekre 1 év, a tartályra 10 év garanciát vállal.
Keresés a leírásban is Csak aukciók Csak fixáras termékek Az elmúlt órában indultak A következő lejárók A termék külföldről érkezik: 1. oldal / 2 összesen 1 2 Az eladó telefonon hívható 3 13 4 6 MŰANYAG HORDÓ 220L Állapot: használt Termék helye: Tolna megye Hirdetés vége: 2022/04/13 13:26:24 5 Mi a véleményed a keresésed találatairól? Mit gondolsz, mi az, amitől jobb lehetne? Műanyag tartály eladó ház. Kapcsolódó top 10 keresés és márka E-mail értesítőt is kérek: Újraindított aukciók is:
Apróhirdetés Ingyen – Adok-veszek, Ingatlan, Autó, Állás, Bútor