Algoritmusok és adatszerkezetek I.

Motivációs teaser [video], [ppt], (1.)

Algoritmusok elemzése [video], [ppt], (2.2)

Az ordó jelölés [video], [ppt], (53-57. oldalak), [Q&A]

Oszd meg és uralkodj típusú algoritmusok [video], [ppt], (41. o)

A rekurzió fogalma(i)[video], [ppt]

A rendezési feladat és a beszúró rendezés [video], [ppt], (31-32. oldalak), [Q&A]

Az összefésülő rendezés[video], [ppt], (42-45 o.)

Az összefésülő rendezés helyessége [video], [ppt], (43. o)

Rekurzív futásidők feloldása [video], [ppt], (2.3.2, 4.1-4.2)

Pénzváltási feladat [video], [ppt]

Optimalizálási feladatok egyszerű megoldásai [video], [ppt]

Pénzváltási fealdat rekurzív megoldása [video], [ppt]

Dinamikus Programozás és Pénzváltási feladat DP megoldása [video], [ppt], (288. o)

Hátizsák problémák [video], [ppt]

Ismétléses hátizsák feladat [video], [ppt]

Ismétlés nélküli hátizsák feladat és egy optimális megoldás megszerkesztése [video], [ppt], [Q&A]

Dinamikus Programozás helyessége [video], [ppt], (15.3)

Töredékes hátizsák feladat [video], [ppt]

Mohó algoritmusok [video], [ppt], (326. o., 16.2)

Rekurzív részproblémára bontási algoritmusok összefoglalása [video], [ppt]

Tömörítési feladat [video], [ppt]

Huffman kódolás [video], [ppt], (16.3)

Adatszerkezetek [video], [ppt]

Listák [video], [ppt], (10.2)

Verem és Sor [video], [ppt], (10.1)

Prioritási sor és Kupac [video], [ppt], (6.1, 6.2, 6.5)

Implementációs gondolatok [video], [ppt]

Leszállópálya nyilvántartási feladat [video], [ppt]

Fák számítógépes reprezentációja [video], [ppt]

Bináris keresőfák [video], [ppt], (12.1-12.3)

Leszállópálya nyilvántartási algoritmus [video], [ppt]

Kiegyensúlyozott bináris keresőfák [video], [ppt], (13.1)

Implementációs kérdések [video], [ppt]

Halmaz és Szótár [video], [ppt]

Hasító táblák [video], [ppt], (11.1)

Ütközésfeloldás láncolással [video], [ppt], (11.2)

Hasító függvények [video], [ppt], (11.3)

Implementációk [video], [ppt]

Keresőfa vs Hasító tábla [video], [ppt]

Hasítás a kriptográfiában [video], [ppt]

Gráfok számítógépes reprezentációja [video], [ppt], (22.1)

Szélességi keresés [video], [ppt] [SzK], (22.2)

Mélységi keresés [video], [ppt] [MK], (22.3)

Topológikus rendezés [video], [ppt], (22.4)

Minimális feszítőfák (55.-75. perc), [ppt], (23)

Dijsktra algoritmusa (75.-90. perc), [ppt], (24.2-24.3)

Bellman-Ford algoritmus [video], [ppt], (24.1)

Legrövidebb utak minden pontpárra [video], [ppt], (25.1-25.2)

Rendező algoritmusok (91.-141. perc), [ppt], (2.1, 6.4, 7, 8)

Sztringalgoritmusok [video], [ppt]

Leghosszabb közös részsorozat [video], [ppt], (15.4)

Szerkesztési távolság [video], [ppt]

Mintaillesztési feladat [video], [ppt], (771. o., 32.1)