Táblázatok fontosabb műveletei 1

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Táblázatok fontosabb műveletei 1"

Átírás

1 Táblázatok fontosabb műveletei Soros táblázat procedure BESZÚR1(TÁBLA, újelem) - - beszúrás soros táblázatba - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok kulcs és érték mezőkből állnak 1. i 1 2. while i méret(tábla) és TÁBLA[i].kulcs újelem.kulcs do 3. i i end while 5. if i méret(tábla) then 6. KIVÉTEL "már van ilyen kulcsú elem" 7. else 8. TÁBLA[i] újelem 9. méret(tábla) méret(tábla) end if procedure TÖRÖL1(TÁBLA, kulcs) - - törlés soros táblázatból - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok kulcs és érték mezőkből állnak 1. i 1 2. while i méret(tábla) és TÁBLA[i].kulcs kulcs do 3. i i end while 5. if i > méret(tábla) then 6. KIVÉTEL "nincs ilyen kulcsú elem" 7. else 8. TÁBLA[i] TÁBLA[méret(TÁBLA)] 9. méret(tábla) méret(tábla) end if

2 Táblázatok fontosabb műveletei 2 procedure BESZÚR1a(TÁBLA, újelem) - - beszúrás soros táblázatba "strázsa" technikával - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok kulcs és érték mezőkből állnak 1. méret(tábla) méret(tábla) TÁBLA[méret(TÁBLA)] újelem 3. i 1 4. while TÁBLA[i].kulcs újelem.kulcs do 5. i i end while 7. if i méret(tábla) then 8. méret(tábla) méret(tábla) 1 9. KIVÉTEL "már van ilyen kulcsú elem" 10. end if procedure TÖRÖL1a(TÁBLA, kulcs) - - törlés soros táblázatból "strázsa" technikával - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok kulcs és érték mezőkből állnak 1. méret(tábla) méret(tábla) TÁBLA[méret(TÁBLA)].kulcs kulcs 3. i 1 4. while TÁBLA[i].kulcs kulcs do 5. i i end while 7. méret(tábla) méret(tábla) 1 8. if i > méret(tábla) then 9. KIVÉTEL "nincs ilyen kulcsú elem" 10. else 11. TÁBLA[i] TÁBLA[méret(TÁBLA)] 12. méret(tábla) méret(tábla) end if

3 Táblázatok fontosabb műveletei Önátrendező táblázat procedure ELÉR2(tábla, kulcs) - - adott kulcsú elem elérése önátrendező táblázatban - - a táblázatot egyirányban láncolt listával reprezentáljuk 1. x tábla 2. előző NIL 3. while x NIL és x kulcs kulcs do 4. előző x 5. x x következő 6. end while 7. if x = NIL then 8. KIVÉTEL "nincs ilyen kulcsú elem" 9. else 10. (x érték) feldolgozása 11. if előző NIL then 12. előző következő x következő 13. x következő tábla 14. tábla x 15. end if 16. end if

4 Táblázatok fontosabb műveletei Kulcstranszformációs táblázat "nyílt címzés" szinonimakezelési technikával procedure BESZÚR3(TÁBLA, újelem) - - beszúrás kulcstranszformációs táblázatba "nyílt címzés" szinonimakezelési technikával - - a rekordok kulcs, érték és státusz (foglalt, üres, törölt) mezőkből állnak 1. poz HASH(újelem.kulcs) 2. if TÁBLA[poz].státusz = ÜRES then 3. TÁBLA[poz].státusz FOGLALT 4. TÁBLA[poz].kulcs újelem.kulcs 5. TÁBLA[poz].érték újelem.érték 6. else if TÁBLA[poz].státusz = FOGLALT és TÁBLA[poz].kulcs = újelem.kulcs then 7. KIVÉTEL "már van ilyen kulcsú elem" 8. else 9. i (poz mod méret(tábla)) while i poz és (TÁBLA[i].státusz = TÖRÖLT vagy... TÁBLA[i].státusz = FOGLALT és TÁBLA[i].kulcs újelem.kulcs) do 11. i (i mod méret(tábla)) end while 13. if i poz és TÁBLA[i].státusz = FOGLALT then 14. KIVÉTEL "már van ilyen kulcsú elem" 15. else if TÁBLA[poz].státusz = FOGLALT then 16. i poz mod méret(tábla) while i poz és TÁBLA[i].státusz = FOGLALT do 18. i i mod méret(tábla) end while 20. if i = poz then 21. KIVÉTEL "betelt a táblázat" 22. end if 23. else 24. i poz 25. end if 26. TÁBLA[i].státusz FOGLALT 27. TÁBLA[i].kulcs újelem.kulcs 28. TÁBLA[i].érték újelem.érték 29. end if

5 Táblázatok fontosabb műveletei 5 procedure TÖRÖL3(TÁBLA, kulcs) - - törlés kulcstranszformációs táblázatból "nyílt címzés" szinonimakezelési technikával - - a rekordok kulcs, érték és státusz (foglalt, üres, törölt) mezőkből állnak 1. poz HASH(kulcs) 2. if TÁBLA[poz].státusz = ÜRES then 3. KIVÉTEL "nincs ilyen kulcsú elem" 4. else if TÁBLA[poz].státusz = FOGLALT és TÁBLA[poz].kulcs = kulcs then 5. TÁBLA[poz].státusz TÖRÖLT 6. else 7. i poz mod méret(tábla) while i poz és (TÁBLA[i].státusz = TÖRÖLT vagy... TÁBLA[i].státusz = FOGLALT és TÁBLA[i].kulcs kulcs) do 9. i i mod méret(tábla) end while 11. if i = poz vagy TÁBLA[i].státusz = ÜRES then 12. KIVÉTEL "nincs ilyen kulcsú elem" 13. else 14. TÁBLA[i].státusz TÖRÖLT 15. end if 16. end if

6 Táblázatok fontosabb műveletei Kulcstranszformációs táblázat "láncolás" szinonimakezelési technikával procedure BESZÚR4(TÁBLA, újelem) - - beszúrás kulcstranszformációs táblázatba "láncolás" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (foglalt, üres, törölt) és mutató mezőkből állnak 1. poz HASH(újelem.kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. TÁBLA[poz].státusz FOGLALT 4. TÁBLA[poz].kulcs újelem.kulcs 5. TÁBLA[poz].érték újelem.érték 6. TÁBLA[poz].mutató 0 7. else if TÁBLA[poz].kulcs = újelem.kulcs then 8. KIVÉTEL "már van ilyen kulcsú elem" 9. else 10. i TÁBLA[poz].mutató 11. előző poz 12. while i 0 és TÁBLA[i].kulcs újelem.kulcs do 13. előző i 14. i TÁBLA[i].mutató 15. end while 16. if i 0 then 17. KIVÉTEL "már van ilyen kulcsú elem" 18. end if 19. i előző mod méret(tábla) while i előző és TÁBLA[i].státusz = FOGLALT do 21. i i mod méret(tábla) end while 23. if i = előző then 24. KIVÉTEL "betelt a táblázat" 25. end if 26. TÁBLA[i].státusz FOGLALT 27. TÁBLA[i].kulcs újelem.kulcs 28. TÁBLA[i].érték újelem.érték 29. TÁBLA[i].mutató TÁBLA[előző].mutató i 31. end if

7 Táblázatok fontosabb műveletei 7 procedure TÖRÖL4(TÁBLA, kulcs) - - törlés kulcstranszformációs táblázatból "láncolás" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. KIVÉTEL "nincs ilyen kulcsú elem" 4. else if TÁBLA[poz].kulcs = kulcs then 5. if TÁBLA[poz].mutató = 0 then 6. TÁBLA[poz].státusz TÖRÖLT 7. else 8. TÖRÖL_KÖV(TÁBLA, poz) 9. end if 10. else 11. i TÁBLA[poz].mutató 12. előző poz 13. while i 0 és TÁBLA[i].kulcs kulcs do 14. előző i 15. i TÁBLA[i].mutató 16. end while 17. if i = 0 then 18. KIVÉTEL "nincs ilyen kulcsú elem" 19. else if TÁBLA[i].mutató = 0 then 20. TÁBLA[i].státusz TÖRÖLT 21. TÁBLA[előző].mutató else 23. TÖRÖL_KÖV(TÁBLA, i) 24. end if 25. end if

8 Táblázatok fontosabb műveletei 8 procedure TÖRÖL_KÖV(TÁBLA, poz) - - egy adott pozícióban lévő elem törlése láncból 1. köv TÁBLA[poz].mutató 2. i TÁBLA[köv].mutató 3. while i 0 és HASH(TÁBLA[i].kulcs) köv do 4. i TÁBLA[i].mutató 5. end while 6. if i = 0 then 7. TÁBLA[poz] TÁBLA[köv] 8. TÁBLA[köv].státusz TÖRÖLT 9. else 10. elem TÁBLA[i] 11. TÖRÖL(TÁBLA, elem.kulcs) 12. TÁBLA[poz] TÁBLA[köv] 13. TÁBLA[köv].státusz TÖRÖLT 14. BESZÚR(TÁBLA, elem) 15. end if

9 Táblázatok fontosabb műveletei 9 procedure BESZÚR_4a(TÁBLA, újelem) - - beszúrás kulcstranszformációs táblázatba "láncolás" szinonimakezelési technikával - - Minden lánc csak szinonim elemeket tartalmaz. - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(újelem.kulcs) 2. if TÁBLA[poz].státusz = FOGLALT then 3. i első HASH(TÁBLA[poz].kulcs) 4. if poz = első then 5. repeat 6. if TÁBLA[i].kulcs = újelem.kulcs then 7. KIVÉTEL "Már van ilyen kulcsú elem." 8. end if 9. utolsó i 10. i TÁBLA[i].mutató 11. until i = else 13. repeat 14. if i = poz then 15. előző utolsó 16. end if 17. utolsó i 18. i TÁBLA[i].mutató 19. until i = end if 21. i (utolsó mod méret(tábla)) while i utolsó és TÁBLA[i].státusz = FOGLALT do 23. i (i mod méret(tábla)) end while 25. if i = utolsó then 26. KIVÉTEL "Betelt a táblázat." 27. else if poz = első then 28. TÁBLA[utolsó].mutató poz i 29. else 30. TÁBLA[i] TÁBLA[poz] 31. TÁBLA[előző].mutató i 32. end if 33. end if 34. TÁBLA[poz].kulcs újelem.kulcs 35. TÁBLA[poz].érték újelem.érték 36. TÁBLA[poz].státusz FOGLALT 37. TÁBLA[poz].mutató 0

10 Táblázatok fontosabb műveletei 10 procedure TÖRÖL_4a(TÁBLA, kulcs) - - törlés kulcstranszformációs táblázatból "láncolás" szinonimakezelési technikával - - Minden lánc csak szinonim elemeket tartalmaz. - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(kulcs) 2. if TÁBLA[poz].státusz FOGLALT vagy HASH(TÁBLA[poz].kulcs) poz then 3. KIVÉTEL "nincs ilyen kulcsú elem" 4. end if 5. előző 0 6. while poz 0 és TÁBLA[poz].kulcs kulcs do 7. előző poz 8. poz TÁBLA[poz].mutató 9. end while 10. if poz = 0 then 11. KIVÉTEL "nincs ilyen kulcsú elem" 12. else if előző 0 then 13. TÁBLA[előző].mutató TÁBLA[poz].mutató 14. else if TÁBLA[poz].mutató 0 then 15. előző poz 16. poz TÁBLA[poz].mutató 17. TÁBLA[előző] TÁBLA[poz] 18. end if 19. TÁBLA[pos].státusz TÖRÖLT

11 Táblázatok fontosabb műveletei Kulcstranszformációs táblázat "független túlcsordulási lista" szinonimakezelési technikával procedure BESZÚR5(TÁBLA, újelem) - - beszúrás kulcstranszformációs táblázatba - - "független túlcsordulási lista" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(újelem.kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. TÁBLA[poz].státusz FOGLALT 4. TÁBLA[poz].kulcs újelem.kulcs 5. TÁBLA[poz].érték újelem.érték 6. TÁBLA[poz].mutató NIL 7. else if TÁBLA[poz].kulcs = újelem.kulcs then 8. KIVÉTEL "már van ilyen kulcsú elem" 9. else if TÁBLA[poz].mutató = NIL then 10. új lefoglal 11. új kulcs újelem.kulcs 12. új érték újelem.érték 13. új következő NIL 14. TÁBLA[poz].mutató új 15. else 16. x TÁBLA[poz].mutató 17. while x NIL és x kulcs újelem.kulcs do 18. előző x 19. x x következő 20. end while 21. if x NIL then 22. KIVÉTEL "már van ilyen kulcsú elem" 23. end if 24. új lefoglal 25. új kulcs újelem.kulcs 26. új érték újelem.érték 27. új következő NIL 28. előző következő új 29. end if

12 Táblázatok fontosabb műveletei 12 procedure TÖRÖL5(TÁBLA, kulcs) - - törlés kulcstranszformációs táblázatból - - "független túlcsordulási lista" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. KIVÉTEL "nincs ilyen kulcsú elem" 4. else if TÁBLA[poz].kulcs = kulcs then 5. if TÁBLA[poz].mutató = NIL then 6. TÁBLA[poz].státusz TÖRÖLT 7. else 8. köv TÁBLA[poz].mutató 9. TÁBLA[poz].kulcs köv kulcs 10. TÁBLA[poz].érték köv érték 11. TÁBLA[poz].mutató köv következő 12. end if 13. else 14. x TÁBLA[poz].mutató 15. előző NIL 16. while x NIL és x kulcs kulcs do 17. előző x 18. x x következő 19. end while 20. if x = NIL then 21. KIVÉTEL "nincs ilyen kulcsú elem" 22. else if előző = NIL then 23. TÁBLA[poz].mutató x következő 24. else 25. előző következő x következő 26. end if 27. end if

13 Táblázatok fontosabb műveletei 13 procedure BESZÚR5a(TÁBLA, újelem) - - beszúrás kulcstranszformációs táblázatba - - "független túlcsordulási lista" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(újelem.kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. TÁBLA[poz].státusz FOGLALT 4. TÁBLA[poz].kulcs újelem.kulcs 5. TÁBLA[poz].érték újelem.érték 6. TÁBLA[poz].mutató NIL 7. else if TÁBLA[poz].kulcs = újelem.kulcs then 8. KIVÉTEL "már van ilyen kulcsú elem" 9. else 10. x TÁBLA[poz].mutató 11. while x NIL és x kulcs újelem.kulcs do 12. x x következő 13. end while 14. if x NIL then 15. KIVÉTEL "már van ilyen kulcsú elem" 16. end if 17. új lefoglal 18. új kulcs újelem.kulcs 19. új érték újelem.érték 20. új következő TÁBLA[poz].mutató 21. TÁBLA[poz].mutató új 22. end if

14 Táblázatok fontosabb műveletei 14 procedure TÖRÖL5a(TÁBLA, kulcs) - - törlés kulcstranszformációs táblázatból - - "független túlcsordulási lista" szinonimakezelési technikával - - a rekordok kulcs, érték, státusz (FOGLALT, ÜRES, TÖRÖLT) és mutató mezőkből állnak 1. poz HASH(kulcs) 2. if TÁBLA[poz].státusz FOGLALT then 3. KIVÉTEL "nincs ilyen kulcsú elem" 4. else if TÁBLA[poz].kulcs = kulcs then 5. if TÁBLA[poz].mutató = NIL then 6. TÁBLA[poz].státusz TÖRÖLT 7. else 8. köv TÁBLA[poz].mutató 9. TÁBLA[poz].kulcs köv kulcs 10. TÁBLA[poz].érték köv érték 11. TÁBLA[poz].mutató köv következő 12. end if 13. else 14. TÖRÖL_LÁNCBÓL(TÁBLA[poz].mutató,kulcs) 15. end if procedure TÖRÖL_LÁNCBÓL(fej, kulcs) - - törlés a független túlcsordulási listából 1. if fej = NIL then 2. KIVÉTEL "nincs ilyen kulcsú elem" 3. else if fej kulcs = kulcs then 4. fej fej mutató 5. else 6. TÖRÖL_LÁNCBÓL(fej mutató, kulcs) 7. end if

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t.. A Név: l 2014.04.09 Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: 1 1 2 2 2 3 3 4 4 5 6

Részletesebben

9. előadás. A táblázat. A táblázatról általában, soros, önátrendező, rendezett és kulcstranszformációs táblázat

9. előadás. A táblázat. A táblázatról általában, soros, önátrendező, rendezett és kulcstranszformációs táblázat . előadás ról általában, soros, önátrendező, rendezett és kulcstranszformációs Adatszerkezetek és algoritmusok előadás 0. április. ról általában,, és Debreceni Egyetem Informatikai Kar. Általános tudnivalók

Részletesebben

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor

Részletesebben

Kulcs transzformációs táblázat

Kulcs transzformációs táblázat Kulcs transzformációs táblázat Ennek a táblázatnak az ábrázolása folytonos. Soros táblázat esetén egy elem helyét a beszúrás időpontja, önátrendező táblázatnál a feldolgozás gyakorisága, rendezett táblázatnál

Részletesebben

Tuesday, March 6, 12. Hasító táblázatok

Tuesday, March 6, 12. Hasító táblázatok Hasító táblázatok Halmaz adattípus U (kulcsuniverzum) K (aktuális kulcsok) Függvény adattípus U (univerzum) ÉT (értelmezési tartomány) ÉK (érték készlet) Milyen az univerzum? Közvetlen címzésű táblázatok

Részletesebben

Algoritmusok vektorokkal keresések 1

Algoritmusok 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észletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 2. Dr. Iványi Péter Adatszerkezetek 2. Dr. Iványi Péter 1 Hash tábla A bináris fáknál O(log n) a legjobb eset a keresésre. Ha valamilyen közvetlen címzést használunk, akkor akár O(1) is elérhető. A hash tábla a tömb általánosításaként

Részletesebben

Ugrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?

Ugrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime? Ugrólisták Ugrólisták Ugrólisták Ugrólisták RSL Insert Example insert(22) with 3 flips 13 8 29 20 10 23 19 11 2 13 22 8 29 20 10 23 19 11 2 Runtime? Ugrólisták Empirical analysis http://www.inf.u-szeged.hu/~tnemeth/alga2/eloadasok/skiplists.pdf

Részletesebben

Adatszerkezetek Hasító táblák. Dr. Iványi Péter

Adatszerkezetek Hasító táblák. Dr. Iványi Péter Adatszerkezetek Hasító táblák Dr. Iványi Péter 1 Hash tábla A bináris fáknál O(log n) a legjobb eset a keresésre. Ha valamilyen közvetlen címzést használunk, akkor akár O(1) is elérhető. A hash tábla a

Részletesebben

Önszervező bináris keresőfák

Önszervező bináris keresőfák Önszervező bináris keresőfák Vágható-egyesíthető halmaz adattípus H={2,5,7,11,23,45,75} Vag(H,23) Egyesit(H1,H2) H1= {2,5,7,11} H2= {23,45,75} Vágás A keresési útvonal mentén feldaraboljuk a fát, majd

Részletesebben

10. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28.

10. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28. 10. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28. 2-3 fák Hatékony keresőfa-konstrukció. Ez is fa, de a binárisnál annyival bonyolultabb hogy egy nem-levél csúcsnak 2 vagy 3 fia

Részletesebben

Lá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. 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észletesebben

Adatszerkezetek és algoritmusok

Adatszerkezetek és algoritmusok Adatszerkezetek és algoritmusok Jegyzet dr. Juhász István előadása alapján Készítette Csordás Annamária és Mohai Gábor A valós világban rendszerekről beszélünk. A dolgok összetevői egymással kölcsönhatásban

Részletesebben

Adatszerkezetek I. 6. előadás

Adatszerkezetek I. 6. előadás Adatszerkezetek I. 6. előadás Táblázat A táblázat olyan halmazféleség, amelyben az elemeket kulcsértékkel azonosítjuk. A szokásos halmazműveletekből azonban csak néhányat definiálunk rá: Üres: Táblázat

Részletesebben

Hasító táblázatok. Hasító függvények, kulcsütközés kezelése. Programozás II. előadás. Szénási Sándor

Hasító táblázatok. Hasító függvények, kulcsütközés kezelése. Programozás II. előadás.  Szénási Sándor Hasító táblázatok Hasító függvények, kulcsütközés kezelése 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 Felépítése

Részletesebben

Miről lesz ma szó? A PROGAMOZÁS ALAPJAI 1. Dinamikus adatszerkezetek. Dinamikus adatszerkezetek. Önhivatkozó struktúrák. Önhivatkozó struktúrák

Miről lesz ma szó? A PROGAMOZÁS ALAPJAI 1. Dinamikus adatszerkezetek. Dinamikus adatszerkezetek. Önhivatkozó struktúrák. Önhivatkozó struktúrák 2012. március 27. A PROGAMOZÁS ALAPJAI 1 Vitéz András egyetemi adjunktus BME Híradástechnikai Tanszék vitez@hit.bme.hu Miről lesz ma szó? Dinamikus adatszerkezetek Önhivatkozó struktúra keresés, beszúrás,

Részletesebben

Dinamikus programozás vagy Oszd meg, és uralkodj!

Dinamikus programozás vagy Oszd meg, és uralkodj! Dinamikus programozás Oszd meg, és uralkodj! Mohó stratégia Melyiket válasszuk? Dinamikus programozás vagy Oszd meg, és uralkodj! Háromszögfeladat rekurzívan: c nj := a nj ha 1 j n c ij := a ij + max{c

Részletesebben

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek: A programozás alapjai 1 Dinamikus adatszerkezetek:. előadás Híradástechnikai Tanszék Dinamikus adatszerkezetek: Adott építőelemekből, adott szabályok szerint felépített, de nem rögzített méretű adatszerkezetek.

Részletesebben

Algoritmusok és adatszerkezetek I. 5. előadás

Algoritmusok és adatszerkezetek I. 5. előadás Algoritmusok és adatszerkezetek I. 5. előadás Táblázat A táblázat olyan halmazféleség, amelyben az elemeket kulcsértékkel azonosítjuk. A szokásos halmazműveletekből azonban csak néhányat definiálunk rá:

Részletesebben

Algoritmusok és adatszerkezetek gyakorlat 07

Algoritmusok é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észletesebben

BASH script programozás II. Vezérlési szerkezetek

BASH script programozás II. Vezérlési szerkezetek 06 BASH script programozás II. Vezérlési szerkezetek Emlékeztető Jelölésbeli különbség van parancs végrehajtása és a parancs kimenetére való hivatkozás között PARANCS $(PARANCS) Jelölésbeli különbség van

Részletesebben

Egyirányban láncolt lista

Egyirányban láncolt lista Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten

Részletesebben

Programozás alapjai C nyelv 8. gyakorlat. Mutatók és címek (ism.) Indirekció (ism)

Programozás alapjai C nyelv 8. gyakorlat. Mutatók és címek (ism.) Indirekció (ism) Programozás alapjai C nyelv 8. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.11.07. -1- Mutatók és címek (ism.) Minden változó és függvény

Részletesebben

Adatszerkezetek 1. előadás

Adatszerkezetek 1. előadás Adatszerkezetek 1. előadás Irodalom: Lipschutz: Adatszerkezetek Morvay, Sebők: Számítógépes adatkezelés Cormen, Leiserson, Rives, Stein: Új algoritmusok http://it.inf.unideb.hu/~halasz http://it.inf.unideb.hu/adatszerk

Részletesebben

17. A 2-3 fák és B-fák. 2-3 fák

17. A 2-3 fák és B-fák. 2-3 fák 17. A 2-3 fák és B-fák 2-3 fák Fontos jelentősége, hogy belőlük fejlődtek ki a B-fák. Def.: Minden belső csúcsnak 2 vagy 3 gyermeke van. A levelek egy szinten helyezkednek el. Az adatrekordok/kulcsok csak

Részletesebben

15. 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. 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észletesebben

Hierarchikus adatszerkezetek

Hierarchikus adatszerkezetek 5. előadás Hierarchikus adatszerkezetek A hierarchikus adatszerkezet olyan < A, R > rendezett pár, amelynél van egy kitüntetett r A gyökérelem úgy, hogy: 1. r nem lehet végpont, azaz a A esetén R(a,r)

Részletesebben

Algoritmusok és adatszerkezetek I. 1. előadás

Algoritmusok é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észletesebben

Mutatók és címek (ism.) Programozás alapjai C nyelv 8. gyakorlat. Indirekció (ism) Néhány dolog érthetőbb (ism.) Változók a memóriában

Mutatók és címek (ism.) Programozás alapjai C nyelv 8. gyakorlat. Indirekció (ism) Néhány dolog érthetőbb (ism.) Változók a memóriában Programozás alapjai C nyelv 8. gyakorlat Szeberényi mre BME T Programozás alapjai. (C nyelv, gyakorlat) BME-T Sz.. 2005.11.07. -1- Mutatók és címek (ism.) Minden változó és függvény

Részletesebben

7 7, ,22 13,22 13, ,28

7 7, ,22 13,22 13, ,28 Általános keresőfák 7 7,13 13 13 7 20 7 20,22 13,22 13,22 7 20 25 7 20 25,28 Általános keresőfa Az általános keresőfa olyan absztrakt adatszerkezet, amely fa és minden cellájában nem csak egy (adat), hanem

Részletesebben

Adatbázis-kezelés az Excel 2013-ban

Adatbázis-kezelés az Excel 2013-ban Molnár Mátyás Adatbázis-kezelés az Excel 2013-ban Magyar nyelvi verzió Csak a lényeg érthetően! www.csakalenyeg.hu Csak a lényeg érthetően! Microsoft Excel 2013 Kimutatás készítés relációs adatmodell alapján

Részletesebben

Permutáció n = 3 esetében: Eredmény: permutációk száma: P n = n! romámul: permutări, angolul: permutation

Permutáció n = 3 esetében: Eredmény: permutációk száma: P n = n! romámul: permutări, angolul: permutation Visszalépéses módszer (Backtracking) folytatás Permutáció n = 3 esetében: 1 2 3 2 3 1 3 1 2 Eredmény: 3 2 3 1 2 1 123 132 213 231 312 321 permutációk száma: P n = n! romámul: permutări, angolul: permutation

Részletesebben

Programozás alapjai II. (7. ea) C++

Programozás alapjai II. (7. ea) C++ Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1

Részletesebben

Példa 30 14, 22 55,

Példa 30 14, 22 55, Piros-Fekete fák 0 Példa 14, 22 55, 77 0 14 55 22 77 Piros-Fekete fák A piros-fekete fa olyan bináris keresőfa, amelynek minden pontja egy extra bit információt tartalmaz, ez a pont színe, amelynek értékei:

Részletesebben

A feladat. A főprogram

A feladat. A főprogram A feladat A magyar kártya típusának megvalósítása. Tisztázandók: 1. Milyen műveletek értelmesek a típussal kapcsolatosan? 2. Hogyan ábrázolható a típus? 3. Miként valósíthatók meg a műveletek figyelembe

Részletesebben

félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat

félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat Listák félstatikus adatszerkezetek: verem, várakozási sor, hasítótábla dinamikus adatszerkezetek: lineáris lista, fa, hálózat A verem LIFO lista (Last In First Out) angolul stack, románul stivă bevitel

Részletesebben

Adatszerkezetek 7a. Dr. IványiPéter

Adatszerkezetek 7a. Dr. IványiPéter Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a

Részletesebben

algoritmus Törlés tömbből

algoritmus Törlés tömbből Egy adott indexű elem törlésének algoritmusa az elem felszabaduló helyének megfelelően az elem mögött állókat feltömöríti, egy hellyel előre lépteti. Az algoritmusban használni fogjuk a DEC függvényt,

Részletesebben

Láncolt listák Témakörök. Lista alapfogalmak

Láncolt listák Témakörök. Lista alapfogalmak Láncolt listák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Lista alapfogalmai Egyirányú egyszerű láncolt lista Egyirányú rendezett láncolt lista Speciális láncolt listák Témakörök

Részletesebben

Fordítás Kódoptimalizálás

Fordítás Kódoptimalizálás Fordítás Kódoptimalizálás Kód visszafejtés. Izsó Tamás 2016. október 20. Izsó Tamás Fordítás Kódoptimalizálás / 1 Aktív változók Angol irodalomban a Live Variables kifejezést használják, míg az azt felhasználó

Részletesebben

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1

Részletesebben

A lista adatszerkezet A lista elemek egymásutániságát jelenti. Fajtái: statikus, dinamikus lista.

A lista adatszerkezet A lista elemek egymásutániságát jelenti. Fajtái: statikus, dinamikus lista. Lista adatszerkezet A lista adatszerkezet jellemzői 1 Különböző problémák számítógépes megoldása során gyakran van szükség olyan adatszerkezetre, amely nagyszámú, azonos típusú elem tárolására alkalmas,

Részletesebben

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet

Részletesebben

file:///d:/okt/ad/jegyzet/ad1/b+fa.html

file:///d:/okt/ad/jegyzet/ad1/b+fa.html 1 / 5 2016. 11. 30. 12:58 B+ fák CSci 340: Database & Web systems Home Syllabus Readings Assignments Tests Links Computer Science Hendrix College Az alábbiakban Dr. Carl Burch B+-trees című Internetes

Részletesebben

Tartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.

Tartalom 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észletesebben

Adatbázis kezelés Delphiben. SQL lekérdezések

Adatbázis kezelés Delphiben. SQL lekérdezések Adatbázis kezelés Delphiben. SQL lekérdezések Structured Query Language adatbázisok kezelésére szolgáló lekérdező nyelv Szabályok: Utasítások tetszés szerint tördelhetők Utasítások végét pontosvessző zárja

Részletesebben

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

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 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észletesebben

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése Fájlszervezés Adatbázisok tervezése, megvalósítása és menedzselése Célok: gyors lekérdezés, gyors adatmódosítás, minél kisebb tárolási terület. Kezdetek Nincs általánosan legjobb optimalizáció. Az egyik

Részletesebben

Láncolt Listák. Adat1 Adat2 Adat3 ø. Adat1 Adat2 ø Adat3

Láncolt Listák. Adat1 Adat2 Adat3 ø. Adat1 Adat2 ø Adat3 Láncolt Listák Adatszerkezetek Adatszerkezet: Az adatelemek egy olyan véges halmaza, amelyben az adatelemek között szerkezeti összefüggések vannak Megvalósítások: - Tömb, Láncolt lista, Fa, Kupac, Gráf,

Részletesebben

Algoritmuselmélet. Hashelés. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem

Algoritmuselmélet. Hashelés. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Algoritmuselmélet Hashelés Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 9. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 9. előadás

Részletesebben

Programozási technikák Pál László. Sapientia EMTE, Csíkszereda, 2009/2010

Programozási technikák Pál László. Sapientia EMTE, Csíkszereda, 2009/2010 Programozási technikák Pál László Sapientia EMTE, Csíkszereda, 2009/2010 Előadás tematika 1. Pascal ismétlés, kiegészítések 2. Objektum orientált programozás (OOP) 3. Delphi környezet 4. Komponensek bemutatása

Részletesebben

Megoldott feladatok. Informatika

Megoldott feladatok. Informatika Megoldott feladatok Informatika I.81. Egy autóbuszjegyen az n*n-es négyzethálóban összesen k lyukasztás lehet. Ha a buszjegyet fordítva helyezzük a lyukasztóba, akkor a jegy tükörképét kapjuk. (Csak egyféleképpen

Részletesebben

Internet programozása. 3. előadás

Internet programozása. 3. előadás Internet programozása 3. előadás Áttekintés Hogyan használjuk az if szerkezetet arra, hogy bizonyos sorok csak adott feltételek teljesülése mellett hajtódjanak végre? Hogyan adhatunk meg csak bizonyos

Részletesebben

Rendezettminta-fa [2] [2]

Rendezettminta-fa [2] [2] Rendezettminta-fa Minden p ponthoz tároljuk a p gyökerű fa belső pontjainak számát (méretét) Adott elem rangja: az elem sorszáma (sorrendben hányadik az adatszekezetben) Adott rangú elem keresése - T[r]

Részletesebben

Mesterséges intelligencia 1 előadások

Mesterséges intelligencia 1 előadások VÁRTERÉSZ MAGDA Mesterséges intelligencia 1 előadások 2006/07-es tanév Tartalomjegyzék 1. A problémareprezentáció 4 1.1. Az állapottér-reprezentáció.................................................. 5

Részletesebben

Láncolt listák. PPT 2007/2008 tavasz.

Láncolt listák. PPT 2007/2008 tavasz. Láncolt listák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Láncolt listák elvi felépítése Egyirányú egyszerű láncolt lista Egyirányú rendezett láncolt lista Láncolt

Részletesebben

Buborékrendezés: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábrázolás: For ciklussal:

Buborékrendezés: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábrázolás: For ciklussal: Buborékrendezés: For ciklussal: Hanoi Tornyai: Asszimptótikus fv.ek: Láncolt ábr.: ha p egy mutató típusú változó akkor p^ az általa mutatott adatelem, p^.adat;p^.mut. A semmibe mutató ponter a NIL.Szabad

Részletesebben

Algoritmuselmélet. Gráfok megadása, szélességi bejárás, összefüggőség, párosítás. Katona Gyula Y.

Algoritmuselmélet. Gráfok megadása, szélességi bejárás, összefüggőség, párosítás. Katona Gyula Y. Algoritmuselmélet Gráfok megadása, szélességi bejárás, összefüggőség, párosítás Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2. előadás

Részletesebben

Láncolt lista. az itt adott nevet csak a struct deklaráción belül használjuk

Láncolt lista. az itt adott nevet csak a struct deklaráción belül használjuk Láncolt lista int szam char szoveg[10] következő elemre mutató pointer int szam char szoveg[10] következő elemre mutató pointer elem elem elem int szam char szoveg[10] következő elemre mutató pointer A

Részletesebben

angolul: greedy algorithms, románul: algoritmi greedy

angolul: greedy algorithms, románul: algoritmi greedy Mohó algoritmusok angolul: greedy algorithms, románul: algoritmi greedy 1. feladat. Gazdaságos telefonhálózat építése Bizonyos városok között lehet direkt telefonkapcsolatot kiépíteni, pl. x és y város

Részletesebben

10. előadás Speciális többágú fák

10. előadás Speciális többágú fák 10. előadás Adatszerkezetek és algoritmusok előadás 2018. április 17., és Debreceni Egyetem Informatikai Kar 10.1 A többágú fák kezelésére nincsenek általános elvek, implementációjuk elsősorban alkalmazásfüggő.

Részletesebben

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból

Részletesebben

6. LISTÁK ábra. A lista absztrakt adatszerkezet (ADS)

6. LISTÁK ábra. A lista absztrakt adatszerkezet (ADS) 6. LISTÁK Az előző fejezetekben megismerkedtünk a láncolt ábrázolással. Láttuk a verem és a sor, valamint előre tekintve a keresőfa pointeres megvalósításának a lehetőségét és előnyeit. A láncolt ábrázolással

Részletesebben

HÁZI FELADAT PROGRAMOZÁS I. évf. Fizikus BSc. 2009/2010. I. félév

HÁZI FELADAT PROGRAMOZÁS I. évf. Fizikus BSc. 2009/2010. I. félév 1. feladat (nehézsége:*****). Készíts C programot, mely a felhasználó által megadott függvényt integrálja (numerikusan). Gondosan tervezd meg az adatstruktúrát! Tervezz egy megfelelő bemeneti nyelvet.

Részletesebben

Egyszerű példaprogramok gyakorláshoz

Egyszerű példaprogramok gyakorláshoz Egyszerű példaprogramok gyakorláshoz Tartalom Feladatok... 2 For ciklus... 2 Szorzótábla... 2 Szorzótábla részlet... 3 Pascal háromszög... 4 Pascal háromszög szebben... 5 DO-LOOP ciklus... 6 Véletlen sorsolás...

Részletesebben

A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin

A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin 1 A PROGRAMOZÁS ALAPJAI 3 Készítette: Vénné Meskó Katalin Információk 2 Elérhetőség meskokatalin@tfkkefohu Fogadóóra: szerda 10:45-11:30 Számonkérés Időpontok Dec 19 9:00, Jan 05 9:00, Jan 18 9:00 egy

Részletesebben

Adatbázis-kezelés ActiveX vezérl kkel 2.rész

Adatbázis-kezelés ActiveX vezérl kkel 2.rész Adatbázis-kezelés ActiveX vezérl kkel 2.rész Készítette: Szabóné Nacsa Rozália 2004. november Feladat Figyelmeztetés, Figyelmeztetés, ha ha betelt betelt a a csoport. csoport. Csoport Csoport kiválasztása

Részletesebben

Körkörös listák. fej. utolsó. utolsó. fej

Körkörös listák. fej. utolsó. utolsó. fej Körkörös listák fej utolsó fej utolsó Példa. Kiszámolós játék. Körben áll n gyermek. k-asával kiszámoljuk őket. Minden k-adik kilép a körből. Az nyer, aki utolsónak marad. #include using namespace

Részletesebben

Feltételezés: A file strukturálisan helyes, tanszékenként nem üres, de az adott listázási feladatban kikötött számút nem haladja meg.

Feltételezés: A file strukturálisan helyes, tanszékenként nem üres, de az adott listázási feladatban kikötött számút nem haladja meg. Program Osszegfokozatok;KERET Feladat: Az alábbi szerkezet file beolvasása és kilistázása úgy, hogy közben a megfelel$ "struktúraváltásokkor" ki kell egészíteni az ún. összegfokozat rekorddal. Összegfokozat

Részletesebben

Gyors tippek linuxra

Gyors tippek linuxra Gyors tippek linuxra Linux az oktatásban rendezvénysorozat előadó: Rózsár Gábor http://lok.ini.hu 2004. április 23. Mit adhat ez az előadás? Mint a címe is jelzi gyors és talán hasznos tippeket adhat olyan

Részletesebben

adatszerkezetek 2007/7/6 15:51 page 27 #23

adatszerkezetek 2007/7/6 15:51 page 27 #23 adatszerkezetek 2007/7/6 15:51 page 27 #23 9. FEJEZET Állományok 9.1. Alapfogalmak 9.1. definíció. Másodlagos tárolónak vagy külső tárolónak, háttértárnak, periféria tárolónak nevezzük azokat a tárolóeszközöket,

Részletesebben

Amortizációs költségelemzés

Amortizációs költségelemzés Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük

Részletesebben

Algoritmuselmélet. Hashelés. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem

Algoritmuselmélet. Hashelés. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Algoritmuselmélet Hashelés Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás

Részletesebben

11. Körlevél készítése

11. Körlevél készítése készítése Schulcz Róbert schulcz@hit.bme.hu A tananyagot kizárólag a BME hallgatói használhatják fel tanulási céllal. Minden egyéb felhasználáshoz a szerző engedélye szükséges! 1 Körlevél Sok közel azonos

Részletesebben

Érdekes informatika feladatok

Érdekes informatika feladatok K. L. Érdekes informatika feladatok XXVIII. rész A konvex burkoló (burok) Legyen S a Z sík egy ponthalmaza. S konvex, ha tetszőleges A, B S-beli pont esetén az AB szakasz is S-be esik. Legyen S a Z sík

Részletesebben

file:///d:/apa/okt/ad/jegyzet/ad1/b+fa.html

file:///d:/apa/okt/ad/jegyzet/ad1/b+fa.html 1 / 6 2018.01.20. 23:23 B+ fák CSci 340: Database & Web systems Home Syllabus Readings Assignments Tests Links Computer Science Hendrix College Az alábbiakban Dr. Carl Burch B+-trees című Internetes tananyagának

Részletesebben

1. A feladatról. 2. Az áramkör leírása. Mechatronika, Optika és Gépészeti Informatika Tanszék D528. Léptetőmotor vezérlése

1. A feladatról. 2. Az áramkör leírása. Mechatronika, Optika és Gépészeti Informatika Tanszék D528. Léptetőmotor vezérlése Mechatronika, Optika és Gépészeti Informatika Tanszék M2 A mérés célja: A mérés során felhasznált eszközök: A mérés során elvégzendő feladatok: Léptetőmotor vezérlése D528 Léptetőmotor vezérlése bipoláris,

Részletesebben

Adatszerkezetek 1. Dr. Iványi Péter

Adatszerkezetek 1. Dr. Iványi Péter Adatszerkezetek 1. 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 kódoltan tároljuk

Részletesebben

Option Explicit Option Base 1

Option Explicit Option Base 1 Option Explicit Option Base 1 Dim para As Paragraph Dim Doc As Document Dim ParaIndex As Integer Dim osszesbekszam As Integer Dim bekszam As Integer Dim oldszam As Integer Dim b As Boolean Dim eloltorles

Részletesebben

OOP. #6 (VMT és DMT) v :33:00. Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj.

OOP. #6 (VMT és DMT) v :33:00. Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj. OOP #6 (VMT és DMT) v1.0 2003.03.07. 19:33:00 Eszterházy Károly Főiskola Információtechnológia tsz. Hernyák Zoltán adj. e-mail: aroan@ektf.hu web: http://aries.ektf.hu/~aroan OOP OOP_06-1 - E jegyzet másolata

Részletesebben

Apple Swift kurzus 3. gyakorlat

Apple Swift kurzus 3. gyakorlat Készítette: Jánki Zoltán Richárd Dátum: 2016.09.20. Apple Swift kurzus 3. gyakorlat Kollekciók: Tömb: - let array = [] - üres konstans tömb - var array = [] - üres változó tömb - var array = [String]()

Részletesebben

Sztringkezelő függvények. A string típusú változók kezelése, használata és szerepük a feldolgozás során

Sztringkezelő függvények. A string típusú változók kezelése, használata és szerepük a feldolgozás során Sztringkezelő függvények A string típusú változók kezelése, használata és szerepük a feldolgozás során Mi string? Röviden: karakterek tárolására alkalmas típus A karakterek betűk, számok, vagy tetszőleges,

Részletesebben

Algoritmizálás + kódolás C++ nyelven és Pascalban

Algoritmizálás + kódolás C++ nyelven és Pascalban Algoritmizálás + kódolás nyelven és ban Motiváció A Programozási alapismeretek tárgyban az algoritmizáláshoz struktogramot, a kódoláshoz nyelvet használunk, a Közismereti informatikában (a közoktatásban

Részletesebben

Utasítások. Excel VII. Visual Basic programozás alapok. A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok

Utasítások. Excel VII. Visual Basic programozás alapok. A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok Alkalmazott Informatikai Intézeti Tanszék MŰSZAKI INFORMATIKA Dr.Dudás László 0. Excel VII. Visual Basic programozás alapok A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok

Részletesebben

mul : S T N 1 ha t S mul(s, t) := 0 egyébként Keresés Ezt az eljárást a publikus m veletek lenti megvalósításánál használjuk.

mul : S T N 1 ha t S mul(s, t) := 0 egyébként Keresés Ezt az eljárást a publikus m veletek lenti megvalósításánál használjuk. Érdi Gerg EF II. 2/2. Feladat Készítsen egy zsák típust! lkalmazzon osztályt! zsákokat rendezett láncolt listával ábrázolja! Implementálja a szokásos m veleteket, egészítse ki az osztályt a kényelmes és

Részletesebben

Programozás alapjai 9. előadás. Wagner György Általános Informatikai Tanszék

Programozá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észletesebben

Algoritmizálás és adatmodellezés tanítása 1. előadás

Algoritmizálás és adatmodellezés tanítása 1. előadás Algoritmizálás és adatmodellezés tanítása 1. előadás Algoritmus-leíró eszközök Folyamatábra Irányított gráf, amely csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az

Részletesebben

A lista eleme. mutató rész. adat rész. Listaelem létrehozása. Node Deklarálás. Létrehozás. Az elemet nekünk kell bef zni a listába

A lista eleme. mutató rész. adat rész. Listaelem létrehozása. Node Deklarálás. Létrehozás. Az elemet nekünk kell bef zni a listába A lista eleme 0 adat rész mutató rész Listaelem létrehozása p: Node 0 0 3 0 Az elemet nekünk kell bef zni a listába Deklarálás struct Node { int int value; Node* next; next; adattagok Létrehozás Node*

Részletesebben

Az Összegfokozatos listázás téma 2. gyakorlata

Az Összegfokozatos listázás téma 2. gyakorlata Feladat: Az Összegfokozatos listázás téma 2. gyakorlata Az alábbi szerkezetű file beolvasása és kilistázása 1. lapozottan "józanésszel", 2. úgy, hogy a típusfinomítással komolyabban élünk (azaz ne használjuk

Részletesebben

Algoritmusok és adatszerkezetek II.

Algoritmusok és adatszerkezetek II. Algoritmusok és adatszerkezetek II. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 5. Vágható-egyesíthető Halmaz adattípus megvalósítása önszervező

Részletesebben

ÖNSZERVEZŐ BINÁRIS KERESŐFÁK HATÉKONYSÁGA

ÖNSZERVEZŐ BINÁRIS KERESŐFÁK HATÉKONYSÁGA ÖNSZERVEZŐ BINÁRIS KERESŐFÁK HATÉKONYSÁGA Tétel: Ha a halmazok ábrázolására önszervező bináris keresőfát használunk, akkor minden α 1,...,α m műveletsor, ahol i {1..m}: α i {keres;bovit;torol;vag;egyesit}

Részletesebben

Hierarchikus adatszerkezetek

Hierarchikus adatszerkezetek Hierarchikus adatszerkezetek A szekveniális adatszerkezetek általánosítása. Minden adatelemnek pontosan 1 megelőzője van, de akárhány rákövetkezője lehet, kivéve egy speciális elemet. Fa (tree) Hierarchikus

Részletesebben

Algoritmusok bonyolultsága

Algoritmusok bonyolultsága Algoritmusok bonyolultsága 5. előadás http://www.ms.sapientia.ro/~kasa/komplex.htm 1 / 27 Gazdaságos faváz Kruskal-algoritmus Joseph Kruskal (1928 2010) Legyen V = {v 1, v 2,..., v n }, E = {e 1, e 2,...,

Részletesebben

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:

Részletesebben

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1] Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.

Részletesebben

Kupac adatszerkezet. 1. ábra.

Kupac adatszerkezet. 1. ábra. Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.

Részletesebben

5. SOR. Üres: S Sorba: S E S Sorból: S S E Első: S E

5. SOR. Üres: S Sorba: S E S Sorból: S S E Első: S E 5. SOR A sor adatszerkezet is ismerős a mindennapokból, például a várakozási sornak számos előfordulásával van dolgunk, akár emberekről akár tárgyakról (pl. munkadarabokról) legyen szó. A sor adattípus

Részletesebben

Adatszerkezetek 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) 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észletesebben

Elemi adatszerkezetek

Elemi adatszerkezetek 2017/12/16 17:22 1/18 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu

Részletesebben

Algoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.

Algoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8. Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás

Részletesebben