-=PTE Prog.info=-
Algoritmusok és adatszerkezetek
Tételek:
1. Algoritmusok fogalma. Algoritmusok hatékonysága. Típusok fogalma. Alaptípusok, összetett típusok.
2. Lineáris adatszerkezetek: tömb és vektor listaszerkezetek, gyűjtemények. FIFO és LIFO vermek megvalósítása.
3. Keresés hasító táblázatokban. Láncolt listás és közvetlen címzéses hasító technika.
4. Bináris fán alapuló keresés. Beszúrás, törlés és kiegyensúlyozás.
5. BFák alkalmazása nagy adatbázisokban. Keresés, beszúrás, törlés megvalósítása
6. Rendezések (összefésülő, beszúró, gyors- és hatékonyságuk). Összehasonlító rendezések hatékonysága.
7. Kupac adattípus és műveletei. Kupacrendezés. Elsőbbségi sorok.
8. Gráfok fogalma és ábrázolása. Alapvető gráfalgoritmusok.
9. Mélységi és széltében bejárás gráfokban.
10. Legrövidebb utak gráfokban. Negatív súlyú élek. A Dijkstra és a Bellman-Ford algoritmus.
11. Optimális feszítőfák. Prim és Kruskal algoritmusa
12. Programtervezési megközelítések: oszd meg és uralkodj, mohó algoritmusok, dinamikus programozás
13. Dinamikus programozás alkalmazása mátrixszorzás sorrendjének optimálására.
DOC tételek
01. tétel
02. tétel
03. tétel
04. tétel
05. tétel
06. tétel
07. tétel
08. tétel
09. tétel
10. tétel
11. tétel
12. tétel
13. tétel
PPT fájlok
01AlgoritmusokSpecLeir.ppt
01Feladatok.ppt
01KeresoFakHash.ppt
02TipusokGyujtemenyek.ppt
03LinearisDinamikusMemoria.ppt
04KupacRendezesek.ppt
05KeresesTopologikusOsszefuggo.ppt
06DiszjunktMohFeszitofa.ppt
07DinamikusLegrovidebbUtak.ppt
07DinamikusLegrovidebbUtakLinearis.ppt
08Primszamkereses.ppt
011Aszimptotikus.ppt
031KeresesFakHash.ppt
032B_Fak.ppt
|