Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Számítógéptudományi Tanszék
- Kód
- algadt2u0um17em
- Cím
- Algoritmusok és adatstruktúrák tervezése, elemzése és implementálása 2 (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: A modern algoritmusok és adatstruktúrák elsajátítása Képesség: algoritmusok és adatstruktúrák tervezése, elemzése és implementálása Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: az algoritmusok és adatstruktúrák témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket
- Tantárgy tartalma
- Adatstruktúrák a DISZJUNKT-UNIÓ – HOLVAN feladatra. Fibonacci-kupac, Párosítós és radix kupacok. Kiegyensúlyozott és önkiegyensúlyozó fák. Hashelés, fajtái, elemzésük. Dinamikus fák és alkalmazásaik. Geometriai algoritmusokban használt adatstruktúrák: hierarchikus keresőfák, intervallum-fák, szakasz-fák és kupacos keresőfák.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Új algoritmusok. Scolar, 2003. Robert Endre Tarjan: Data Structures and Network Algorithms , Society for Industrial and Applied Mathematics, 1983. D. E. Knuth: A számítógép-programozás mûvészete, III. Kötet. Berg-Kreveld-Overmars-Schwarzkopf: Computational Geometry: Algorithms and Applications, Springer-Verlag, 1997.