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:

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


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


3. 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


4. 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


5. 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


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


7. 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



---



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


9. á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


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


11. ápr. 29. Hálózatok és gráfok -- Talpai Kristóf, Káli Norbert (Matek)
    máj. 1. ünnep


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


13. máj. 13. ?? -- Nemes Ádám ?, Oroszki Norbert ? (Matek)
    máj. 15. Kommunikációs bonyolultság/2 -- Nagy Attila, Suciu Lázár


14. 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

..

---