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 email
    11 Hétfő 15:15-17:00
    		IB138
    12 Péntek 08:15-10:00
    		IB146
    13 Hétfő 15:15-17:00
    		IB140
    14 Hétfő 15:15-17:00
    		IB141
    15 Hétfő 15:15-17:00
    		IB142
    16 Hétfő 15:15-17:00
    		IB145
    17 Hétfő 15:15-17:00
    		IB146
    18 Péntek 08:15-10:00
    		IB138
    19 Péntek 08:15-10:00
    		IB139
    20 Péntek 08:15-10:00
    		IB140
    21 Péntek 08:15-10:00
    		IB141
    22 Péntek 08:15-10:00
    		IB142
    23 Péntek 08:15-10:00
    		IB145
    24 Péntek 10:15-12:00
    		IB138
    25 Péntek 10:15-12:00
    		IB139
    26 Péntek 10:15-12:00
    		IB140
    27 Péntek 10:15-12:00
    		IB141
    28 Péntek 10:15-12:00
    		IB142
    29 Péntek 10:15-12:00
    		IB145
    30 Péntek 10:15-12:00
    		IB146
    I1 Péntek 08:15-10:00
    		IB134
    I2 Hétfő 15:15-17:00
    		IB134
    I3 Péntek 10:15-12:00
    		IB134
    T1 CS:10:15-12:00
    		H405A

    Zh időpontok: később

    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