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:I404, IL404
Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék
Nappali tagozaton:
Előadás: heti 2 óra / 5 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:
http://www.inf.u-szeged.hu/~tnemeth/alg1.php
Tematika:
- Megoldás szisztematikus keresése
- Tördelőtáblák (hasítótáblák)
- Kiegyensúlyozott keresőfák. AVL fák
- Piros-fekete fák
- B-fák
- Diszjunkt halmazok kezelése, az UnioHolvan adattípus
- Geometriai algoritmusok
- Binomiális kupacok
Ajánlott irodalom:
- 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.