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 -- helyett ideiglenesen(?) online
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)

    Újratervezés !!

    • márc. 13. vírushelyzet miatt elmaradt -- eredetileg: k. elem keresés (Felker Dávid), intervallumfák (Zalavári Márton) Átütemezve:  márc.31


    • márc. 24. megbeszélés Teams-en  -- eredetileg: Kommunikációs bonyolultság (Baranyi Máté, Juhász Melinda) Átütemezve:  ápr. 7.
    • márc. 27.  A polinomiális hierarchia olvasnivaló : az 1.1 fejezet  -- Matek    -- eredetileg: Szerkesztési távolság, mintaillesztés (Latinovits Antal, Kiss Botond)  Átütemezve:  ápr. 14
    • márc.31. k. elem keresés (Felker Dávid), intervallumfák (Zalavári Márton) -- eredetileg: On-line algoritmusok (Tóth Péter, Román Dávid, Bottlik Judit), Átütemezve:  ápr. 21.
    • ápr. 3.  Síkbarajzolás ( Kompis Klaudia, Gehér Panna
    • ápr. 7.     Kommunikációs bonyolultság (Baranyi Máté, Juhász Melinda)
    • ápr. 10 -- szünet
    • ápr.14.  Mintaillesztés, szerkesztési távolság  (Kiss Botond, Latinovits Antal, )  
    • ápr. 17. Unió-holvan adatszerkezet és a Kruskal-algoritmus (Tisza Ádám, Hambuch Konrád)
    • ápr. 21. On-line algoritmusok (Tóth Péter, Bottlik Judit, Román Dávid)
    • ápr. 24. Döntési fák (Stumphauser Nóra, Lestyan Bence, Kiss Botond )  -- Matek  (forrás: 1, bővebb:  2 )
    • ápr. 28. Interaktív protokollok (FK)
    • máj. 1. -- szünet
    • máj. 5.  Mintaillesztési heurisztikák (Kompis Klaudia,  Simon András, Latinovits Antal )  pl. Boyer-Moore-algoritmus és variánsok 1
    • máj. 8. Amortizált elemzés (Gehér Panna, Felker Dávid,  Urbanics András) - matek  (forrás: bevezető, egy kicsit érdekesebb példa)
    • máj. 12. Paraméteres bonyolultság/Parameterized complexity  (Zalavári Márton, Kertész Gergő, Szörfi Jázmin) forrás: 1
    • máj. 15. Adatfolyamok/Data stream algorithms forrás: 1   (Juhász Melinda, Kadlicskó Máté, Baranyi Máté)
    • máj. 19. Bonyolultsági osztályok -- a megszámolás nehézsége ( Hambuch Konrád, Pfeifer Dániel; Tisza Ádám--kiszállt) pl. Arora-Barak: Computational Complexity: A Modern Approach könyvből
    • máj. 22. Nem lesz előadás. Teams-en lehet kérdezni.

Akinek nincs még témája, (elég) irodalma, kérem keressen meg! Az is, aki hibát talál, változtatni szeretne vagy időpontot választana!

Még időpont nélkül:

2. kör




További, lehetséges témák: