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).

 

 

A tárgy az alábbi képzéseken vehető fel

mérnökinformatikus BSc IANI-MI alapképzés (BA/BSc/BProf) Nappali magyar 7 félév ITK
molekuláris bionika mérnöki BSc IANI-MB alapképzés (BA/BSc/BProf) Nappali magyar 7 félév ITK
Széchenyi 2020 - Magyarország Kormánya - Európai Unió, Európai Regionális Fejlesztési Alap - Befektetés a Jövőbe