Előadások prezentációi és segédanyagai
Jegyzetek:
hét | szerda | Téma | Prezentáció | Segédanyagok |
1 | 2025.02.12 | Beszúró rendezés, összefésülő rendezés (tömbös), műveletigény, tárigény fogalma | előadás diái | |
2 | 2025.02.19 | Elemi adatszerkezetek és adattípusok: a verem (Stack) és a sor (Queue) típus tömbös reprezentációval. Láncolás, egyirányú listák | előadás diái | |
3 | 2025.02.26 | Láncolt ábrázolás, kétirányú listák | előadás diái | link |
4 | 2025.03.05 | Gyorsrendezés | előadás diái | link |
5 | 2025.03.12 | Aszimptotika | előadás diái | link |
6 | 2025.03.19 | Bináris fák, ábrázolások, bejárások. Bináris keresőfák | előadás diái | link |
7 | 2025.03.26 | Prioritásos sor, kupac. Kupacrendezés | előadás diái | link |
8 | 2025.04.02 | Rendezés lineáris időben | előadás diái | link |
9 | 2025.04.09 | Hasító táblák: direkt címzés, kulcsütközés feloldása láncolással, hasító függvények | előadás diái | link |
10 | 2025.04.16 | Tavaszi szünet | ||
11 | 2025.04.23 | Hasító táblák: nyílt címzés | ||
12 | 2025.04.30 | (Összehasonlító) rendezések műveletigényének alsó korlátai | előadás diái | link |
13 | 2025.05.07 | Rendezések összehasonlítása | ||
14 | 2025.05.14 | Felkészülés a vizsgára |
Gyakorló feladatok: