Táblázatok fontosabb műveletei 1
|
|
- János Veres
- 6 évvel ezelőtt
- Látták:
Á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..
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észletesebben9. 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észletesebben2. 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észletesebbenKulcs 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észletesebbenTuesday, 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é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észletesebbenAdatszerkezetek 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észletesebbenUgró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észletesebbenAdatszerkezetek 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 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észletesebben10. 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é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észletesebbenAdatszerkezetek é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észletesebbenAdatszerkezetek 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észletesebbenHasí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észletesebbenMirő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észletesebbenDinamikus 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észletesebbenA 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észletesebbenAlgoritmusok é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é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észletesebbenBASH 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észletesebbenEgyirá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észletesebbenProgramozá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észletesebbenAdatszerkezetek 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észletesebben17. 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é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észletesebbenHierarchikus 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é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észletesebbenMutató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észletesebben7 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észletesebbenAdatbá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észletesebbenPermutá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észletesebbenProgramozá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észletesebbenPé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észletesebbenA 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észletesebbenfé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észletesebbenAdatszerkezetek 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észletesebbenalgoritmus 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észletesebbenLá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észletesebbenFordí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észletesebbenProgramozá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észletesebbenA 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észletesebbenSpeciá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észletesebbenfile:///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é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 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é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észletesebbenFá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észletesebbenLá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észletesebbenAlgoritmuselmé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észletesebbenProgramozá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észletesebbenMegoldott 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észletesebbenInternet 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észletesebbenRendezettminta-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észletesebbenMestersé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észletesebbenLá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észletesebbenBuboré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észletesebbenAlgoritmuselmé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észletesebbenLá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észletesebbenangolul: 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észletesebben10. 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észletesebbenAdatszerkezetek 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észletesebben6. 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észletesebbenHÁ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észletesebbenEgyszerű 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észletesebbenA 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észletesebbenAdatbá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észletesebbenKö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észletesebbenFelté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észletesebbenGyors 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észletesebbenadatszerkezetek 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észletesebbenAmortizá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észletesebbenAlgoritmuselmé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észletesebben11. 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
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észletesebbenfile:///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észletesebben1. 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észletesebbenAdatszerkezetek 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észletesebbenOption 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észletesebbenOOP. #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észletesebbenApple 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észletesebbenSztringkezelő 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észletesebbenAlgoritmizá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észletesebbenUtasí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észletesebbenmul : 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é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észletesebbenAlgoritmizá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észletesebbenA 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észletesebbenAz Ö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észletesebbenAlgoritmusok é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 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észletesebbenHierarchikus 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észletesebbenAlgoritmusok 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észletesebbenAlgoritmusok é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észletesebbenKupac 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észletesebbenKupac 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észletesebben5. 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é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észletesebbenElemi 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észletesebbenAlgoritmuselmé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