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.. ÉRETTSÉGI KÉZIKÖNYV - PROGRAMOZÁS: Rendezési algoritmusok. 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.
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
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. Interaktív animációk. 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. Egyszerű ceres rendezes . 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. 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.
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. Informatika gyűjtemény. 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.
Hasonlítások Mozgatások 4/29 2021. előadás Javított buborékos rendezés Algoritmus: Az utolsó cserehely feljegyzé se Átírás 'amíg'-os ciklussá 5/29 2021. 0: 44 Javított buborékos rendezés: Változó cs, i, j: Egész S: TH i: =N Ciklus amíg i≥ 2 cs: =0 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 cs: =j Elágazás vége Ciklus vége i: =cs Ciklus vége Eljárás vége. Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. előadás Beillesztéses rendezés Algoritmus: Beillesztéses rendezés: Keresés tétel Elem-csere Változó i, j: Egész S: TH Ciklus i=2 -től N-ig j: =i-1 Ciklus amíg j>0 és X[j]>X[j+1] S: =X[j]; X[j]: =X[j+1]; X[j+1]: =S j: =j-1 Ciklus vége Eljárás vége. Ø Hasonlítások Ø Mozgatások 6/29 2021. 0: 44 száma: N– 1 … száma: 0 … Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11. előadás Javított beillesztéses rendezés Algoritmus: Javított beillesztéses rendezés: Elem-mozgatás, nem csere! csere Változó i, j: Egész S: TH Ciklus i=2 -től N-ig S: =X[i]; j: =i-1 Ciklus amíg j>0 és X[j]>X[j+1]: =X[j]; j: =j-1 Ciklus vége X[j+1]: =S Ciklus vége Eljárás vége.
A NÉBIH felhívja a lakosság figyelmét, hogy a tűzgyújtási tilalom alá eső területeken kiemelten fontos a korlátozó előírások betartása. Az aktuális tűzgyújtási tilalomról a és a honlapon elhelyezett térkép segítségével tájékozódhatnak az érdeklődők. Ne jatsz a tuzzel film. A térkép minden nap fordulóján automatikusan frissül, így minden esetben az adott napon érvényes tűzgyújtási tilalmakat mutatja. A "napi összefoglalók" mellett egy interaktív tűzgyújtási tilalom térkép is az érdeklődők rendelkezésére áll, amelynek segítségével pontosan be tudják azonosítani a lakóhelyük környékén található erdőterületeket. A hatóságok kérik, sehol ne dobjanak el cigaretta csikket. Az eloltottnak vélt cigaretta csikkek apró égő zsarátnokai sok erdő pusztulásáért felelősek. Érdemes soron kívül ellenőrizni a tűoltókészülékek karbantartottsági állapotát (Fotó: Barna Bence) Ellenőrizd a munkagépedet A járműveknél, mezőgazdasági munkagépeknél ellenőrizzék az üzembetartók az oltókészülékek karbantartottsági állapotát és érvényességi idejét.
A ne játssz a tűzzel alkotói, a Pláza ásza Vegasban rendezője és Dr. Dolittle: Apja lánya írója viszont azt sem tudták eldönteni, hogy milyen filmet akarnak forgatni abból a szinopszisból hogy Egy erdőtüzek oltására szakosodott tűzoltóegységnek gőze sem volt, hogy három gyerekkel két napot eltölteni embert próbálóbb, mit egész nap tüzet oltani. A John Cena egykori pankrátor főszereplésével forgatott vígjáték első fele olyan, mint a Mark Wahlberg-Will Ferrell féle Pancser police volt, amiben béna nímand rendőrök akarnak akcióhőssé lenni, csak itt a főszereplők vágya, hogy menő füstugrók legyenek, de nem azok, sőt, a brigádot egy sikeresebb házért a 4. percben elhagyja mindenki, aki értett a szakmájához. Ne játssz a tűzzel - magyar nyelvű előzetes - YouTube. Ezen a ponton azt hittem, hogy a 80 hátralevő perc arról szól majd, hogy a bénák megmutatják mit tudnak, ebben három gyerek valahogy akadályozza őket, és paraszthajszállal ugyan, de lemaradnak az első helytől, DE a gyerekek barátságát elnyerik, ÉS EZ SOKKAL FONTOSABB BÁRMINÉL. (Igaz, miközben Ausztráliában és Kaliforniában is erdő- és bozóttüzek pusztítanak, az öntökönlövésnek nemigen van biztosabb receptje, mint a tűzbe valóban beugró hősöket munkavégzés közben kiröhögni, talán ezért lett hangsúlyosabb a gyerekszál. )
Tartalom: Amikor a tűzoltó Jake Carsont (John Cena) és csapatát (Keegan-Michael Key és John Leguizamo) tűzesethez riasztják, még nem is sejtik, hogy a rutinnak tűnő akció után olyan feladat szakad a nyakukba, amire semmilyen kiképzés nem készíthette fel őket: bébicsőszként kell bizonyítaniuk. A lángoló házból ugyanis kimenekítenek három csintalan csemetét, és míg folyik a szülők utáni keresés, a marcona férfiak kénytelenek gondoskodni a gyerekekről. A kis gézengúzok pedig pillanatok alatt a feje tetejére állítják az egész tűzoltóállomás életét ebben a hihetetlenül vicces és bűbájos filmben, ami "tele van nevettető pillanatokkal", és "remek kikapcsolódást nyújt az egész család számára". EXTRÁK (magyar felirattal) • Esti mese John Cenával • Mit is jelent egy családnak lenni • Az igazi füstugrók TECHNIKAI ADATOK: HANGOK: magyar (5. 1), angol (5. 1), lengyel (5. 2020 - Január - Ne játssz a tűzzel | Torrent - Empire | Magyar BitTorrent Fórum. 1), német (5. 1), orosz (5. 1) FELIRATOK: magyar, angol, arab, görög, hindi, lengyel, német, orosz, portugál, román, török KÉP: Szélesvásznú 1.
Ne játssz a tűzzel - Szinkronos előzetes (12E) - YouTube
Kedvencelte 7 Várólistára tette 70 Kiemelt értékelések Szeszj 2020. május 10., 21:36 Nekem nagyon tetszett, mármint először olyan nehezen indult be, nem is tetszett az elején de utána beindultak a dolgok és szerintem nagyon jó kis film lett belőle. Aranyos, vicces és persze a tanulsága is szép. Oké nagyon klisés és gondoltam hogy a végé spoiler, de mégis a felvezetés hogy miként jót erre az útra a főhős szerintem nagyon jól be lett mutatva. A szereplők nagyon jók voltak, nekem a kedvencem Zoey és Rodrigo volt, nagyon bírtam őket de a többi szereplő is nagyon jól ellet találva. Ne játssz a tűzzel - Pólus Mozi. Nekem biztos hogy újranézős film lesz. :D Békacica 2022. január 10., 20:06 Mára már konkrét filmtípus, hogy nagydarab bácsik hülyét csinálnak magukból gyerekek miatt. Nem tudom hol kezdődhetett, de részt vett benne Schwarzenegger, a Paul testvérek, Vin Diesel, Rock Johnson, most már John Cena is ott van a sorban. Dave Bautista, te leszel a következő, készítsd a haspólót! Mert ez olyan vicces, amikor egy nagydarab bácsinak gyereket kell nevelnie.