Szoftvertervezés és -fejlesztés II.
2021 tavaszi szemeszterProgramozási paradigmák áttekintése. OOP ismeretek kibővítése: öröklődés, polimorfizmus, interfészek. Alapvető eseménykezelési módok. Kivételkezelés. Problémamegoldási módszerek: nyers erő, feljegyzéses módszer, dinamikus programozás, mohó algoritmusok, visszalépéses keresés, korlátozás és szétválasztás. Adatszerkezetek felépítése és alapvető műveleteik: láncolt lista, bináris keresőfa, B-fa, hasító táblázat, gráf.
Kódok
! FIGYELEM !Az oldalon lentebb található laboronként szétválogatott kódok (.zip állományok) nem minden esetben a legfrissebb verziót takarják. Ezen okból kifolyólag javasolt, hogy a GitHub-on elérhető kódok is legyenek feldolgozva. Újabb anyagokat, javításokat és bármilyen frissítést a kódbázison csak ott fogok eszközölni.
1. Labor
öröklődés - polimorfizmus - virtuális metódusok - absztrakt és lezárt osztályok
2. Labor
interface - icomparable
3. Labor
metódus referencia - delegate - eseménykezelés
4. Labor
eseménykezelés extra - kivételkezelés - Facebook ZH gyakfeladat
5. Labor
I. zárthelyi
6. Labor
BTS (backtrack search / visszalépéses keresés) elmélet - rekurzió ismétlés
7. Labor
BTS gyakorlat - generikusság - láncolt lista
8. Labor
bejáró tervezési minta - BST (binary search tree / bináris keresőfa)
9. Labor
gráfok - szomszédsági lista - mélységi bejárás (DFS) - szélességi bejárás (BFS)
10. Labor
hasítótáblázatok - operator overloading - Dijkstra elmélet - Kruskal elmélet
11. Labor
-
12. Labor
II. zárthelyi
13. Labor
Javító zárthelyi - Féléves feladatok
14. Labor
Féléves feladatok védése