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 Lászl)
    • márc. 5. Intervallumfák; k.elem keresés lineáris időben (Makara László Árpád, Kálvin Tamás Endre)
    • márc. 9. Mintaillesztési algoritmusok (Bobula Dalma, Lauter Kinga Csilla)
    • márc.12. Zárkózottság (Pintér József, Turi-Kováts Bálint)   (Matek)
    • márc.16. Paraméteres bonyolultság -- Nemkin Viktória, Kovács Milán
    • márc.19. Unió-holvan adatszerkezet és a Kruskal-algoritmus (Versényi Péter, Parádi Dávid Krisztián)<
    • márc.23. On-line algoritmusok (Pham Viet Hung, Hegy 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, Polyák Enikő)
    • ápr. 2. szünet
    • ápr. 6. szünet
    • ápr. 9.Döntési fák    (matek) (Tarnay Mátyás, Ragács Attila)   (Matek)
    • ápr.13.Elosztott algoritmusok/1 (Bajczi Levente, Büki Máté)
    • ápr.16.
    • ápr.20.
    • ápr.23.  (Matek)
    • ápr.27.
    • ápr.30.
    • máj.4.
    • máj.7.  (Matek)
    • máj.11.
    • máj.14.


Ütemezve:

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