Algoritmusok és adatszerkezetek II.
Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
Algoritmusok és adatszerkezetek II.
kódja/kódjai:IB404, ILB404
Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék
Nappali tagozaton:
Előadás: heti 2 óra / 4 kredit. Teljesítés módja:
Kollokvium.
Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja:
Aláírás.
Levelező tagozaton:
Előadás: összesen 12 óra / 4 kredit. Teljesítes módja:
Kollokvium.
Gyakorlat: összesen 6 óra / 0 kredit. Teljesítés módja:
Aláírás.
A kurzus felvételének előfeltételei
: Algoritmusok
és adatszerkezetek I.,
Előadás anyaga:
www.inf.u-szeged.hu/~cimreh/algo2.htm
Tematika:
- Megoldás szisztematikus keresése visszalépéssel (pénzváltás, n királynő).
- Megoldás szisztematikus keresése elágazás-korlátozással (pénzváltás, ütemezés).
- Tördelőtáblák (hasítótáblák).
- Kiegyensúlyozott keresőfák. AVL fák.
- Piros-fekete fák.
- Az RHalmaz adattípus megvalósítása ugrólistával (Skiplist).
- B-fák.
- Diszjunkt halmazok kezelése, az UnioHolvan adattípus.
- Geometriai algoritmusok.
- Amortizációs költségelemzés.
- Binomiális kupacok.
- Az egyesíthető prioritási sor megvalósítása Fibonacci-kupaccal.
- Mintaillesztés; a Knuth-Morris-Pratt algoritmus.
- Számelméleti algoritmusok, nyilvános kulcsú titkosítás.
- Közelítő algoritmusok.
Ajánlott irodalom:
- Adonyi Róbert: Adatstruktúrák és algoritmusok, Typotex Kiadó, 2011.
Jegyzet letöltése PDF formátumban.
- T. H. Cormen, C. E. Leiserson, R.L. Rivest:
Algoritmusok, Műszaki Könyvkiadó, 2003.
- T. H. Cormen, C. E. Leiserson, R.L. Rivest, C. Stein:
Új algoritmusok, Scolar Kiadó, 2003.
- /pub/alg/II, Windows munkaállomásokon: P: \alg\II könyvtárban
- D. E. Knuth: A számitógépprogramozás művészete, 1.
Kötet, Műszaki Könyvkiadó, 1988. D.
- E. Knuth: A számitógépprogramozás művészete, 3. Kötet,
Műszaki Könyvkiadó, 1990.
- A. V. Aho, J. E. Hopcroft, J. D. Ullman:
Számítógép-algoritmusok tervezése és analízise,Műszaki
Könyvkiadó, 1982.
- G. Gonnet, R. Baeza-Yates: Handbook of algorithms and
data structures. In Pascal and C. , Addison-Wesley.
1991.
- R. Sedgewick: Algoritms in C++, Addison-Wesley.
1991.
- E. Horowitz, S. Shani: Fundamentals of Computer
Algorithms, Computer Science Press, 1998.
- Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok,
Tipotex, 1998.
A kurzus teljesítésének feltételei:
Nappali:
- Évközi számonkérés. Gyakorlaton teljesítendő írásbeli dolgozat a 7. és 13. gyakorlaton.
- Elérhető maximális pontszám: 50/dolgozat.
- Teljesítendő minimális összpontszám: 50
- Kollokvium
Elérhető maximális pontszám: 100.
A kollokvium 2 részből áll:
- A. 7 kérdés a kurzus anyagát lefedő témakörökből.
- Elérhető maximális pontszám: 63
- Teljesítendő minimális pontszám: 35
- B. Teljesen kidolgozandó tétel.
- Elérhető maximális pontszám: 37
- Teljesítendő minimális pontszám: 0
- Teljesítendő minimális összpontszám (1+2 összege): 100.
Megjegyzések.
- Aki az 1. feltételt nem teljesíti, az a vizsgaidőszak 1. hetében javító dolgozatot írhat. A hallgató csak akkor jelentkezhet kollokviumra, ha a javító dolgozattal megszerezhető max. 50 pontból min. 25 pontot teljesít. A javító dolgozattal szerzett pont nem számít be sem az 1. részbe, sem az összpontszámba.
Érdemjegy.
- 175 - 200 jeles (5)
- 150 - 174 jó (4)
- 125 - 149 közepes (3)
- 100 - 124 elégséges (2)
- 0 - 99 elégtelen (1)
Levelező:
- Kollokvium
Elérhető maximális pontszám: 200.
A kollokvium 3 részből áll:
- A. Megoldandó feladatok.
- Elérhető maximális pontszám: 100
- Teljesítendő minimális pontszám: 50
- B. 7 elméleti kérdés a kurzus anyagát lefedő témakörökből.
- Elérhető maximális pontszám: 63
- Teljesítendő minimális pontszám: 35
- C. Teljesen kidolgozandó tétel.
- Elérhető maximális pontszám: 37
- Teljesítendő minimális pontszám: 0
- Teljesítendő minimális összpontszám: 100.