Algoritmuselmélet (VISZAA08)

2024 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:

  • 11 Csütörtök, 10:15-11:45 Palincza Richárd IB138 richard.palincza at gmail.com
    12 Csütörtök, 10:15-11:45 Almási Nóra IB139 almasinori at gmail.com
    13 Csütörtök, 10:15-11:45 Bujdosó Gergő & Mozsár Máté IB140 bujgergo at gmail.com, mozsarmatee at gmail.com
    14 Csütörtök, 10:15-11:45 Tóbiás András IB145 tobiasandrasjozsef at edu.bme.hu
    15 Csütörtök, 10:15-11:45 Nguyen Tuan Hai IB147 nthaitrx at gmail.com
    16 Csütörtök, 10:15-11:45 Kabódi László E306cd kabodi.laszlo at vik.bme.hu
    17 Csütörtök, 12:15-13:45 Csonka Bence IB138 csonkab at edu.bme.hu
    18 Csütörtök, 12:15-13:45 Almási Nóra IB139 almasinori at gmail.com
    19 Csütörtök, 12:15-13:45 Uzonyi Ákos IB140 uzonyi.akos at gmail.com
    20 Csütörtök, 12:15-13:45 Tóbiás András IB145 tobiasandrasjozsef at edu.bme.hu
    21 Csütörtök, 12:15-13:45 Varga Eszter Anna IB147 eszter.anna.varga21 at gmail.com
    22 Csütörtök, 12:15-13:45 Kabódi László E306cd kabodi.laszlo at vik.bme.hu
    23 Péntek, 10:15-11:45 Palincza Richárd IB138 richard.palincza at gmail.com
    24 Péntek, 10:15-11:45 Almási Nóra IB139 almasinori at gmail.com
    25 Péntek, 10:15-11:45 Kaszanitzky Viktória IB140 kaszanitzky.viktoria at vik.bme.hu
    26 Péntek, 10:15-11:45 Tóbiás András IB145 tobiasandrasjozsef at edu.bme.hu
    27 Péntek, 10:15-11:45 Gálai Janka IB147 galaijanka at gmail.com
    28 Péntek, 10:15-11:45 Csonka Bence E306cd csonkab at edu.bme.hu
    29 Péntek, 10:15-11:45 Szakács Lili Kata E405 szlilikata at gmail.com
    30 Csütörtök, 10:15-11:45 Salyámosy András E407 salyamos at gmail.com
    I1 (IMSc) Csütörtök, 10:15-11:45 Simonyi Gábor IB144 simonyi at renyi.hu
    I2 (IMSc) Csütörtök, 12:15-13:45 Varga Kitti IB134 vkitti01 at gmail.com
    I3 (IMSc) Péntek, 10:15-11:45 Simonyi Gábor IB134 simonyi at renyi.hu
    T1 (mat)
    Csütörtök, 10:15-11:45 Rónyai Lajos
    H405A
    ronyai.lajos at ttk.bme.hu


    Zh időpontok:

    1. ZH: 2024. április 18. csütörtök, 8-10
    Terembeosztás:
    később

    tanácsok a ZH-ra
    minta 1. ZH     megoldások, pontozási útmutató
    2023 tavasz 1. ZH


    1. PZH: 2024. április 30. kedd, 18-20

    2. ZH: 2024. május 23. csütörtök, 8-10

    2. PZH: pótlási héten

    PPZH: 1. vizsgahéten

    Terembeosztás:
    később

    A számonkérés 90 perces és 8:15-kor kezdődik, igyekezzenek 8:00-ra megérkezni a terembe.

    A számonkérésen semmilyen segédeszköz nem használható, csak írószer, összetűzött papír és igazolvány legyen Önöknél.

    A számonkérésen összetűzött  lapokra kell írni, az a legjobb, ha már eleve így érkeznek, de lesz tűzőgép minden teremben.

    Minden lapra fel kell írni a nevüket és Neptun kódjukat, az első lapra pedig a gyakorlatvezetőjük nevét is. Szerencsés, ha ezt tudják, amikor jönnek zht írni, de ha nem így van, akkor a felügyelők tudnak segíteni, nekik lesz listájuk arról, hogy ki hova jár.


     

    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 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.

    Előadás fóliák


    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 Csima Judit, BME   VIK   SZIT