Kártyák rendezése Rendezd a kátyákat növekvő sorrendbe, a legkisebbtől a legnagyobbig! Egyszerű cserés rendezés Buborékrendezés Beszúró rendezés Minimumkiválasztásos rendezés Maximumkiválasztásos rendezés
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? Algoritmusok Animációi és Vizualizációi. 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.
Rendezési algoritmusok Első feladatként készítsünk programot, amely két pozitív egész számot kivon egymásból úgy, hogy a nagyobból vonja ki a kisebbet! Eredményül adja meg a különbséget a program! Be kell olvasnunk 2 számot a programunk első utasításaival. Ezután meg kell vizsgálnunk, hogy melyik a nagyobb. A vizsgálattól függően kell a kivonást megcsinálni. Nézzük meg az algoritmusát a programnak: Beolvas(a) beolvas(b) Ha a>=b akkor Legyen eredmeny=a-b különben Legyen eredmeny=b-a Elágazás vége Kiír(eredmény) Algoritmus vége Az eredmeny változóban lesz a különbség tárolva. Az értékét attól függően kapja, hogy melyik szám volt a nagyobb. Egyszerű ceres rendezes . Nézzük meg hogyan tudnánk egy tömbbe beolvasott 2 számot rendezni úgy, hogy a kisebb szám legyen a tömbben a nagyobb szám előtt. Első lépésben beolvassuk a tömbbe a két számot. Ezután kell megvizsgálni, hogy melyik szám a nagyobb. Abban az esetben, ha már eleve a kisebb szám volt a tömb első tagja, akkora tömböt változatlanul hagyjuk. Ha viszont a második tömbelem a kisebb szám, akkor fel kell a 2 elemet cserélni.
Az aktuális elemet és a következő elemet. Amennyiben a vizsgált elem nagyobb, mint a rákövetkező elem, akkor cseréljük fel őket. Ezt kell megnézni a tömb utolsó előtti eleméig. Az algoritmus így a legnagyobb értéket fogja az utolsó helyre rendezni, hiszen ezt minden szomszédjával felcseréljük. A második legnagyobb elem lesz az utolsó előtti elem: ezt minden szomszédjával felcseréljük, kivéve az utolsó elemmel, hiszen őket már felcseréltük egyszer, mert az utolsó elem nagyobb volt. A rendezés során ez a csere, mint egy buborék végighalad a tömbön, innen kapta az elnevezését a buborékos rendezés. Nézzük meg hogyan tudjuk megadni az algoritmusát ennek a rendezésnek: Első lépésben adjuk meg azt az algoritmust, ami egy n elemű tömb elemeire megnézi, hogy a következő elem nagyobb-e, vagy kisebb. Cserés rendezés | C# Tutorial.hu. Amennyiben nagyobb akkor helyben hagyja a két elemet, ha kisebb, akkor felcseréli a két elemet. Ciklus i=1-től n-1-ig ha tömb(i)>tömb(i+1) akkor csere(tömb(i), tömb(i+1)) Az utolsó előtti elemig kell futtatni az algoritmust, hiszen az elágzásban ekkor az utolsó elemmel hasonlítja össze az utolsó előtti elemet.
Mivel az eredeti adatsorról nem feltételezhetünk semmit, nem biztos, hogy a középső indexű elem adja a legjobb kettéosztást. A gyorsrendezés egyik gyakran használt változatában véletlenszerűen választjuk ki a kettéosztást definiáló "pivot elemet", ezzel kivédjük a "rossz" adatsorból adódó lassulást. QuickSort ( T, lo0, hi0): lo = lo0; hi = hi0; Ha hi0 > lo0 akkor mid = T [ ( lo0 + hi0) / 2] Ciklus amíg lo <= hi Ciklus amíg ( lo < hi0) és ( T [ lo] < mid) lo:= lo + 1 Ciklus vége Ciklus amíg ( hi > lo0) és ( T [ hi] > mid) hi:= hi - 1 Ciklus vége Ha lo <= hi akkor Csere ( lo, hi) lo:= lo + 1 hi:= hi - 1 Elágazás vége Ciklus vége Ha lo0 < hi akkor QuickSort ( T, lo0, hi) Elágazás vége Ha lo < hi0 akkor QuickSort ( T, lo, hi0) Elágazás vége Elágazás vége
Egy menetben a legkisebb és legnagyobb elemet tesszük helyre, így egyszerre mozognak a kis elemek a tömb eleje, a nagyok pedig a tömb vége felé.
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.. N Y[X[i]]:=X[i] ELTE ehelyett írhattuk volna: Y[i]:=i!
WC illatosító-fertőtlenítő golyók | Homemade beauty recipes, Beauty recipe, Homemade
A házi narancsillóolajhoz nem kell más, mint alkohol és narancshéj. Csakugyan egyszerű elkészíteni. Akár karácsonyi ajándéknak is csodálatos, de hideg téli estéken párologtatóba csepegtetve, illetve szaunázáshoz, testápolóhoz adva is használhatod. Sőt, ha egy kevés tengeri sóval összekevered, mennyei bőrradírt is készíthetsz belőle! Így készíts házi WC-illatosítót: néhány egyszerű házi szer elég hozzá! - Otthon | Femina. Az olajhoz nem kell más, mint a pucolás után megmaradt narancshéj és egy kis tiszta alkohol, ami lehet akár vodka is. Gyűjtsd össze a narancs héját! Ne dobd ki a narancs héját, ugyanis már három-négy nagyobb narancs héjából egy kis adag, finom, illatos illóolajat készíthetsz. Hozzávalók: narancshéj tiszta alkohol - de megteszi például a vodka is, ha nem szeretnéd a gyógyszertárban beszerezni jól záródó kis üvegcse - ez lehet akár egy kisebb befőttesüveg is papírtörlő vékony muszlinanyag - jó a géz is vagy például egy vékony konyharuha Első lépés: szárítás Alaposan mosd meg, töröld át, majd pucold meg a narancsot. Ezután a héj belsejéből távolítsd el a fehér részt, amennyire csak lehet.
Leírás és Paraméterek WC-k, piszoárok kellemetlen szagának megelőzésére és megszüntetésérmetezze a szert az előzetesen kitisztított, vízkőmentesített WC csészébe vagy piszoárba. A szer minden vízöblítésnél kellemes illatot áraszt. A kezelést 2-3 naponta ismételje meg. PH:4, 2-4, 5 Vélemények 2021. 12. 10. - Nagy Jánosné Igazolt vásárlás Elégedett vagyok a termékkel. Ha lehetne más illattal is vásárolnám. 2020. 10. 26. Massza Sándor Nagyon megvagyok elégedve. 2020. 13. Szurok Lászlóné Nagyon kellemes, tartos illat. Kivaltja a legfrissito hasznalatat. Sérülés mentes, preciz csomagolás. Gyors kiszallitás. Örülök hogy itt ratalaltam. Csak ajanlani tudom mindenkinek. 2020. 06. 16. Mária Szalóki Szeretem, mert nagyon kellemes és tartós az illata. A kiszolgálás hibátlan! 2020. 11. Nagyon jó és tartós illata van Nagyon kellemes az illata, ês hosszan tart. 2020. 05. 25. Göndör József 18968 A termék illata csúcs! A kiszolgálás, hibátlan! Ajánlom! Hossuú ideje használom, Nekem nagyon bejön ez a termék, ezzel az illattal!