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. ??
febr, 20.
-
febr. 25. (matek)
febr, 27.
-
mác. 4.
márc, 6.
-
márc. 11. (matek)
márc. 13.
-
márc. 18.
márc. 20.
-
márc. 25. (Matek)
márc. 27.
-
ápr. 1.
ápr. 3.
-
ápr. 8. (Matek)
ápr. 10.
-
ápr. 15.
ápr. 17. -- tavaszi szünet
-
ápr. 29. (Matek)
máj. 1. ünnep
-
máj. 6.
máj. 8.
-
máj. 13. (Matek)
máj. 15.
-
máj. 20.
máj. 22.
Lehetséges témák:
- Kupac adatszerkezet és alkalmazásai
- k. elem keresése lineáris időben
- On-line algoritmusok (2)
- Paraméteres bonyolultság (2-3)
- Elosztott algoritmusok (2)
- Párhuzamos algoritmusok (2-3)
- Kommunikációs bonyolultság (2)
- Interaktív protokollok
- Bonyolultsági osztályok
- Mintaillesztő heurisztikák
- közelítő mintaillesztés, szerkesztési távoldág
- Rekurziók megoldása, mestertétel (matek)
- A polinomiális hierarchia (matek)
- Döntési fák - boníolultság (matek)
- Zárkózottság (matek)
- Hálózati topológiák gráfelméleti tulajdonságai (matek)
- ?? -- lehet javasolni
..