Algoritmusok és bonyolultságuk

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

2019 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 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: Az előadás kitűzött időpontja 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 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:20-9:50,  IB134;   P 10:15-11:45, IB134;
Mikor mi  történik:
    • febr. 5.  8:15-től: Megbeszélés, osztozkodás.
    • febr. 8. Betegség miatt elmarad!
    • febr.12. Mechanism design/Működéstervezés (FK)
    • febr.15. Geometriai algoritmusok (Baranyai Tamás, Csóka Boglárka)
      Konvex burok
    • febr.19. A kupac adatszerkezet és alkalmazásai (Fridvalszky András, Olexó Tünde)
    • febr.22. Bonyolultsági osztályok/1 (Gálai Janka, FK) -- Matek
    • febr.26. Kommunikációs bonyolultság  (Almási Péter, Juhos Attila )
    • márc. 1. Elosztott algoritmusok/1 (Balogh Alexandra, Tegzes Tamás)
      Az első rész
    • márc. 5. On-line algoritmusok (Koszticza Marcell, Dornai Zsófia)
    • márc. 8. Amortizált elemzés (Bajkai Viktória)+ Bonyolultsági osztályok/1(Szabó Dániel) -- Matek
    • márc.12. Szerkesztési távolság (Kövér Márton) + Párhuzamos algoritmusok/1 (Oláh Gergely)
    • márc.15. Ünnep
    • márc.26. Kvantumalgoritmusok/1 (FK)
    • márc.29. Kvantumalgoritmusok/2 (FK) (Matek)
    • ápr. 2. ?? Kvantumalgoritmusok/3  (FK)
    • ápr. 5.
    • ápr. 9. On-line algoritmusok/2 (Almási Péter, Tegzes Tamás)
    • ápr.12. (Matek)
    • ápr.16.
    • ápr.19. Nagypéntek
    • ápr.23.
    • ápr.26. (Matek)
    • ápr.30.
    • máj. 3.
    • máj. 7.
    • máj.10. (Matek)
    • máj.14.
    • máj.17.

Ha valaki változtatni akar (témát, időpontot) vagy valamit nem jól írtam, kérem jelezze.

Továbbiak, még időpont és esetenként partner nélkül):


Néhány további témajavaslat a szünet utáni részre: