Tovább

Programozás módszertan
4. félév

Általános kérdések

A gyakorlati jegybe a zárthelyik és a házi feladat(ok) eredményei mellett a gyakorlaton való részvétel minősége is beleszámít.

Részletes tematika

1. Geometriai algoritmusok
1. Geometriai algoritmusok
2. Geometriai algoritmusok
2. Rekurzív adatszerkezetek I. Rekurzív adatszerkezetek specifikálása: lista, fa, bináris fa Bináris fa típus (specifikáció, reprezentáció és implementáció)
3. Bináris fa típus megvalósítása
4. Bináris fa típus megvalósítása
3. Rekurzív adatszerkezetek II. Keresőfák, rendezőfák Bináris fa szekvenciális ábrázolása, kupacrendezés
5. Keresés bináris fában
6. Rendezés bináris fával
4. Rekurzív adatszerkezetek III. Nem bináris fák, nem bináris fák bináris ábrázolása B-fák
7. Kupacrendezés
8. Rekurzív feladatok bináris fákra
5. ZH
9. Bináris fa statikus ábrázolása
10. Bináris fa statikus ábrázolása
6. Gráfok I. Gráftípus (specifikáció, reprezentáció és implementáció)
11. Gráftípus megvalósítása
12. Gráftípus megvalósítása
7. Gráfok II. Gráfbejárások (szélességi, mélységi) és alkalmazása (összefüggőség, összefüggő komponensek, útkeresés, legrövidebb út, leghosszabb út)
13. Szélességi bejárás megvalósítása
14. Szélességi bejárás alkalmazásai
8. Gráfok III. Gráfalgoritmusok dinamikus programozással, elérhetőségi és távolságmátrix előállítása
15. Mélységi bejárás megvalósítása
16. Mélységi bejárás alkalmazásai
9. Gráfok IV. Feszítőfák, folyamok
17. Minimális költségű feszítőfa előállítása
18. Minimális költségű feszítőfa előállítása
10. Párhuzamosság I. Korutinok, nemdeterminisztikus programozás Eseményvezérelt programozás A párhuzamosság alapjai
19. Maximális folyam
20. Maximális párosítás páros gráfban
11. ZH
21. Dinamikus programozási feladatok gráfokra
22. Dinamikus programozási feladatok gráfokra
12. Párhuzamosság II. A párhuzamosság megvalósítása: szemafor (bináris és számláló), monitor, üzenetátadás (randevúval és üzenőtáblával)
23. Párhuzamosság
24. Párhuzamosság
13. Szuboptimális és online algoritmusok, véletlen algoritmusok
25. Online algoritmusok
26. Véletlen algoritmusok