Algoritmusok és bonyolultságuk

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

2020 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ő.

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 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;
Mikor mi történik:
    • febr. 11.  8:15-től: Megbeszélés, osztozkodás.
    • febr. 14.  Kvantumalgoritmusok/1  (FK)
    • febr. 18.  Kvantumalgoritmusok/2 (FK)
    • febr. 21.  Rekurziók, mester tétel (Stumphauser Nóra, Lestyan Bence) -- Matek
    • febr. 25. Elosztott algoritmusok/1 - vezetőválasztás (Tóth Péter, Román Dávid)
    • febr. 28. Elosztott algoritmusok/2 - hibák esetén (Bottlik Judit, Kadlicskó Máté)
    • márc. 3.  Kupac adatszerkezet és alkalmazásai (Poduszló Kristóf, Urbanics András)
    • márc. 6.  Geometriai algoritmusok (Pfeifer Dániel, Simon András) -- Matek
    • márc. 10.  Párhuzamos algoritmusok (Kertész Gergő, Szörfi Jázmin)
    • márc. 13. k. elem keresés (Felker Dávid), intervallumfák (Zalavári Márton)
    • márc. 17.  Unió-holvan adatszerkezet és a Kruskal-algoritmus (Hambuch Konrád, Rácz Boldizsár János)
    • márc. 20.  ??  -- Matek
    • márc. 24. Kommunikációs bonyolultság (Baranyi Máté, Juhász Melinda)
    • márc. 27.
    • márc.31.
    • ápr. 3.  -- Matek
    • ápr. 7.
    • ápr. 10 -- szünet
    • ápr. 21.
    • ápr. 24. -- Matek
    • ápr. 28.
    • máj. 1. -- szünet
    • máj. 5.
    • máj. 8. -- Matek
    • máj. 12.
    • máj. 15.
    • máj. 19.
    • máj. 22. -- Matek

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