Előadások prezentációi és segédanyagai
Jegyzetek:
| Hét | Dátum | Téma | Prezentáció | Segédanyagok |
| 1 | 2024. 09. 10. |
AVL fa I.: fogalma, miértje, láncolt és szöveges ábrázolása, kulcs beszúrása. |
előadás diái | |
| 2 | 2024. 09. 17. |
AVL fa II.: fogalma, miértje, láncolt és szöveges ábrázolása, kulcs beszúrása. |
előadás diái |
|
| 3 | 2024. 09. 24. |
B+ fa fogalma, láncolt és szöveges ábrázolása, elhelyezkedése a háttértáron, magassága, műveletei. Általános fák. |
előadás diái | |
| 4 | 2024. 10. 01. | Gráf ábrázolások: Szomszédossági csúcsmátrix és éllista, ezek tárigénye. Szélességi gráfkeresés. | előadás diái | link |
| 5 | 2024. 10. 08. | Mélységi gráfkeresés, élek osztályozása, DAG, topológikus rendezés, irányított kör keresése. | előadás diái | link |
| 6 | 2024. 10. 15. | MST, általános algoritmus, biztonságos élek, Kruskal algoritmus, unió-holvan adatszerkezet. | előadás diái | link |
| 7 | 2024. 10. 22. |
MST, Prim algoritmus. Legrövidebb utak egy forrásból, Dijkstra algoritmus. |
előadás diái | link |
| 8 | 2024. 11. 05. |
DAG legrövidebb utak egy forrásból. Negatív kör, Sor-alapú Bellman-Ford algoritmus, menetek, negatív kör keresése. |
előadás diái | link |
| 9 | 2024. 11. 12. | Legrövidebb utak minden csúcspárra. D és Pi mátrixok, Floyd-Warshall algoritmus; gráf tranzitív lezártja. | előadás diái | |
| 10-11 | 2024. 11. 21. és 26. |
A mintaillesztési feladat. Egyszerű mintaillesztő algoritmus. |
előadás diái | link |
| 12 | 2023. 12. 03. | Veszteségmentes adattömörítés. | előadás diái | link |
| 13 | 2023. 12. 10. | Felkészülés a vizsgára |