Algoritmusok és bonyolultságuk 

Infósoknak: VISZMA00, matekosoknak: VISZM031 kódon fut, kérem mindenki a neki szánt változatot vegye fel!

2021 tavasz

A félév túlnyomó része szemináriumként működik, az órák nagy részén  a kurzus hallgatói tartanak előadást (előre egyeztetett témából, anyagból) a többiek aktív részvételével.

Az előadások és a gyakorlatok nincsenek megkülönböztetve, mindegyik ugyanígy zajlik.

A részvétel kötelező! Csak az vegye fel a tantárgyat aki az órákon részt is tud venni!

A félévi munka (a megtartott előadás,  a többi órán való részvétel és  aktív figyelem) alapján a félév végén megajánlok egy jegyet. Aki ezzel nem elégedett, az vizsgázhat az anyagból.

Fontos: Minden alkalommal a kitűzött időpont előtt legkésőbb két héttel  az előadás  anyagát pontosítjuk. Ennek időpontját az órán vagy emailen egyeztessük. Az előadás előtt kb. egy héttel egy részletes vázlatot szeretnék hallani/ látni a készülő előadásról, legfeljebb csak kisebb részletek tisztázása maradjon az utolsó hétre. Kérem, a készülés ütemezéséhez vegyék azt is figyelembe,  hogy az oktató sem ér rá mindig :(


Időpont: K 8:15-10,  IB134;   P 10:15-11:45, IB134 -- helyett ideiglenesen(?) online a Teams csoportban

Mikor mi történik:
    • febr. 9.  8:15-től: Megbeszélés, osztozkodás a témákon, időpontokon.
    • febr.12.  (Matek) óra nem lesz, olvasnivaló: Polynomial hierarchy fejezete - az esetleges kérdéseket várom a Teamsben.
    • febr.16. Kvantumalgoritmusok/1 (FK)
    • febr.19. Kvantumalgoritmusok/2 (FK)
    • febr.23. A kupac adatszerkezet (Király Bence, Urbán Milós)
    • febr.26. Rekurziók megoldása, mestertétel (Tasci Fatime Zeynep, Brányi Balázs)   (Matek)
    • márc. 2. Geometriai algoritmusok  (Lenkefi Péter, Hajdú Zsombor)
    • márc. 5. Intervallumfák; k.elem keresés lineáris időben (Makara László Árpád, xx)
    • márc. 9. Mintaillesztési algoritmusok (Bobula Dalma, Lauter Kinga Csilla)
    • márc.12. Zárkózottság (Turi-Kováts Bálint, Pintér József)   (Matek)
    • márc.16. Paraméteres bonyolultság/1 (Nemkin Viktória, Kovács Milán)
    • márc.19. Unió-holvan adatszerkezet és a Kruskal-algoritmus (Parádi Dávid, Versényi Péter)
    • márc.23. On-line algoritmusok (Pham Viet Hung, Hegyi Krisztina)
    • márc.26. Amortizált elemzés (Kovács Péter Tamás, Keliger Dániel)   (Matek)
    • márc.30. Párhuzamos algoritmusok/1 (Szűcs Ágnes, Lenkefi Péter, Hajdú Zsombor)
    • ápr. 2. szünet
    • ápr. 6. szünet
    • ápr. 9. Döntési fák (Ragács Attila, Tarnay Mátyás)   (Matek)
    • ápr.13. Elosztott algoritmusok/1 (Büki Máté, Bajczi Levente)
    • ápr.16. Paraméteres bonyolultság - favastagság, fafelbontás ( Kiráy Bálint, Urbán Miklós, Bobula Dalma)
    • ápr.20. Online algoritmusok/2 (Lauter Kinga, Kiráy Bence, Nemkin Viktória,)
    • ápr.23. Kommunikációs bonyolultság ( Pallag Jonatán, Fleiner Zsófia) -- Matek
    • ápr.27. Közelítő mintaillesztés, szerkesztési távolság (Kovács Péter Tamás, Brányi Balázs, Pintér József, Makara László,)
    • ápr.30. Interaktív protokollok (Hegyi Krisztina, Turi-Kováts Bálint, Szűcs Ágnes, Pham Viet Hung)
    • máj.4. SAT solver (Keliger Dániel, Pallag Jonatán, Bajczi Levente, Fleiner Zsófia )
    • máj.7. Tárbonyolultság (Büki Máté, Király Bálint, Ragács Attila, Tarnay Mátyás)  (Matek)
    • máj.11.Elosztott algoritmusok/2 - Vannak hibák... (Versényi Péter, Kovács Milán, Parádi Dávid )
    • máj.14. Előadás nem lesz. Visszajelzésekről, jegyekről lehet érdeklődni


Ütemezve:

Még időpont nélkül:
További témák: