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. Hálózatok és gráfok -- Talpai Kristóf, Káli Norbert (Matek)
máj. 1. ünnep
-
máj. 6. Elosztott algoritmusok/2 -- Váradi Kristóf, Amer Jusuf
máj. 8. Interaktív protokollok -- Wendl Csongor, Ritter Máté
-
máj. 13. ?? -- Nemes Ádám ?, Oroszki Norbert ? (Matek)
máj. 15. Kommunikációs bonyolultság/2 -- Nagy Attila, Fris Domonkos
-
máj. 20. Paraméteres bonyolultság/2 ?? -- Gegő Levente, Molnár Dániel
máj. 22. k. elem keresés -- Suciu Lázár
További lehetséges témák:
- On-line algoritmusok/2
- Párhuzamos algoritmusok/3
- Bonyolultsági osztályok
- ?? -- lehet javasolni
..