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. Rendezés | Pythonidomár. 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. 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.
Először a vizsgált elemet átmásoljuk egy segédváltozóba (tmp). Ez után a rendzett, zöld rész elemeit addig mozgatjuk jobbra, amíg nem találjuk meg a kivett elem helyét. Végül a kivett elemet a tmp változóból visszamásoljuk a tömb megfelelő helyére. Minimumkiválasztásos rendezés Az animáció a minimum kiválasztásos rendezést szemlélteti. Interaktív animációk. Előbb meghatározzuk a rendezetlen tömbrész (piros színű oszlopok) legkisebb elemének indexét (min), majd az ezen a helyen álló elemet kicseréljük a rendezetlen tömbrész első elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz. Maximumkiválasztásos rendezés Az animáció a maximum kiválasztásos rendezést szemlélteti. Előbb meghatározzuk a rendezetlen tömbrész (piros színű oszlopok) legnagyobb elemének indexét (max), majd az ezen a helyen álló elemet kicseréljük a rendezetlen tömbrész utolsó elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz.
26. 24/30 Rendezések hatékonysága N2 idejű rendezések: 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ámláló rendezés 25/30 Rendezések hatékonysága N (N+M) idejű rendezések: (de speciális feltétellel) rendezés Számlálva szétosztó rendezés Kitekintés: (Algoritmusok tantárgy) Lesznek Nlog(N) idejű rendezések. Nem lehet Nlog(N)-nél jobb általános rendezés! Egyszerű ceres rendezes . Szétosztó ELTE 26/30 Az évfolyamZh Tudnivalók: a fájlt egy web-es felületen kell beküldeni (akár többször is! ) és ott lehet megnézni a kapott értékelést; ide a zh-t író az EHA-kódjával (pontosabban a laborokban érvényes kódjával) léphet majd be a saját jelszavával; a program standard inputról olvas, standard outputra ír, a tesztelést be- és kimenet átirányítással oldjuk meg; a bemenet biztosan helyes, ellenőrizni nem kell; a kimenetre csak az eredményeket szabad kiírni, semmi egyebet nem; a bemenet és a kimenet szintaxisa és sorrendje is rögzített, attól eltérni nem szabad.
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. Rendezési algoritmusok. 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.
21/30 Számlálva szétosztó rendezés Db[1.. M]:=0 [Db[i]: hány darab van i-ből? ] i=1.. N Db[X[i]]:=Db[X[i]]+1 Első[1]:=1 i=2.. M Első[i]:=Első[i–1]+Db[i–1] [Első[i]: hol az i. elsője? ] i=1.. N Y[Első[X[i]]]:=X[i] Első[X[i]]:=Első[X[i]]+1 Változó i:Egés Db, Első:T Mozgatások száma: N Additív műveletek száma: 3M–3+2N 2013. 26. 22/30 Számláló rendezés A lényeg: Ha nem megy a szétosztó rendezés (ismeretlen az M), akkor segítsünk magunkon, először számláljunk ("sorrendet"), azután osszunk szét! Ehhez használhatjuk a legegyszerűbb, cserés rendezés elvét. Jelentse Db[i] az i. elemnél kisebb, vagy az egyenlő, de tőle balra levő elemek számát! ↓ A Db[i]+1 használható az i. elemnek a rendezett sorozatbeli indexeként. Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. 23/30 Számláló rendezés Algoritmus: Válto i, j:E Db: Db[1.. N]:=0 i=1.. N X[i]>X[j] I Db[i]:=Db[i]+1 Db[j]:=Db[j]+1 i=1.. N Y[Db[i]+1]:=X[i] N 1 Hasonlítások száma: 1+2+.. +N–1= N 2 száma: N Additív műveletek száma: hasonlítások száma 2013.
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
A működési elv szemléltetése: Minimumkiválasztásos rendezés Rendezésre egy másik megoldás, hogy mindig megkeressük a tömb legkisebb elemét, majd ezt a legkisebb elemet a tömb elejére tesszük csere segítségével. Nézzük meg, hogyan is menne ez az algoritmus! Első lépésben a teljes tömbben kellene megkeresni a legkisebb elemet. A megtalált legkisebb elemet ki kellene cserélni a tömb első elemével. Így a tömb első eleme lenne a legkisebb elem. Ezután a tömb többi eleme közül (a második elemtől) kellene megkeresni a legkisebb elemet. A megtalált legkisebb elemet kicseréljük a második elemmel. Ezután a harmadik elemtől nézve kellene megkeresni a legkisebb elemét a tömbnek, majd a z így talált elemet kellene a harmadik tömbbelemmel kicserélni. Ezt a minimum keresést kellene folytatni egészen az utolsó elemig. Miket kell használnunk az algoritmus során: Szám beolvasása Tömb beolvasása legkisebb elem meghatározása csere algoritmus a tömb elemeinek cseréjéhez tömb kiírása Nézzük meg a program algoritmusát: Legyen szamok egy max 20 elemű egész számos tömb Kiír('Adja meg hány számot szeretne megadni') beolvas(n) ciklus i=1-től n-ig kiír('Adja meg a számot: ') beolvas(szamok(i)) legyen min=i ha szamok(min)>szamok(j) akkor min=j Csere(szamok(min), szamok(i)) kiír(szamok(i)) Az algoritmus első ciklusa a számok beolvasását végzi.
#7383 - 2021. 08. 24 - 12:31, k nem találtak egy magasabb Spike-ot? :/ Elsőre csak néztem, kik ezek az alter arczok, aztán jobb híján a zakó/ingről beugrott. "Mi egy cipősdobozban laktunk, salak volt vacsorára, és apánk minden éjjel hidegvérrel legyilkolt minket. " #7385 - 2021. 24 - 13:51, k The North Water 5 részes sorozat, részenként másfél órás. Szépen fényképezett, ugyanakkor nyomasztó hangulatú, néhol kicsit unalmas. Nekem kevésbé jött be mint amit az imdb pontszám sugall. 7/10 #7387 - 2021. 24 - 17:55, k ezt a Cowboy Bebop-ot mennyire istenkáromlás magyar szinkronnal nézni? Én speciel megőrülök a sikító, örjöngő, túljátszott japán anime szinkrontól, úgyhogy szerintem nem az:) Finoman szólva sem lett túl acélos szinkron, de a különféle ENGDUB-okra köröket ver. "Rossz úton jár az, aki álmokból épít várat, és közben elfelejt élni" - J. The north water sorozat max. K. Rowling Nyilván istenkáromlás. Ha esetleg a Death Note szinkronnal volt meg, arra hajaz. Jó lesz az. #7391 - 2021. 30 - 20:23, h Kijött egy "final trailer" az Alapítványhoz... hát izé.
ZoeySumm 2013-02-21 13:28:01 dorka01 Te tulajdonképpen kinek képzeled magad, és hogy van pofád ilyet írni? :D Inkább köszönd meg szépen és legyél nagyon hálás, hogy van olyan aki egyáltalán megcsinálja.. pimacs 2013-02-21 14:32:27 egyre lagymatagabb a sorozat:S:S dorka01 2013-02-21 16:29:09 jó sok szabad időtök lehet hogy az én üzenetemre válaszoltok:DDD engem csak a sorozat érdekel nem a TI válaszotok és amúgy sem kértem:) csaóóóóóóó bucsika 2013-02-21 18:37:04 Feltudná rakni valaki indára is, mert nekem ez a videó nem indul! Előre is köszi! :D pénoncsi 2013-02-21 19:51:51 dorka, ha ennyire nem érdekelne a komment, nem reagalnal rá. The north water sorozat teljes film. hova süllyed a világ.. timcsa123 2013-02-21 21:40:57 nyugi lányok! :)) nekem sikerült feltennem ide az indavideósat. jó szórakozást! :) X-sally-x 2013-02-23 19:00:20 dorkanak igaza van! egy nagy rakas szar vagytok! Mas sorozatoknal miutan leadtak Amerikaban ra egy napra mar fenn is van magyar felirattal, nektek meg napokat kell konyorogni, hogy basszatok mar ide!
A történetekről és a cselekményről semmit sem tudunk, de a szereplők sora már így is meggyőző. Parker Posey, Olivia Munn, Poppy Liu, Anthony Edwards, Terry Crews, Jesse T. Usher és még sokan mások új karakterként lépnek be ebbe a világba. De lesznek ott ismerős arcok is. Hmmm. Kik bukkanhatnak fel ezekben az epizódokban? Talán egy eltűnt személy, mint Heath? Bejelentették a magyar HBO GO novemberi premierjeit - SorozatWiki. Egy már meghalt személy, mint Shane, Glenn, Abraham vagy Carl? Ezek a történetek egy másik idősíkban is játszódhatnak, sőt lehet köztük animációs, musical vagy éppen vígjáték is. Ez lehet a múlt, vagy az a jövő, amiben a The Walking Dead véget ér… vagy valahol a kettő között. De lehet akár a Fear The Walking Dead vagy a The Walking Dead: World Beyond történetének kibővítése is. Akárhogy is, hamarosan biztosan érkeznek újabb hírek (és egy előzetes). Egy Carol & Daryl The Walking Dead sorozat Először is kezdjük azzal, amiről már 2020 óta tudunk. Carol és Daryl a második évad óta kitartanak egymás mellett. Talán ez az egyik legkülönlegesebb kapcsolat a tévében, pláne ha azt vesszük, hogy Daryl nem is szerepelt a képregényben, Carolnak pedig egészen más sors jutott.
- augusztus 12. Az Északi Víz egy BBC Két ötrészes televíziós sorozat, amely Ian McGuire azonos című regénye alapján készült. A sorozat premierje2021. The North Water - Északi vizeken | Sorozat figyelő. július 15-én volt az AMC+ csatornán. Feltevés "Farrell Henry Draxet alakítja a drámában, egy szigonyt és brutális gyilkost, akinek amoráltságát úgy alakították ki, hogy illeszkedjen világa keménységeihez, és egy bálnavadász-expedícióra hajózik az Északi-sarkra Patrick Sumnerrel, egy megszégyenített volt hadsereg sebészével, aki aláírja a hajó orvosaként. Remélve, hogy elmenekülhet múltja szörnyűségei elől, Sumner balszerencsés útra kel egy gyilkos pszichopatával. A megváltást keresve története kemény harc lesz a túlélésért a sarkvidéki pusztaságban. " Öntvény Colin Farrell, mint Henry Drax Jack O'Connell mint Patrick Sumner Stephen Graham, mint Arthur Brownlee kapitány Tom Courtenay mint Baxter Sam Spruell mint Michael Cavendish Peter Mullan, mint pap Roland Møller Otto szerepében Kieran Urquhart, mint Jones Philip Hill-Pearson mint McKendrick Nive Nielsen mint Anna Jonathan Aris Corbyn szerepében Lee Knight mint Stevens Gary Lamont mint Webster Eliza Butterworth, mint Hester Mark Rowley mint Bain Epizódok A sorozat első fejlesztése 2016 végén kezdődött.
Nyilván bele fogok majd nézni kiváncsiságból, de nekem kissé túl sok változtatás van benne, amiből a legkevésbé zavaró szereplők nemének vagy rasszának cseréje. Például baromira NEM emlékszem semmilyen kicseszett love story-ra a könyvekből. #7392 - 2021. 30 - 20:32, h Hát nekem nyilvánvaló volt hogy sok mindent kell majd dramatizálni meg kibővíteni, önmagában ez még nem gáz. A kérdés az, hogy jól sikerül-e majd. #7393 - 2021. 30 - 21:25, h Alapítvány önmagában nulla élvezeti értékkel bírna megfilmesítve, főleg első könyv. Hozzá kell építeni a világot, karaktereket. #7394 - 2021. 31 - 01:04, k Az Alapítvány első könyve (és nagyjából a második is) kb annyiból áll, hogy különböző emberek, különböző szobákban beszélgetnek. Ebből nem lehet sorozatot csinálni. Olyan sorozatot legalábbis biztos nem, ami széles közönséget is érdekelne. - Na akkor most mi lesz? Megadod magad, vagy pedig megnyomom ezt a gombot és kis Stacey-t csak zárt koporsóban lehet majd eltemetni? - Úgysem mered! - Ki? Én? Előzetes-mustra: The North Water, Jelenetek egy házasságból, The Last Duel - kulturbanyasz.hu. A gonosz?