Algoritmusok és bonyolultságuk

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

2026 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 nagy vonalakban 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énk hallani/látni az 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ók sem érnek rá mindig :(

Időpont: K 8:15-9:45 Cs 10:15-11:45, IB134

Mikor mi történik:

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

febr. 24. QUBO/1 Bevezető -- KL
febr. 26. QUBO/2 Egyszerű függvények, feszítőfák -- KL

márc. 3. QUBO/3 Feszítőfák és egyebek -- KL,FK (Matek)
márc. 5. Rekurziók megoldása, mestertétel -- Németh Hanga, Szabó Eszter

mác. 10. Párhuzamos algoritmusok -- Velkey József, Pallos Gábor György
márc. 12. On-line algoritmusok -- Jókay Benedek, Szabó Gergő

márc. 17. ?? -- KL,FK (Matek)
márc. 19. Elosztott algoritmusok -- Bertalan Áron, Szarka Levente

márc. 24. szünet
márc. 26. Hálózati topológiák gráfelméleti tulajdonságai -- Szilágy Gyula, Zelei Mátyás

márc. 31. ?? -- KL,FK (Matek)
ápr. 2. tavaszi szünet

ápr. 14. ?? -- KL,FK
ápr. 16. ?? -- KL,FK

ápr. 21. ?? -- KL,FK (Matek)
ápr. 23.

ápr. 28.
ápr. 30.

máj. 5. ?? -- KL,FK (Matek)
máj. 7.

máj. 12.
máj. 14.

máj. 19. ?? -- KL,FK (Matek)
máj. 21.

máj. 26.
máj. 28. Félév lezárása -- KL,FK

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

On-line algoritmusok2
Párhuzamos algoritmusok2
Komunikációs bonyolultság 1-2
Tárbonyolultság
Elosztott algoritmusok/2
. Paraméteres bonyolultság 1-2
Interaktív protokollok
Bonyolultsági osztályok
A polinomiális hierarchia
Zárkózottság
?? -- lehet javasolni