Algoritmuselmélet (VISZAA08)

2025 tavasz


Ez a tárgy a 2022 őszén bevezetett tanterv tárgya. A korábban kezdett műszaki infós és matematikus hallgatók tantervében a  VISZAB03 tárgy szerepel, de ettől a félévtől kezdve ebből már csak vizsgakurzus indul.
Akinek nincs aláírása a VISZAB03 tárgyból, annak mindenképpen az új VISZAA08 tárgyat kell felvennie. Ezt automatikusan elfogadjuk a régi tárgy helyett, ehhez kérvényt sem kell benyújtani.
(A VISZAA08 kurzusaira a regisztrációs hét előtt csak elsőévesek tudnak jelentkezni, a többiek csak a regisztrációs héten.)
Akinek van már aláírása a VISZAB03 tárgyból az felveheti a VISZAB03 vizsgakurzusát, de arra is van lehetőség, hogy az új  VISZAA08 tárgyat végezze el. Ez utóbbi esetben azonban, mivel a VISZAA08 tárgy félévközi jeggyel zárul, a korábbi aláírást nem tudjuk semmilyen módon beszámítani. Aki régi tanterven van, annak elméletben kéne BSZ2 aláírás a VISZAA08 tárgy felvételéhez, de a kar vezetés engedélyével ezt nem követeljük  meg, a NEPTUN is tud már erről :)
  • Előadás: szerdán 8.15-10:00-ig  
  • Előadók:

  • Gyakorlatok:

    • Kurzus kódja Órarend infó Oktató Terem
    11 Hétfő 15:15-17:00 Csonka Bence IB138
    12 Péntek 08:15-10:00 Kovács Nóra Anna IB146
    13 Hétfő 15:15-17:00 Almási Nóra IB140
    14 Hétfő 15:15-17:00 Drótos Márton IB141
    15 Hétfő 15:15-17:00 Katona Gyula IB142
    16 Hétfő 15:15-17:00 Mozsár Máté IB145
    17 Hétfő 15:15-17:00 Palincza Richárd IB146
    18 Péntek 08:15-10:00 Kiss Attila IB138
    19 Péntek 08:15-10:00 Csonka Bence IB139
    20 Péntek 08:15-10:00 Horváth Ádám IB140
    21 Péntek 08:15-10:00 Mészáros Anna Veronika IB141
    22 Péntek 08:15-10:00 Nguyen Hai IB142
    23 Péntek 08:15-10:00 Tóbiás András IB145
    24 Péntek 10:15-12:00 Kiss Attila IB138
    25 Péntek 10:15-12:00 Csákány Rita IB139
    26 Péntek 10:15-12:00 Kiss Attila IB138
    27 Péntek 10:15-12:00 Katona Gyula IB141
    28 Péntek 10:15-12:00 Bujdosó Gergő IB142
    29 Péntek 10:15-12:00 Tóbiás András IB145
    30 Péntek 10:15-12:00 Simonyi Gábor IB146
    I1 Péntek 08:15-10:00 Simonyi Gábor IB134
    I2 Hétfő 15:15-17:00 Varga Kitti IB134
    I3 Péntek 10:15-12:00 Kabódi László IB134
    T1 CS:10:15-12:00 Rónyai Lajos H405A

    Zh időpontok:
    1. ZH: 2025. április 10. csütörtök 8-10
    1. PZH: 2025. április 28. hétfő 18-20
    2. ZH: 2025 május 15. csütörtok 8-10
    2. PZH: pótlási hét
    PPZH: 1 vizsgahét

    Terembeosztás

    Vezetéknév Terem
    A-E EIB
    F-Gy EIA
    H-Kar IB26
    Kas-Kov IB27
    Koz-Mi IE007
    Moc-Sz K234
    T-Zs F2E
    Németes és Angolos A-J QAF14
    Angolos K-Z QAF15

    A vizsga zárthelyik technikai lebonyolításával kapcsolatban az alábbiakra hívjuk fel a figyelmet.


    tanácsok a ZH-ra

    minta 1. ZH megoldások, pontozási útmutató
    2023 tavasz 1. ZH
    2023 tavasz 1. PZH
    2024 tavasz 1. ZH, megoldások és pontozási útmutató
    2024 tavasz 1. PZH, megoldások és pontozási útmutató
    minta 2. ZH megoldások, pontozási útmutató
    2023 tavasz 2. ZH
    2023 tavasz 2. PZH
    2024 tavasz 2. ZH, megoldások és pontozási útmutató
    2024 tavasz 2. PZH, megoldások és pontozási útmutató


    Mit kell tudni?

    A tárgy anyaga az, ami az előadáson elhangzik. Sajnos olyan jegyzet, ami egy az egyben megfelelne ennek jelenleg nincsen, de az alábbi segédanyagok összességében le fognak fedni mindent.

    Segédanyagok

    Hetente frissülő anyagok lesznek (belépés után) a tárgy Moodle oldalán, többek között:
    Feladatsorok gyakorlatra

    A későbbi linkek egyelőre nem létező helyre mutatnak, ha elkészültek az anyagok, majd a helyükre kerülnek. A megoldásokat csak a következő gyakorlat után tesszük fel.
    Előadás fóliák
    A még jövőben lévő időpontoknál a tavalyi prezentációk vannak, az előadás után frissítjük őket.

    Tankönyv     (több van benne, mint amit tanulunk, majd mindig mondjuk, hogy melyik részek kellenek):
    Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok, TypTeX kiadó (EduID belépéssel ingyenesen olvasható az Interköny oldalán)

    kiegészítés: Piros-fekete fák

    Korábbi félévek anyagai

    A jelenleg futó tárgy előzménye, a VISZAB03-s kódú Algoritmuselmélet tárgy tematikája lényegesen különbözik ettől a tárgytól, ezért az ottani anyagok (feladatsorok, zhk, vizsgák) nem mérvadóak ebben a félévben. Ennek ellenére sok hasznos dolog található a korábbi félévek anyag között, ezek elérhetők a régi tárgy honlapján.


     Lehetséges folytatások közül néhány

    Algoritmikus játékelmélet (VISZAC01, BSc specializáció)
    Algoritmikus problémák megoldása labor (VISZAC02, BSc specializáció)
    Algoritmusok és bonyolultságuk (VISZMA14 MSc specializáció)
    Rendszeroptimalizálás (VISZMA10 MSc Felsőbb matek)
    Nyelvek és automaták (VISZMA12 MSc közös tárgy)
    Adatszerkezetek és algoritmusok (VISZMB02, Msc főspecializációs C tárgy)

    Versenyek

    Őszre: ACM programozási verseny
    Modeling and Optimization verseny
    Vagy pl. az évente megrendezett gráf rajzoló verseny
    És még egy: codeforces
    Katona Gyula és Vizer Máté , BME VIK SZIT