Slides: 9 Download presentation Rendezések Egyszerű cserés rendezés Algoritmus: Elem-csere Egyszerű cserés rendezés: Változó i, j: Egész S: TH Ciklus i=1 -től N-1 -ig Ciklus j=i+1 -től N-ig Ha X[i]>X[j] akkor S: =X[i]; X[i]: =X[j]; X[j]: =S Elágazás vége Ciklus vége Eljárás vége. Hasonlítások Mozgatások 2/29 2021. 06. 05. 0: 44 száma: 1+2+.. +N– 1= száma: 0 … Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. előadás Minimum-kiválasztásos rendezés Algoritmus: Minimum-kiválasztásos rendezés: Minimumkiválasztás az i. től Elem-csere Változó Min. I, i, j: Egész S: TH Ciklus i=1 -től N-1 -ig Min. I: =i Ciklus j=i+1 -től N-ig Ha X[Min. I]>X[j] akkor Min. I: =j Ciklus vége S: =X[Min. I]; X[Min. I]: =X[i]; X[i]: =S Ciklus vége Eljárás vége. ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok. Hasonlítások száma: 1+2+.. +N– 1= Mozgatások 3/29 2021. 0: 44 száma: 3 (N– 1) Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. előadás Buborékos rendezés Algoritmus: Buborékos rendezés: Elem-csere Változó i, j: Egész S: TH Ciklus i=N-től 2 -ig -1 -esével Ciklus j=1 -től i-1 -ig Ha X[j]>X[j+1] akkor S: =X[j]; X[j]: =X[j+1]; X[j+1]: =S Elágazás vége Ciklus vége Eljárás vége.
Adott egy adathalmazunk, mondjuk egy tömb. A benne tárolt elemeket sorba szeretnénk rendezni. Ez esetben a legegyszerűbb algoritmus, amit választhatunk, az a cserés rendezés. Ennek a lényege az, hogy a tömb elemeit egymással összehasonlítjuk. Ha a tömb soron következő eleme nagyobb az utána következőnél, akkor megcseréljük őket. Informatika gyűjtemény. Ahhoz, hogy a tömb rendezett állapotba kerüljön, N elem esetén N*N alkalommal kell lefuttatni a cseréket, ami nem a legjobb, mivel az elemszám növekedésével négyzetesen nő a futási idő. Egy lehetséges implementáció: using System; namespace PeldaAlgoritmusCseresrendez { class Program static void TombKiir(int[] tomb) foreach (var elem in tomb) ("{0}, ", elem);} Console. WriteLine();} public static int[] CseresRendez(int[] bemenet) int[] tomb = new int[]; (bemenet, tomb, ); for (int i = 0; i <; i++) for (int j = 0; j <; j++) if (tomb[i] < tomb[j]) var tmp = tomb[i]; tomb[i] = tomb[j]; tomb[j] = tmp;}}} return tomb;} static void Main(string[] args) var tomb = new int[] { 9, 6, 0, 0, 1, 2, 2, 2, 3, 1, 5, 4, 8, 2, 8, 6}; Console.
15/30 Javított beillesztéses rendezés A lényeg: Egy elem rendezett. … Az i-ediknél a nála kisebbeket tologassuk hátra, majd illesszük be eléjük az i-ediket; így már i darab rendezett lesz. … Az utolsóval ugyanígy! Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 16/30 Javított beillesztéses rendezés Algoritmus: i=2.. N S:=X[i] j:=i–1 ELTE Elem-mozgatás, nem csere! j>0 és X[j]>s X[j+1]:=X[j] j:=j–1 X[j+1]:=S N 1 Hasonlítások száma: N–1 … N 2 N 1 Mozgatások száma: 2(N–1) … ( N 4) 2 2013. 26. 17/30 Szétosztó rendezés A lényeg: Ha a rendezendő sorozatról speciális tudásunk van, akkor megpróbálkozhatunk más módszerekkel is. Specifikáció – rendezés N lépésben: Bemenet: NEgész, XTömb[1.. N:Egész] Kimenet: YTömb[1.. N:Egész] Előfeltétel: N0 és XPermutáció(1, …, N) Utófeltétel: RendezettE(Y) és YPermutáció(X) Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 18/30 Szétosztó rendezés Algoritmus: i=1.. Üdvözlünk a Prog.Hu-n! - Prog.Hu. N Y[X[i]]:=X[i] ELTE ehelyett írhattuk volna: Y[i]:=i!
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. Egyszerű ceres rendezes . 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.
A A környezet változásainak a növények életére gyakorolt hatásaival kapcsolatos tesztkérdések gyűjtemény Hatásukra a hajszálak könnyűvé válnak, és dúsabbnak hatnak. Kiegészítésképpen megpróbálkozhatunk a természetes hajöblítőkkel is, amelyek vitalizálják is a hajat. Ilyenek például a csalánfőzet, az almaecetes vagy a citromleves víz The Balkon project. 111 likes. Helló Van. ná Van teraszod és szereted? Van teraszod, de nem szereted? #thebalkonprojec 8 hatékony módszer a levéltetvek ellen - Otthon Femin Ellepték a zöldségeket és a fűszereket a levéltetvek Élő bolygónk - online szeml csalá Hajpakolás házilag, dédnagyi módra www Növényi növekedés stimulánsok - MIT és mi?
Csalánfőzet: 200 g friss (vagy 20 g szárított) csalánlevelet durván aprítsunk fel, 2 napra áztassuk 1 liter vízbe Csalán, a tisztító gyógynövény. A gyógynövényekkel kiegészített tisztítókúrák ma ismét korszerűnek számítanak. Nem csak immunrendszerünk erősítésében vagy fogyókúránk hatásfokának növelésében, de ízületi panaszok, vagy allergiás tünetek enyhítésében is számíthatunk a vértisztító növényekre, melyek között kiemelt helyet foglal el a nagylevelű csalá t amennyit használnak? Összeszedtünk néhány házilag elkészíthető, otthoni hozzávalókból is könnyen összeüthető hajápoló szert degyik saját kezével den államnak megvannak a saját szabályai. Egyes államok csak olyan növényeket engednek meg, amelyeket bent termesztettek és bent tartottak, míg mások megkövetelik, hogy a növényeknek friss, steril talaja legyen Látni fogjuk, hogyan hat a növényekre a hõmérséklet, nedvesség vagy a csapadék. A növények egyik legfontosabb hozzájárulása a környezethez az oxigéntermelés (O 2) és a széndioxid (CO 2) abszorpció a légkörbõl, a fotoszintézis eredményeképpen.