Algoritmusok és bonyolultságuk

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

2024 tavasz

Figyelmeztetés: A tantárgy erősen épít a Bevezetés a számításelméletbe 2 (matematikusoknál: Kombinatorika és gráfelmélet 1) és az Algoritmuselmélet tantárgyakban szereplő algoritmusokra, adatszerkezetekre, bonyolultságelméleti alapokra. Akinek ezen a téren hiányosak az ismeretei, előbb ezeket pótolja , utána vegye csak fel a kurzust! Kétségek, kérdések esetén keressenek meg!

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.

Az órákon való részvétel kötelező! Csak az vegye fel a tantárgyat aki az órákon részt is tud venni!

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ásra való felkészülést az alábbiak szerint kell ütemezni:
Az előadás kitűzött időpontja előtt

jóval korábban rögzítjük a témakört
legkésőbb két héttel az előadás anyagát pontosítjuk. (A megadott témakörön belül kb. miről lesz szó.)
legkésőbb egy héttel az előadás előtt egy részletes vázlatot szeretnék hallani/látni a készülő előadásról. Ekkor megbeszélhetjük az felmerült kérdéseket. Legfeljebb csak kisebb részletek tisztázása maradjon az utolsó hétre, na meg persze az előadás gyakorlása.

Ezeknek időpontját minden esetben az órán vagy emailen előre egyeztessük. Kérem, az ütemezéséhez vegyék azt is figyelembe, hogy az oktató sem ér rá mindig :(

Időpont: H 16:15-17:45 és Cs 10:15-11:45, IB134

Mikor mi történik:

febr. 12. -- matekos óra -- elmarad
febr. 15. -- infó+matek -- Megbeszélés, osztozkodás a témákon, időpontokon.

febr. 19. Logikai hálózatok/1 (FK)
febr, 22. Logikai hálózatok/2 (FK)

febr. 26. Rekurzió, mester tétel (Matek) -- Máth Benedek, Szőke Máté
febr, 29. A kupac adatszerkezet és alkalmazása -- Jakab Martin, Rumi Zoárd

mác. 4. Párhuzamos algoritmusok/1 -- Kovács Balázs, Pap Arion
márc, 7. Interaktív protokollok -- Hermán Judit, Kovács Kíra Diána

márc. 11. Döntési fák (Matek) -- Boros Réka, Czakó Adrienn
márc. 14. Kommunikációs bonyolultság -- Furmann Bálint, Varga Eszter

márc. 18. Paraméteres bonyolultság/1 -- Szűcs Tamás, Varga Krisztián
márc. 21. On-line algoritmusok/1 -- Csizmadia Gergő, Banczik Zoltán

márc. 25. Bonyolultsági osztályok: logaritmikus tár (Matek) -- Gedeon Máté, Marozsán Patrik
mátc. 28. -- tavaszi szünet

ápr. 8. Elosztott algoritmusok/1 -- Stein Andor, Budai Attila

ápr. 11. Online algoritmusok/2 -- Gedeon Máté, Marozsán Patrik

ápr. 15. Polinomiális hierarchia (Matek) -- Veliczky Péter, FK
ápr. 18. Szerkesztési távolság -- Varga Eszter, Furmann Bálint

ápr. 22. Paraméteres algoritmusok/2 -- Hermán Judit, Kovács Kíra Diána
ápr. 25. Párhuzamos algoritmusok/2 -- Máth Benedek, Szőke Máté

ápr. 29. Bonyolultsági osztályok/2 (Matek) -- Czakó Adrienn, Boros Réka
máj. 2. Mintaillesztő heurisztikák -- Rumi Zoárd, Jakab Martin

máj. 6. Kommunikációs bonyolultság/2 -- Banczik Zoltán, Csizmadia Gergő
máj. 9. Elosztott algoritmusok/2 (vannak hibák) -- Pap Arion, Kovács Balázs

máj. 13. Zárkózottság (Matek) -- Szűcs Tamás, Varga Krisztián
máj. 16. Hálózati gráfok egymásba ágyazása -- Budai Attila, Stein Andor

máj. 20. szünet (Pünkösd)
máj. 23. Shuffle-exchange és de Bruijn-gráf -- Veliczky Péter, FK

Lehetséges további témák:

Elosztott algoritmusok/3
Párhuzamos algoritmusok/3
Zárkózottság (matek) Szűcs Tamás, Varga Krisztián ?? ápr.29 vagy máj.13 ??
Hálózati topológiák gráfelméleti tulajdonságai (matek) -- ??
?? -- lehet javasolni