Algoritmusok és bonyolultságuk

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

2025 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: K 8:15-9:45 Cs 10:15-11:45, IB134

Mikor mi történik:

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

febr. 18. Logikai hálózatok (FK)
febr, 20. Tulajdonságtesztelés (FK)

febr. 25. Rekurziók megoldása, mestertétel -- Molnár Dániel, Nemes Ádám, (matek)
febr, 27. Kupac adatszerkezet -- Wendl Csongor. Horváth Ádám

mác. 4. Komunikációs bonyolultság/1 -- Szarkowicz Dániel, Ritter Máté
márc, 6. Tárbonyolultság -- Demeter Ábel Bence, Penc Márk

márc. 11. A polinomiális hierarchia -- Talpai Kristóf, Káli Norbert (matek)
márc. 13. Mintaillesztés - heurisztika és optimális algoritmus -- Korpás Evelin, Gegő Levente

márc. 18. Párhuzamos algoritmusok/1 -- Váradi Kristóf, Amer Jusuf
márc. 20. Elosztott algoritmusok/1 -- Nagy Attila, Fris Domonkos

márc. 25. Zárkózottság -- Oroszki Norbert Mihály, Bodai Adrián (Matek)
márc. 27. Paraméteres bonyolultság -- Suciu Lázár, FK

ápr. 1. Simított elemzés -- FK
ápr. 3. Simított elemzés -- FK

ápr. 8. Döntési fák -- Korpás Evelin, Bodai Adrián (Matek)
ápr. 10. Párhuzamos algoritmusok/2 --- Penc Márk, Demeter Ábel

ápr. 15. On-line algoritmusok/1 -- Horváth Ádám, Szarkowicz Dániel
ápr. 17. -- tavaszi szünet

ápr. 29. Diszkrét Fourier-transzformált -- Káli Norbert, Talpai Kristóf (Matek)
máj. 1. ünnep

máj. 6. Elosztott algoritmusok/2: ha vannak hibák -- Amer Jusuf, Váradi Kristóf
máj. 8. Interaktív protokollok -- Ritter Máté, Wendl Csongor

máj. 13. A tanúk száma -- Oroszki Norbert, FK (Matek)
máj. 15. Kommunikációs bonyolultság/2 -- Suciu Lázár, Nagy Attila

máj. 20. Paraméteres bonyolultság/2 -- Gegő Levente, Molnár Dániel
máj. 22. FK

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

On-line algoritmusok/2
Párhuzamos algoritmusok/3
Bonyolultsági osztályok
?? -- lehet javasolni