Algoritmusok és bonyolultságuk

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

2017 tavasz

A félév túlnyomó része szemináriumként működik (nem megkülönböztetve az előadást és gyakorlatot): az órák nagy részén egy-egy hallgató tart előadást (elõre egyeztetett témából, anyagból) a többiek aktív részvételével.

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ánlunk 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 jelentkezni kell mindkét előadónál (friedl@cs.bme.hu és csima@cs.bme.hu) az anyag pontosítása és a felkészülés ütemezésének megbeszélése végett. Arra kell számítani, hogy az előadás előtt egy héttel egy részletes vázlattal kell bemutatni a készülő előadást, csak kisebb részletek tisztázása maradhat az utolsó hétre. Kérjük a készülés ütemezéséhez vegyék azt is figyelembe,  hogy az előadók sem érnek rá minden nap.

Időpont: Sz 8_15-9_45,  IB134;   P 8:15-9:45, IB134;


Mi történik:

    • febr. 8.  8:15-től: Megbeszélés, osztozkodás.
    • febr. 10.   Rekurziók és a mester tétel (FK)  -- Matek!
    • febr. 15.   Kvantumalgoritmusok/1 (FK)
    • febr. 17.   Kvantumalgoritmusok/2 (FK)
    • febr. 22.   Kvantumalgoritmusok/3 (FK)
    • febr. 24.   k. elem keresés; intervallum-fák (Horváth Dániel)  -- Matek!
    • márc. 1.   Párhuzamos algoritmusok/1 (Bajnok Viola + Horváth Noémi)
    • márc. 3.   Párhuzamos algoritmusok/2 (Bajnok Viola + Horváth Noémi)
    • márc. 8.   Geometriai algoritmusok (Laczó Dávid)
    • márc. 10. Mintaillesztés (Szilágyi Gábor) -- Matek!
    • márc. 15.  Ünnep -- szünet
    • márc. 17.  Paraméteres bonyolultság/1 (Bálint Ádám )
    • márc. 22.  Paraméteres bonyolultság/2 (Demeter Deli Kristóf )
    • márc. 24.  Boole-függvények bonyolultsága  (FK) -- Matek!
    • márc. 29.  Bioinformatikai algoritmusok/1 (CsJ)
    • márc. 31.  Bioinformatikai algoritmusok/2 (CsJ)
    • ápr. 5.       On-line algoritmusok (Tóth Ádám)
    • ápr. 7.       Bioinformatikai algoritmusok/3 (Vastag Gergely) -- Matek!
    • ápr. 12.     Kommunikációs bonyolultság (Schrempf Dóra)
    • ápr. 14.     Nagypéntek -- szünet
    • ápr. 19.     Az anarchia ára/önző útvonalválasztás (FK)
    • ápr, 21.     ELMARAD!!
    • ápr. 25.     Elosztott algoritmusok/vezetőválasztás (CsJ)
    • ápr. 28.     Elosztott algoritmusok bizánci hibákkal (Kováts Endre)
    • máj. 3.      Interaktív protokollok (FK)
    • máj. 5.      Zárkózott függvények (Berkó Norbert)   -- Matek!
    • máj. 10.    Interaktív protokollok és egyebek (FK)
    • máj. 12.    ELMARAD!


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!

Nincs még időpont:

További választható témakörök pl.: