Tantárgy adatlapja
Tárgy neve: Adatszerkezetek és algoritmusok
Tárgy kódja: P-ITSZT-0012
Óraszám: N: 2/1/2, L: 0/0/0
Kreditérték: 6
Az oktatás nyelve: magyar
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató:
Dr. Tornai Kálmán
Tárgyleírás:
Alapfogalmak - Az adattípus absztrakciós szintjei; Alapvető adatszerkezetek - Tömb; Verem; Sor; Elsőbbségi (prioritásos) sor és a kupac (heap); Listák; Hierarchikus adatszerkezetek és bináris fák; Rendezések - Algoritmusok műveletigényének elemzése; Az összehasonlításos rendezők alaptételei; Három „lassú” rendezés: buborék, beszúró és maximum. kiválasztásos. rendezés; Kupacrendezés (heap sort); Gyorsrendezés (quick sort); Összefésülő rendezés (merge sort) és külső rendezések; Edényrendezések. Keresések - Bináris keresőfák; Piros-fekete fák; AVL fák; 2-3 fák, B-fák; Hasításos technikák (hash-elés).
