Algoritmusok és bonyolultságuk 

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

2024 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

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: H 16:15-17:45   és Cs 10:15-11:45, IB134

Mikor mi történik:
  1. febr. 12. -- matekos óra -- elmarad
    febr. 15. -- infó+matek -- Megbeszélés, osztozkodás a témákon, időpontokon.

  2. febr. 19. Logikai hálózatok/1 (FK)
    febr, 22. Logikai hálózatok/2 (FK)

  3. febr. 26. Rekurzió, mester tétel (Matek) -- Máth Benedek, Szőke Máté
    febr, 29. A kupac adatszerkezet és alkalmazása -- Jakab Martin, Rumi Zoárd

  4. mác. 4. Párhuzamos algoritmusok/1 -- Kovács Balázs, Pap Arion
    márc, 7. Interaktív protokollok -- Hermán Judit, Kovács Kíra Diána

  5. márc. 11. Döntési fák (Matek) -- Boros Réka, Czakó Adrienn
    márc. 14. Kommunikációs bonyolultság -- Furmann Bálint, Varga Eszter

  6. márc. 18. Paraméteres bonyolultság/1 -- Szűcs Tamás, Varga Krisztián
    márc. 21. On-line algoritmusok/1 -- Csizmadia Gergő, Banczik Zoltán

  7. márc. 25. Bonyolultsági osztályok: logaritmikus tár (Matek) -- Gedeon Máté, Marozsán Patrik
    mátc. 28. -- tavaszi szünet

  8. ápr. 8. Elosztott algoritmusok/1 -- Stein Andor, Budai Attila

    ápr. 11. Online algoritmusok/2 -- Gedeon Máté, Marozsán Patrik

  9. ápr. 15. Polinomiális hierarchia (Matek) -- Veliczky Péter, FK
    ápr. 18. Szerkesztési távolság -- Varga Eszter, Furmann Bálint

  10. ápr. 22. Paraméteres algoritmusok/2 -- Hermán Judit, Kovács Kíra Diána
    ápr. 25. Párhuzamos algoritmusok/2 -- Máth Benedek, Szőke Máté

  11. ápr. 29. Bonyolultsági osztályok/2 (Matek) -- Czakó Adrienn, Boros Réka
    máj. 2. Mintaillesztő heurisztikák -- Rumi Zoárd, Jakab Martin

  12. máj. 6. Kommunikációs bonyolultság/2 -- Banczik Zoltán, Csizmadia Gergő
    máj. 9. Elosztott algoritmusok/2 (vannak hibák) -- Pap Arion, Kovács Balázs

  13. máj. 13. Zárkózottság (Matek) -- Szűcs Tamás, Varga Krisztián
    máj. 16. Hálózati gráfok egymásba ágyazása -- Budai Attila, Stein Andor

  14. máj. 20. szünet (Pünkösd)
    máj. 23. Shuffle-exchange és de Bruijn-gráf -- Veliczky Péter, FK



Lehetséges további témák:
..
Friedl Katalin, BME   VIK   SZIT