Rendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24.
|
|
- Elemér Kelemen
- 7 évvel ezelőtt
- Látták:
Átírás
1 Rendezések 8. előadás Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24. Sergyán (OE NIK) AAO október / 1
2 Felhasznált irodalom Szlávi Péter, Zsakó László: Módszeres programozás: Programozási tételek (Mikrológia 19). ELTE TTK, 2002 Sergyán (OE NIK) AAO október / 1
3 Rendezési algoritmusok A rendezési algoritmusok alapfeladata egy N elemű sorozat nagyság szerinti sorba rendezése. Szükséges, hogy a sorozat elemei között értelmezhető legyen a < művelet. A rendezéseket általában helyben az eredeti sorozatban hajtjuk végre, így a rendezetlen sorozatot elveszítjük Sergyán (OE NIK) AAO október / 1
4 Rendezések Sergyán (OE NIK) AAO október / 1
5 Egyszerű cserés rendezés Alapötlet Hasonĺıtsuk össze a sorozat első elemét az összes őt követővel. Ha egy elem kisebb mint az első, akkor cseréljük meg őket. Így a sorozat első helyére a megfelelő (azaz legkisebb) elem kerül. Ezt követően ugyanezt tegyük meg a második elemmel, majd az összes következővel. Sergyán (OE NIK) AAO október / 1
6 Egyszerű cserés rendezés Algoritmus Rendezés(N,X ) Ciklus i := 1-től N 1-ig Ciklus j := i + 1-től N-ig Ha X [i] > X [j] akkor Csere(X [i],x [j]) Elágazás vége Ciklus vége Ciklus vége Eljárás vége Példa i = i = i = i = Sergyán (OE NIK) AAO október / 1
7 Csere megvalósítása Két sorozatbeli elem megcseréléséhez szükséges egy plusz elem a sorozaton kívül, melynek típusa azonos a sorozat elemeinek típusával. Algoritmus Csere(X [i],x [j]) TEMP := X [i] X [i] := X [j] X [j] := TEMP Eljárás vége Sergyán (OE NIK) AAO október / 1
8 Egyszerű cserés rendezés Hatékonyság Helyfoglalás: N + 1 Hasonĺıtások száma: N(N 1) 2 Mozgatások száma: Legalább 0, legfeljebb 3 N(N 1) 2 Sergyán (OE NIK) AAO október / 1
9 Rendezések összehasonĺıtása 30 elemű sorozatokat hasonĺıtottunk össze A majdnem rendezett sorozatban két elem nem volt a helyén. A fordítva rendezett sorozat csökkenő sorrendben volt rendezett. A véletlen sorozat az első 30 pozitív egész szám egy véletlen permutációja volt. Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Sergyán (OE NIK) AAO október / 1
10 Rendezések Sergyán (OE NIK) AAO október / 1
11 Minimumkiválasztásos rendezés Alapötlet Az Egyszerű cserés rendezés hibája, hogy általában túl sok cserét hajt végre annak érdekében, hogy az elemek a megfelelő helyre kerüljenek. Ezen javíthatunk, ha az aktuális elemet a mögötte állók minimumával cseréljük fel, ha egyáltalán kell cserélni. Sergyán (OE NIK) AAO október / 1
12 Minimumkiválasztásos rendezés Algoritmus Rendezés(N,X ) Ciklus i := 1-től N 1-ig MIN := i Ciklus j := i + 1-től N-ig Ha X [MIN] > X [j] akkor MIN := j Elágazás vége Ciklus vége Csere(X [i],x [MIN]) Ciklus vége Eljárás vége Példa i = i = i = i = Sergyán (OE NIK) AAO október / 1
13 Minimumkiválasztásos rendezés Hatékonyság Helyfoglalás: N + 1 N(N 1) Hasonĺıtások száma: 2 Mozgatások száma: 3 (N 1) A mozgatások száma akár több is lehet, mint az Egyszerű cserés rendezésnél. Ennek oka, hogy a külső ciklusban mindenképp cserélünk, annak érdekében, hogy ne kelljen mindig egy összehasonĺıtást is elvégezni. Sergyán (OE NIK) AAO október / 1
14 Rendezések összehasonĺıtása Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Minimumkiválasztásos Sergyán (OE NIK) AAO október / 1
15 Rendezések Sergyán (OE NIK) AAO október / 1
16 Buborékos rendezés Alapötlet Összehasonĺıtjuk egymással a szomszédos elemeket, s ha a sorrendjük nem jó, akkor cseréljük meg őket. A szomszédok cseréje miatt először a legnagyobb elem fog a helyére kerülni, majd ezt követően a második legnagyobb, és így tovább. Az algoritmusban az elemek úgy kerülnek a sorozatbeli helyükre a legnagyobbtól kezdve, mint a felfelé szálló buborékok. Sergyán (OE NIK) AAO október / 1
17 Buborékos rendezés Algoritmus Rendezés(N,X ) 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 Csere(X [j],x [j + 1]) Elágazás vége Ciklus vége Ciklus vége Eljárás vége Példa i = i = i = i = Sergyán (OE NIK) AAO október / 1
18 Buborékos rendezés Hatékonyság Helyfoglalás: N + 1 Hasonĺıtások száma: N(N 1) 2 Mozgatások száma: Legalább 0, legfeljebb 3 N(N 1) 2 Sergyán (OE NIK) AAO október / 1
19 Rendezések összehasonĺıtása Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Minimumkiválasztásos Buborékos Sergyán (OE NIK) AAO október / 1
20 Rendezések Sergyán (OE NIK) AAO október / 1
21 Javított buborékos rendezés Alapötlet Ha a Buborékos rendezés belső ciklusában egyáltalán nincs már csere, akkor az algoritmust kár folytatni. Ha volt csere, de az utolsó csere például a sorozat közepénél volt, akkor az utolsó csere helyétől a sorozat végéig a sorozat már rendezett, tehát kár azzal a résszel foglalkozni. Sergyán (OE NIK) AAO október / 1
22 Javított buborékos rendezés Algoritmus Rendezés(N,X ) i := N Ciklus amíg i 2 CS := 0 Ciklus j := 1-től i 1-ig Ha X [j] > X [j + 1] akkor Csere(X [j],x [j + 1]) CS := j Elágazás vége Ciklus vége i := CS Ciklus vége Eljárás vége Példa i = i = i = Sergyán (OE NIK) AAO október / 1
23 Javított buborékos rendezés Helyfoglalás: N + 1 N(N 1) Hasonĺıtások száma: Legalább N 1, legfeljebb 2 N(N 1) Mozgatások száma: Legalább 0, legfeljebb 3 2 A Buborékos rendezéshez képest szignifikáns javulás az átlagos végrehajtási időben van. Sergyán (OE NIK) AAO október / 1
24 Rendezések összehasonĺıtása Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Minimumkiválasztásos Buborékos Javított buborékos Sergyán (OE NIK) AAO október / 1
25 Rendezések Sergyán (OE NIK) AAO október / 1
26 Beillesztéses rendezés Alapötlet Egy elem önmagában rendezett. A második elemet tegyük a helyére. A harmadikat és az összes következőt tegyük a helyére. Sergyán (OE NIK) AAO október / 1
27 Beillesztéses rendezés Algoritmus Rendezés(N,X ) Ciklus i := 2-től N-ig j := i 1 Ciklus amíg j > 0 és X [j] > X [j + 1] Csere(X [j],x [j + 1]) j := j 1 Ciklus vége Ciklus vége Eljárás vége Példa i = i = i = i = Sergyán (OE NIK) AAO október / 1
28 Beillesztéses rendezés Hatékonyság Helyfoglalás: N + 1 N(N 1) Hasonĺıtások száma: Legalább N 1, legfeljebb 2 N(N 1) Mozgatások száma: Legalább 0, legfeljebb 3 2 Sergyán (OE NIK) AAO október / 1
29 Rendezések összehasonĺıtása Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Minimumkiválasztásos Buborékos Javított buborékos Beillesztéses rendezés Sergyán (OE NIK) AAO október / 1
30 Rendezések Sergyán (OE NIK) AAO október / 1
31 Javított beillesztéses rendezés Alapötlet A Beillesztéses rendezésben túl sok cserét hajtunk végre annak érdekében, hogy egy elem a helyére kerüljön. Hasznosabb lenne, ha a szükséges elemeket hátrább tolnánk eggyel. Sergyán (OE NIK) AAO október / 1
32 Javított beillesztéses rendezés Algoritmus Rendezés(N,X ) Ciklus i := 2-től N-ig j := i 1 Y := X [i] Ciklus amíg j > 0 és X [j] > Y X [j + 1] := X [j] j := j 1 Ciklus vége X [j + 1] := Y Ciklus vége Eljárás vége Példa i = i = i = i = Sergyán (OE NIK) AAO október / 1
33 Javított beillesztéses rendezés Hatékonyság Helyfoglalás: N + 1 N(N 1) Hasonĺıtások száma: Legalább N 1, legfeljebb 2 Mozgatások száma: Legalább 2 (N 1), legfeljebb N(N 1) 2 (N 1) + 2 Sergyán (OE NIK) AAO október / 1
34 Rendezések összehasonĺıtása Majdnem rendezett sorozat Fordítva rendezett sorozat Véletlen sorozat Hason. Csere Mozg. Hason. Csere Mozg. Hason. Csere Mozg. Egyszerű cserés Minimumkiválasztásos Buborékos Javított buborékos Beillesztéses rendezés Javított beillesztéses Sergyán (OE NIK) AAO október / 1
35 Rendezések Sergyán (OE NIK) AAO október / 1
36 Szétosztó rendezés Alapötlet Feltesszük, hogy a rendezendő sorozat elemei struktúrák, amelyeknek van olyan kulcsmezője, amely 1 és N közötti természetes szám lehet, és nincs két azonos kulcsú elem. A kulcsmező egyértelműen meghatározza azt a helyet, ahova az adott elemnek kerülnie kell. Nincsen szükség hasonĺıtásra. Kell egy másik tömb, ahova az eredmény kerül. Struktúra típus Egy változóban több, akár különböző típusú változót zárhatunk egybe. Például: X.sorszam, X.eloado, X.cim, X.szerzo Sergyán (OE NIK) AAO október / 1
37 Szétosztó rendezés Algoritmus Rendezés(N,X,Y ) Ciklus i := 1-től N-ig Y [X [i].kulcs] := X [i] Ciklus vége Eljárás vége Sergyán (OE NIK) AAO október / 1
38 Szétosztó rendezés Hatékonyság Helyfoglalás: 2 N Hasonĺıtások száma: 0 Mozgatások száma: N Kulcsmezőindexelés: N Sergyán (OE NIK) AAO október / 1
39 Rendezések Sergyán (OE NIK) AAO október / 1
40 Számlálva szétosztó rendezés Alapötlet A kulcsmező indexe nem csak 1 és N közötti érték lehet, hanem N-nél nagyobb értéket is felvehet. Jelöljük a lehető legnagyobb elemet M-mel. Több elemnek is lehet ugyanolyan értékű a kulcsmezője. Először megszámláljuk, hogy melyik kulcsértékből hány darab van. Másodjára meghatározzuk minden kulcsértékhez a nála nemnagyobb kulcsértékű elemek számát. Harmadjára már minden elemet a helyére helyezhetünk. Sergyán (OE NIK) AAO október / 1
41 Számlálva szétosztó rendezés Algoritmus Rendezés(N,X,Y ) DB[1..M] := [0,..., 0] Ciklus i := 1-től N-ig DB [X [i].kulcs] := DB [X [i].kulcs] + 1 Ciklus vége Ciklus j := 2-től M-ig DB[j] := DB[j] + DB[j 1] Ciklus vége Ciklus i := 1-től N-ig Y [DB [X [i].kulcs]] := X [i] DB [X [i].kulcs] := DB [X [i].kulcs] 1 Ciklus vége Eljárás vége Sergyán (OE NIK) AAO október / 1
42 Számlálva szétosztó rendezés Hatékonyság Helyfoglalás: 2 N + M ε, ahol ε egy egész típusú változó memóriabeli mérete. ε jóval kisebb, mint egy összetett típusú tömbelem mérete. Hasonĺıtások száma: 0 Mozgatások száma: N Kulcsmezőindexelés: 5 N Sergyán (OE NIK) AAO október / 1
43 Rendezések Sergyán (OE NIK) AAO október / 1
44 Számláló rendezés Alapötlet Számoljuk meg, hogy egy elemnél hány kisebb elem van az egész sorozatban, illetve hány vele egyenlő van az őt megelőző indexűek között. Az így kapott szám meghatározza, hogy melyik elemnek hányadik helyen kell állnia a rendezett sorozatban. Sergyán (OE NIK) AAO október / 1
45 Számláló rendezés Algoritmus Rendezés(N,X,Y ) DB[1..N] := [1,..., 1] Ciklus i := 1-től N 1-ig Ciklus j := i + 1-től N-ig Ha X [i] > X [j] akkor DB[i] := DB[i] + 1 különben DB[j] := DB[j] + 1 Elágazás vége Ciklus vége Ciklus vége Ciklus i := 1-től N-ig Y [DB[i]] := X [i] Ciklus vége Eljárás vége Sergyán (OE NIK) AAO október / 1
46 Számláló rendezés Hatékonyság Helyfoglalás: 2 N + N ε N(N 1) Hasonĺıtások száma: 2 Mozgatások száma: N 2-szeres indexelés: N Sergyán (OE NIK) AAO október / 1
47 Rendezések Sergyán (OE NIK) AAO október / 1
48 Rendezés Shell módszerrel Alapötlet Hasonĺıtsuk először össze az egymástól távoli elemeket, és ha kell cseréljük meg őket Így az egyes elemek gyorsan közel kerülnek a végleges helyükhöz Sergyán (OE NIK) AAO október / 1
49 Rendezés Shell módszerrel Algoritmus Rendezés(N,X ) L := L 0 Ciklus amíg L 1 Ciklus K := L + 1-tól 2L-ig Ciklus i := K-től N-ig L-esével j := i L Y := X [i] Ciklus amíg j > 0 és X [j] > Y X [j + L] := X [j] j := j L Ciklus vége X [j + L] := Y Ciklus vége Ciklus vége L :=Következő(L) Ciklus vége Eljárás vége Sergyán (OE NIK) AAO október / 1
50 Rendezés Shell módszerrel L 0 nem lépheti túl N-t A Következő(L) függvény meghatározására pár példa: 2 k 1 alakú eset Következő(L) Következő:=(L + 1)/2 1 Eljárás vége Fibonacci szám alakú eset Következő(L) L2 := L L1 L := L1 L1 := L2 Következő:=L1 Eljárás vége Sergyán (OE NIK) AAO október / 1
Közismereti informatika I. 4. előadás
Közismereti informatika I. 4. előadás Rendezések Bemenet: N: Egész, X: Tömb(1..N: Egész) Kimenet: X: Tömb(1..N: Egész) Előfeltétel: Utófeltétel: Rendezett(X) és X=permutáció(X ) Az eredmény a bemenet egy
RészletesebbenHaladó rendezések. PPT 2007/2008 tavasz.
Haladó rendezések szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Alapvető összehasonlító rendezések Shell rendezés Kupacrendezés Leszámláló rendezés Radix rendezés Edényrendezés
RészletesebbenTartalom. Programozási alapismeretek. 11. előadás
Tartalom Programozási alapismeretek 11. előadás Rendezési feladat specifikáció Egyszerű cserés Minimum-kiválasztásos Buborékos Javított buborékos Beillesztéses Javított beillesztéses Szétosztó Számlálva
RészletesebbenProgramozási alapismeretek 11. előadás
Programozási alapismeretek 11. előadás Tartalom Rendezési 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
RészletesebbenRendezések. Összehasonlító rendezések
Rendezések Összehasonlító rendezések Remdezés - Alapfeladat: Egy A nevű N elemű sorozat elemeinek nagyság szerinti sorrendbe rendezése - Feltételezzük: o A sorozat elemei olyanok, amelyekre a >, relációk
RészletesebbenÖsszetett programozási tételek
Összetett programozási tételek 3. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 19. Sergyán (OE NIK) AAO 03 2011. szeptember
RészletesebbenAdatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)
Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek 2. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 15. Sergyán (OE NIK) AAO 02 2011. szeptember 15.
RészletesebbenProgramozás II. előadás
Nem összehasonlító rendezések Nem összehasonlító rendezések Programozás II. előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor Óbudai Egyetem,Neumann János Informatikai Kar Programozás II. 2 Rendezés
RészletesebbenProgramozási segédlet
Programozási segédlet Programozási tételek Az alábbiakban leírtam néhány alap algoritmust, amit ismernie kell annak, aki programozásra adja a fejét. A lista korántsem teljes, ám ennyi elég kell legyen
RészletesebbenRekurzív algoritmusok
Rekurzív algoritmusok 11. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. november 14. Sergyán (OE NIK) AAO 11 2011. november 14. 1 / 32 Rekurzív
RészletesebbenBánsághi Anna 2014 Bánsághi Anna 1 of 68
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás Eljárás Sorozatszámítás(N, X, S) R R 0 Ciklus i 1-től N-ig R R művelet A[i] A : számokat tartalmazó tömb N : A tömb elemszáma R : Művelet eredménye Eldöntés
RészletesebbenPROGRAMOZÁSI TÉTELEK
PROGRAMOZÁSI TÉTELEK Összegzés tétele Adott egy N elemű számsorozat: A(N). Számoljuk ki az elemek összegét! S:=0 Ciklus I=1-től N-ig S:=S+A(I) Megszámlálás tétele Adott egy N elemű sorozat és egy - a sorozat
RészletesebbenÖsszetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10.
Összetett programozási tételek Sorozathoz sorozatot relő feladatokkal foglalkozunk. A bemenő sorozatot le kell másolni, s közben az elemekre vonatkozó átalakításokat lehet végezni rajta: Input : n N 0,
RészletesebbenProgramozás I. Metódusok C#-ban Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Tömbök a C#-ban Metódusok C#-ban Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Szoftvertechnológia
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rendezések TÁMOP-4.2.3.-12/1/KONV-2012-0018 Az alapfeladat egy N elemű sorozat nagyság szerinti sorba rendezése. A sorozat elemei
RészletesebbenProgramozás I. 1. előadás: Algoritmusok alapjai. Sergyán Szabolcs
Programozás I. 1. előadás: Algoritmusok alapjai Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember 7. Sergyán
RészletesebbenRendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat
9. Előadás Rendezések A rendezési probléma: Bemenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat Kimenet: a bemenő sorozat olyan (a 1, a 2,,a n ) permutációja, hogy a 1 a 2 a n 2 Rendezések Általánosabban:
RészletesebbenProgramozás alapjai 9. előadás. Wagner György Általános Informatikai Tanszék
9. előadás Wagner György Általános Informatikai Tanszék Leszámoló rendezés Elve: a rendezett listában a j-ik kulcs pontosan j-1 kulcsnál lesz nagyobb. (Ezért ha egy kulcsról tudjuk, hogy 27 másiknál nagyobb,
RészletesebbenAlgoritmuselmélet 2. előadás
Algoritmuselmélet 2. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Február 12. ALGORITMUSELMÉLET 2. ELŐADÁS 1 Buborék-rendezés
RészletesebbenProgramozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.
Programozás I. 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. szeptember 10. Sergyán (OE NIK) Programozás I. 2012. szeptember 10. 1 /
RészletesebbenProgramozási tételek. Dr. Iványi Péter
Programozási tételek Dr. Iványi Péter 1 Programozási tételek A programozási tételek olyan általános algoritmusok, melyekkel programozás során gyakran találkozunk. Az algoritmusok általában számsorozatokkal,
RészletesebbenInformációk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása
1 Információk 2 A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin Elérhetőség mesko.katalin@tfk.kefo.hu Fogadóóra: szerda 9:50-10:35 Számonkérés időpontok Április 25. 9 00 Május 17. 9 00 Június
RészletesebbenHatékonyság 1. előadás
Hatékonyság 1. előadás Mi a hatékonyság Bevezetés A hatékonyság helye a programkészítés folyamatában: csak HELYES programra Erőforrásigény: a felhasználó és a fejlesztő szempontjából A hatékonyság mérése
RészletesebbenAlkalmazott modul: Programozás. Programozási tételek, rendezések. Programozási tételek Algoritmusok és programozási tételek
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás, rendezések 2015 Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok és programozási tételek
RészletesebbenProgramozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.
Programozás I. 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. szeptember 10. Sergyán (OE NIK) Programozás I. 2012. szeptember 10. 1 /
RészletesebbenTartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.
Keresés Rendezés Feladat Keresés Rendezés Feladat Tartalom Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
RészletesebbenAdatbázis és szoftverfejlesztés elmélet. Programozási tételek
Adatbázis és szoftverfejlesztés elmélet Témakör 8. 1. Egy sorozathoz egy érték hozzárendelése Az összegzés tétele Összefoglalás Programozási tételek Adott egy számsorozat. Számoljuk és írassuk ki az elemek
RészletesebbenKeresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
Keresés Rendezés Feladat Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán 2016. november 7. Farkas B., Fiala
RészletesebbenAz összetett programozási tételek is egy tőről fakadnak
Az összetett programozási tételek is egy tőről fakadnak Zsakó László 1, Törley Gábor 2, Szlávi Péter 3 1 zsako@caesar.elte.hu, 2 pezsgo@inf.elte.hu, 3 szlavi@elte.hu ELTE IK Absztrakt. A programozás tanulás
RészletesebbenAlkalmazott modul: Programozás. Programozási tételek, rendezések Giachetta Roberto
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás Programozási tételek, rendezések 2015 Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok
RészletesebbenVisszalépéses kiválogatás
elépő a tudás közösségébe Informatika szakköri segédanyag Heizlerné akonyi iktória, Horváth Győző, Menyhárt László, Szlávi Péter, Törley Gábor, Zsakó László Szerkesztő: Abonyi-Tóth Andor, Zsakó László
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: isszalépéses kiválogatás TÁMOP-4.2.3.-12/1/KON isszalépéses kiválogatás 1. Az összes lehetséges sorrend Sokszor előfordul feladatként,
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás tétele Például az X tömbben kövek súlyát tároljuk. Ha ki kellene számolni az összsúlyt, akkor az S = f(s, X(i)) helyére S = S + X(i) kell írni. Az f0 tartalmazza
RészletesebbenA 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenAlgoritmusok és adatszerkezetek I. 4. előadás
Algoritmusok és adatszerkezetek I. 4. előadás A lista olyan sorozat, amelyben műveleteket egy kiválasztott, az ún. aktuális elemmel lehet végezni. A lista rendelkezik az alábbi műveletekkel: Üres: Lista
RészletesebbenAdatbázis rendszerek Gy: Algoritmusok C-ben
Adatbázis rendszerek 1. 1. Gy: Algoritmusok C-ben 53/1 B ITv: MAN 2015.09.08 Alapalgoritmusok Összegzés Megszámlálás Kiválasztás Kiválasztásos rendezés Összefésülés Szétválogatás Gyorsrendezés 53/2 Összegzés
RészletesebbenA számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem
A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány
RészletesebbenA 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenFelvételi tematika INFORMATIKA
Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.
RészletesebbenA félév során előkerülő témakörök
A félév során előkerülő témakörök rekurzív algoritmusok rendező algoritmusok alapvető adattípusok, adatszerkezetek, és kapcsolódó algoritmusok dinamikus programozás mohó algoritmusok gráf algoritmusok
RészletesebbenAlgoritmusok és adatszerkezetek I. 1. előadás
Algoritmusok és adatszerkezetek I 1 előadás Típusok osztályozása Összetettség (strukturáltság) szempontjából: elemi (vagy skalár, vagy strukturálatlan) összetett (más szóval strukturált) Strukturálási
Részletesebben15. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 30.
15. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 30. Edényrendezés Tegyük fel, hogy tudjuk, hogy a bemenő elemek (A[1..n] elemei) egy m elemű U halmazból kerülnek ki, pl. " A[i]-re
RészletesebbenObjektum Orientált Programozás VII.
Objektum Orientált Programozás VII. Összetett programozási tételek Programozási tételek összeépítése Feladatok ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk
Részletesebben9. előadás. Programozás-elmélet. Programozási tételek Elemi prog. Sorozatszámítás Eldöntés Kiválasztás Lin. keresés Megszámolás Maximum.
Programozási tételek Programozási feladatok megoldásakor a top-down (strukturált) programtervezés esetén három vezérlési szerkezetet használunk: - szekvencia - elágazás - ciklus Eddig megismertük az alábbi
Részletesebben8. gyakorlat Pointerek, dinamikus memóriakezelés
8. gyakorlat Pointerek, dinamikus memóriakezelés Házi ellenőrzés Egy számtani sorozat első két tagja A1 és A2. Számítsa ki a sorozat N- dik tagját! (f0051) Egy mértani sorozat első két tagja A1 és A2.
RészletesebbenDinamikus programozás II.
Dinamikus programozás II. Dinamikus programozás stratégiája A dinamikus programozás stratégiája 1. Az [optimális] megoldás szerkezetének tanulmányozása. 2. Részproblémákra és összetevőkre bontás úgy, hogy:
RészletesebbenLáncolt listák. Egyszerű, rendezett és speciális láncolt listák. Programozás II. előadás. Szénási Sándor
Láncolt listák Egyszerű, rendezett és speciális láncolt listák előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar Láncolt
RészletesebbenA 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
RészletesebbenGyakorló feladatok ZH-ra
Algoritmuselmélet Schlotter Ildi 2011. április 6. ildi@cs.bme.hu Gyakorló feladatok ZH-ra Nagyságrendek 1. Egy algoritmusról tudjuk, hogy a lépésszáma O(n 2 ). Lehetséges-e, hogy (a) minden páros n-re
RészletesebbenProgramozás alapjai. 5. előadás
5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk
RészletesebbenProgramozás alapjai. 8. előadás
8. előadás Wagner György Általános Informatikai Tanszék Azonosítók érvényességi köre Kiindulási alap: a blokkszerkezetű programozási nyelvek (C, FORTRAN, PASCAL, ) Egy program szerkezete: Fejléc Deklarációsrész
RészletesebbenA rendezési algoritmusok tanításának céljai és módszerei
A rendezési algoritmusok tanításának céljai és módszerei Bernát Péter bernatp@inf.elte.hu ELTE INFORMATIKA DOKTORI ISKOLA Absztrakt. Cikkemben a rendezési algoritmusok tanításának lehetséges módszereit
RészletesebbenBevezetés a programozásba I.
Elágazás Bevezetés a programozásba I. 2. gyakorlat, tömbök Surányi Márton PPKE-ITK 2010.09.14. Elágazás Elágazás Eddigi programjaink egyszer ek voltak, egy beolvasás (BE: a), esetleg valami m velet (a
RészletesebbenAdatszerkezetek I. 8. előadás. (Horváth Gyula anyagai felhasználásával)
Adatszerkezetek I. 8. előadás (Horváth Gyula anyagai felhasználásával) Kereső- és rendezőfák Közös tulajdonságok: A gyökérelem (vagy kulcsértéke) nagyobb vagy egyenlő minden tőle balra levő elemnél. A
RészletesebbenKombinatorikai algoritmusok. (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
Részletesebbenő ö é Ü ü é Ó é é ú ü ö ű é é é é í Ü Ö ö ö ö ü ö é é Ó é é ő é ű í ű ő ő é é é ő é é é Ü Ü Ö Ö ő Ö é ü ö ü ő é é é ő ő é ü í ő é ő ő é é é é é é é é ő í ö é ö ő é ő é é ő é ü ő é é é é ú ő é é ő ő é é
Részletesebbenő á ö é é í í ó ű á ő é é ő á á á é á é á é é é é ő é á á é é é é ö ö ú é íí ü é é ú ő ő é ó í é é é é ó í é é é ü ö ö á é ó é ő ó é á í ó é í ü é é á é é í é é ü é é á í ó í é ü ö ö é é ó ó é ó ó é á
RészletesebbenÜ Á É É í Ő É Ő Á Ü Ó í Á É Ü Á É É í ŐÉ Ő Á Ü ü Ó Ó ö ő ö ö ö ő ó Ó ö ű ö ő ó Ó Ó ö ö Ó í ő ü ü ü Ü Á É í ő ő ü ú í ú Ü ű ö ü ö ü ü ú Ü í í ó ó É Ö ü ő ü ö ú Ü ö ö ü ő ő í ő Á Ó Ó í Ó ú ő ó í Ö Ó ö ö
Részletesebbenó ö ó őé é ü ő É ö ó ő é ű Ü ú é ü é ő ó ó ó é ő ó é é ó ö ó őé é Ü ő ó ő ú ó é ű Ü ú é ü é ó ó ö é ő ó é ó é ó ó ó ö ó ó őé é ü ő ő őé ü é ó ó ő é ű ü ú é ü é ő ó ö ó é ó é é ó ó Ó Á Á Á é é é ő ő é é
RészletesebbenÍ Á ÓÉ Ú Á ö ú ö ó ö ü ö ó ö ü ö ó ö ú ú ö ú ó ó ö ó ó ó ö ó ó ű ó ö ó ö ö ú ó ó ú ö Ö ó ö Ö ö ó ó ó ö ö ú ó ö ú ó ó ó ü ó ú ó ö ö ú ó ó Á Á ú ó ü ö Ö ó ö ö ó ö ú Á ö ú ö ö ö ö ö ú ö ú ü ö ú ű ö ö ó ó
RészletesebbenÍ Í Á Í Á Ü Ö ü Á ü ó Í ó ű ó ü ó ó ó ú ű ó ó ü ű ó ó ű ó ü ü ü ű Í ű ü ü ű ó ű ü ó ű ü ű ű ü ű óé ű ü ó ű ű ü ü ó ú ü ű ó ü ü É ü ó ó ű ó ó ó ú ó ü ó ü ű ü ó ü ú ó Í ó ó ó ó ó ü ü ó ó ú ó ű ü ú ú ó ü
Részletesebbenö ö É Ú Á í ö í ö ö öé ö í ö ö Ö Ö Ö ó ó ó ö Ö í í í ó ó Ö í Ö ű í ö ő í ő ü Ö ű í í Ö ó í ű Ö ó í í ó ó ö í Ö Ö Ö ű ó ó ő ő ő ő í ó ó í ó ű ó Ö Ö ű í ő ú ó ő Ö Ö ö Ö ü Ő ö ü ó ó í í ö ü ő Ö ü í ú ó ó
RészletesebbenProgramozás I. zárthelyi dolgozat
Programozás I. zárthelyi dolgozat 2013. november 11. 2-es szint: Laptopot szeretnénk vásárolni, ezért írunk egy programot, amelynek megadjuk a lehetséges laptopok adatait. A laptopok árát, memória méretét
RészletesebbenAlgoritmusok, adatszerkezetek, objektumok
Algoritmusok, adatszerkezetek, objektumok 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 14. Sergyán (OE NIK) AAO 01 2011.
RészletesebbenA 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenAlgoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 0.1. Az algoritmikus tudás szintjei Ismeri (a megoldó algoritmust) Érti Le tudja pontosan
RészletesebbenObjektumorientált Programozás VI.
Objektumorientált Programozás Metódusok Paraméterek átadása Programozási tételek Feladatok VI. ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk a számonkérendő
RészletesebbenVéletlen sorozatok ellenőrzésének módszerei. dolgozat
Eötvös Loránd Tudományegyetem Informatikai Kar Komputeralgebra Tanszék Véletlen sorozatok ellenőrzésének módszerei dolgozat Témavezető: Dr. Iványi Antal Miklós egyetemi tanár Készítette: Potempski Dániel
RészletesebbenObjektumorientált Programozás VI.
Objektumorientált Programozás VI. Tömb emlékeztető Egyszerű programozási tételek Összetett programozási tételek V 1.0 ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók
RészletesebbenKombinatorikai algoritmusok
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
RészletesebbenVÉLETLEN PERMUTÁCIÓ ELŐÁLLÍTÁSA
VÉLETLEN PERMUTÁCIÓ ELŐÁLLÍTÁSA Az alábbi algoritmusban X(1..N) tömb elemeinek egy véletlen permutációját állítjuk elő. Természetesen elvárjuk, hogy a HalmazFelsorolás(X) előfeltétel teljesüljön. Talán
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Visszalépéses maximumkiválasztás TÁMOP-4.2.3.-12/1/KONV 1. Munkásfelvétel: N állás N jelentkező Egy vállalkozás N különböző állásra
RészletesebbenAdatszerkezetek II. 10. előadás
Adatszerkezetek II. 10. előadás Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik
Részletesebben19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI
19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI Ebben a fejezetben aszimptotikus (nagyságrendi) alsó korlátot adunk az összehasonlításokat használó rendező eljárások lépésszámára. Pontosabban,
RészletesebbenKiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése
Kiegészítő részelőadás 1. Az algoritmusok hatékonyságának mérése Dr. Kallós Gábor 2014 2015 1 Az Ordó jelölés Azt mondjuk, hogy az f(n) függvény eleme az Ordó(g(n)) halmaznak, ha van olyan c konstans (c
RészletesebbenSzámsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit
Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.
RészletesebbenAlgoritmusok vektorokkal keresések 1
Algoritmusok vektorokkal keresések 1 function TELJES_KERES1(A, érték) - - teljes keresés while ciklussal 1. i 1 2. while i méret(a) és A[i] érték do 3. i i + 1 4. end while 5. if i > méret(a) then 6. KIVÉTEL
RészletesebbenBevezetés a programozásba I.
Bevezetés a programozásba I. 3. gyakorlat Tömbök, programozási tételek Surányi Márton PPKE-ITK 2010.09.21. ZH! PlanG-ból papír alapú zárthelyit írunk el reláthatólag október 5-én! Tömbök Tömbök Eddig egy-egy
RészletesebbenWebprogramozás szakkör
Webprogramozás szakkör Előadás 5 (2012.04.09) Programozás alapok Eddig amit láttunk: Programozás lépései o Feladat leírása (specifikáció) o Algoritmizálás, tervezés (folyamatábra, pszeudokód) o Programozás
RészletesebbenA C programozási nyelv III. Pointerek és tömbök.
A C programozási nyelv III. Pointerek és tömbök. Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv III. (Pointerek, tömbök) CBEV3 / 1 Mutató (pointer) fogalma A mutató olyan változó,
RészletesebbenElőfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból
ÜTEMTERV Programozás-elmélet c. tárgyhoz (GEMAK233B, GEMAK233-B) BSc gazdaságinformatikus, programtervező informatikus alapszakok számára Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit) 2019/20-es tanév
RészletesebbenA C programozási nyelv III. Pointerek és tömbök.
A C programozási nyelv III. Pointerek és tömbök. Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv III. (Pointerek, tömbök) CBEV3 / 1 Mutató (pointer) fogalma A mutató olyan változó,
RészletesebbenEljárások és függvények
Eljárások és függvények Jegyzet Összeállította: Faludi Anita 2012. Bevezetés Ez a jegyzet elsősorban azoknak a diákoknak készült, akiket tanítok, ezért a jegyzet erőteljesen hiányos. Az olvasó egy percig
RészletesebbenBevezetés a programozásba I 3. gyakorlat. PLanG: Programozási tételek. Programozási tételek Algoritmusok
Pázmány Péter Katolikus Egyetem Információs Technológiai Kar Bevezetés a programozásba I 3. gyakorlat PLanG: 2011.09.27. Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 07
Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet
RészletesebbenProgramozás alapjai C nyelv 7. gyakorlat. Függvények. Függvények(2)
Programozás alapjai C nyelv 7. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.11.05. -1- Függvények C program egymás mellé rendelt függvényekből
RészletesebbenStruktúra nélküli adatszerkezetek
Struktúra nélküli adatszerkezetek Homogén adatszerkezetek (minden adatelem azonos típusú) osztályozása Struktúra nélküli (Nincs kapcsolat az adatelemek között.) Halmaz Multihalmaz Asszociatív 20:24 1 A
RészletesebbenFüggvények. Programozás alapjai C nyelv 7. gyakorlat. LNKO függvény. Függvények(2) LNKO függvény (2) LNKO függvény (3)
Programozás alapjai C nyelv 7. gyakorlat Szeberényi Imre BME IIT Függvények C program egymás mellé rendelt függvényekből áll. A függvény (alprogram) jó absztrakciós eszköz a programok
RészletesebbenA PhysioBank adatmegjelenítő szoftvereinek hatékonysága
A PhysioBank adatmegjelenítő szoftvereinek hatékonysága Kaczur Sándor kaczur@gdf.hu GDF Informatikai Intézet 2012. november 14. Célok, kutatási terv Szabályos EKG-felvétel: P, Q, R, S, T csúcs Anatómiai
RészletesebbenProgramozási tételek. PPT 2007/2008 tavasz.
Programozási tételek szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Strukturált programozás paradigma Alapvető programozási tételek Összetett programozási tételek Programozási
RészletesebbenA C programozási nyelv IV. Deklaráció és definíció
A C programozási nyelv IV. Deklaráció és definíció Miskolci Egyetem Általános Informatikai Tanszék A C programozási nyelv IV. (Deklaráció és definíció) CBEV4 / 1 Definíció és deklaráció Definíció: meghatározza
RészletesebbenProgramozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek
Programozás alapjai gyakorlat 4. gyakorlat Konstansok, tömbök, stringek Házi ellenőrzés (f0069) Valósítsd meg a linuxos seq parancs egy egyszerűbb változatát, ami beolvas két egész számot, majd a kettő
RészletesebbenA 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai 1. feladat: Repülők (20 pont) INFORMATIKA II. (programozás) kategória Ismerünk városok közötti repülőjáratokat.
RészletesebbenAdatszerkezetek Tömb, sor, verem. Dr. Iványi Péter
Adatszerkezetek Tömb, sor, verem Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot
RészletesebbenKészítette: Nagy Tibor István Felhasznált irodalom: Kotsis Domokos: OOP diasor Zsakó L., Szlávi P.: Mikrológia 19.
Készítette: Nagy Tibor István Felhasznált irodalom: Kotsis Domokos: OOP diasor Zsakó L., Szlávi P.: Mikrológia 19. Programkészítés Megrendelői igények begyűjtése Megoldás megtervezése (algoritmuskészítés)
RészletesebbenREKURZIÓ. Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát.
1. A REKURZIÓ FOGALMA REKURZIÓ Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát. 1.1 Bevezető példák: 1.1.1 Faktoriális Nemrekurzív
Részletesebben