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 -- Bevezető  (FK)
    • márc.29. Kvantumalgoritmusok/2 -- Prímfaktorizáció (FK) (Matek)
    • ápr. 2.  Kvantumalgoritmusok/3  -- Keresés  (FK)
    • ápr. 5. Kvantumalgoritmusok/4 -- teleportálás, kulcskiosztás, stb. (FK)
    • ápr. 9. On-line algoritmusok/2 (Almási Péter, Tegzes Tamás)
    • ápr.12. Lineáris idejű mintaillesztő algoritmus: Knuth-Morris-Pratt  (Csóka Boglárka), Boyer-Moore-heurisztika (Olexó Tünde)   -- Matek
    • ápr.16. quad-tree, kd-tree (Fridvalszky András, Oláh Gergely)
    • ápr.19. -- nincs óra Nagypéntek
    • ápr.23. Elosztott algoritmusok/2: Egyezség hibák esetén (FK)
    • ápr.26. Elosztott algoritmusok/3: Egyezség bizánci hibáknál (FK) -- Matek
    • ápr.30. k. elem keresés (Gálai Janka), intervallumfák (Koszticza Marcell)
    • máj. 3. Párhuzamos algoritmusok/2 (Baranyai Tamás , Balogh Alexandra)
    • máj. 7. Interaktív protokollok (Szabó Dániel, Juhos Attila)
    • máj.10. Algebrai kódok (Dornai Zsófia) + ?? (FK) -- Matek
    • máj.14. Zárkózottság  (FK)
    • máj.17. Minimális fesztőfa az unió-holvan adatszerkezettel (Bajkai Viktória, Kövér Márton)

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: