Algoritmusok és bonyolultságuk

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

2018 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:15-9:45,  IB134;   Sz 10:15-11:45, IB134;


Mikor mi  történik:
    • febr. 6.  8:15-től: Megbeszélés, osztozkodás.
    • febr. 7.  Működéstervezés (Mechanism design)  (FK)
    • febr. 13.  k. elem keresés (Andrási Bulcsú),  intervallumfák (Hadházy László)
    • febr. 14.  Geometriai algoritmusok (Várkonyi Fanni, Szász Tünde)  -- Matek     1. rész,   2. rész
    • febr. 20.   Mintaillesztés:Knuth-Morris-Pratt algo (Dudás Kinga). Szerkesztési távolság ( Weiler Virág)
    • febr. 21.   Interaktív protokollok (Borgula Annamária, Harján Petra)
    • febr. 27.   Zárkózóttság (Geszler Evelin, Tóth Anita)
    • febr.28.   ----    nincs óra (TTK szünet)
    • márc. 6.   Online algoritmusok (Horváth Bálint, Nagy Zoltán ) 1.rész
    • márc. 7.  Elosztott algoritmusok/1 -- vezetőválsztás (Gujgiczer Anna, Molnár Timea)
    • márc. 13.  Elosztott algoritmusok/2 -- egyezség hibák esetén (Abonyi József, Szabó Balázs)  A bizánci hibás rész anyaga
    • márc. 14.  Rekurziók, mester tétel (Lukáts Gergely, Nagy Lóránt ) -- Matek
    • márc. 20.  Kommunikációs bonyolultság/1 (Bognár Dávid,  Tóth Péter)
    • márc. 21.  Kommunikációs bonyolultság/2 (FK)
    • márc. 27.   Kommunikációs bonyolultság/3 - véletlen   (FK)
    • márc. 28.  #P és egyéb bonyolultsági osztályok (Dücső Márton, FK) --Matek
    • ápr. 10.     Párhuzamos algoritmusok/1 (Hadházy László,  Harján Petra)
    • ápr. 11      Párhuzamos algoritmusok/2 -- mintaillesztés (Borgula Annamária); Gráfizomorfizmus/1 (Szász Tünde)
    • ápr. 17.     Online algoritmusok/2 (Geszler Evelin, Tóth Anita)
    • ápr. 18.    Adatfolyamok ( Weiler Virág, Dudás Kinga) -- Matek
    • ápr. 24.    Amortizált elemzés (Várkonyi Fanni, Lukáts Gergely)
    • ápr, 25.    Algoritmikus játékelmélet (Gujgiczer Anna, Molnár Tímea)
    • máj. 1.      Ünnep
    • máj. 2.    Döntési fák (Bognár Dávid), Intervallumgráfok izomorfizmusa (Tóth Péter) -- Matek
    • máj. 8.     Hálózati gráfok -- útvonalválasztás (Szabó Balázs), Mintaillesztés Boyer-Moore-módszerrel (Abonyi József)
    • máj. 9.     Tulajdonság-tesztelés (Horváth Bálint, Nagy Zoltán)
    • máj. 15.   Paraméteres bonyolultság (FK)
    • máj. 16.   Kolmogorov-bonyolultság   (Dücső Márton, Nagy Loránt )  -- Matek


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

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