Algoritmuselmélet (VISZAA08)
2026. tavasz


Aktuális

Az első pótzárthelyi pontozási útmutatója.

Kérjük, hogy aki a zárthelyiken valamilyen kedvezményt biztosító engedéllyel rendelkezik, az töltse ki ezt az űrlapot. Aki az űrlapot ebben a félévben (érvényesen) kitöltötte, annak ezt többször természetesen nem kell megtennie, a kedvezményt igénybe veheti a feltöltés időpontja után legalább két héttel tartandó összes zárthelyin. A kitöltéshez Google fiókra van szükség; ügyeljünk rá, hogy az űrlap végén ne felejtsünk el a Submit gombra is rákattintani.


A félév anyaga részletesen május 3-ig

1. hét
febr. 16. 0. hétfői gyakorlat
febr. 18. Nagyságrendek: nagy ordó, nagy omega, nagy theta.
(Szorgalmi feladatok: könnyebb és nehezebb.)
febr. 20. 1. pénteki gyakorlat
2. hét
febr. 23. 1. hétfői gyakorlat
febr. 25. Gráfok tárolása: éllista, szomszédossági mátrix (BSz2 jegyzet, 1.7. fejezet). Mélységi bejárás, 1. rész: algoritmus (algoritmus vetítés: éllistával adott irányított gráfon, szomszédossági mátrixszal adott irányítatlan gráfon), mélységi és befejezési számok, élosztályozás. (BSz2 jegyzet, 12. fejezet a 12.1. fejezettel bezárólag. Az algoritmus különféle implementációi, és azok összehasonlítása, az élosztályozás implementációja.)
(Szorgalmi feladatok: könnyebb és nehezebb.)
febr. 27. 2. pénteki gyakorlat
3. hét
márc. 2. 2. hétfői gyakorlat
márc. 4. Mélységi bejárás, 2. rész: irányított aciklikus gráfok (DAG-ok), legrövidebb és leghosszabb utak DAG-okban (algoritmus vetítés, implementáció, BSz2 jegyzet, 12.2–12.3. fejezet).
(Szorgalmi feladatok: könnyebb és nehezebb.)
márc. 6. 3. pénteki gyakorlat
4. hét
márc. 9. 3. hétfői gyakorlat
márc. 11. Bellman–Ford-algoritmus (algoritmus vetítés, implementáció, BSz2 jegyzet, 11. fejezet a 11.1.2. fejezettel bezárólag). A tanult legrövidebb útkereső algoritmusok összehasonlítása: DAG-os legrövidebb útkereső algoritmus, szélességi bejárás, Dijkstra-algoritmus (implementáció), Bellman–Ford-algoritmus. Dinamikus programozás, I. rész.
(Szorgalmi feladatok: könnyebb és nehezebb.)
márc. 13. 4. pénteki gyakorlat
5. hét
márc. 16. 4. hétfői gyakorlat
márc. 18. Dinamikus programozás, II. rész: maximális összegű résztömb, leghosszabb közös részsorozat, hátizsák feladat.
(Szorgalmi feladatok: könnyebb és nehezebb.)
márc. 20. 5. pénteki gyakorlat
6. hét
márc. 23. 5. hétfői gyakorlat (Eddig tart az első zh anyaga.)
márc. 25. Keresés: lineáris és bináris keresés (implementációk.) Rendezések, I. rész: buborékrendezés (algoritmus vetítés), beszúrásos rendezés, összefésüléses rendezés (algoritmus vetítések: összefésülés eljárás és összefésüléses rendezés), gyorsrendezés (implementációk).
(Szorgalmi feladatok: könnyebb és nehezebb.)
márc. 26. 8:00 Első zárthelyi: Feladatok és pontozási útmutató
márc. 27. 6. pénteki gyakorlat
7. hét
márc. 30. 6. hétfői gyakorlat
ápr. 1. Rendezések, II. rész: ládarendezés, radix rendezés (algoritmus vetítés). Kupac: alapműveletek (algoritmus vetítés), kupacos rendezés (algoritmus vetítés)
ápr. 3. Elmarad a gyakorlat (nagypéntek miatt).
ápr. 2–12. Tavaszi szünet
8. hét
ápr. 13. 7. hétfői gyakorlat
ápr. 15. Bináris fák bejárásai: pre- (algoritmus vetítés), in- (algoritmus vetítés) és posztorder (algoritmus vetítés). Bináris keresőfák: alapműveletek (algoritmus vetítés). Piros-fekete fák. (Beszúrás piros-fekete fába: algoritmus vetítés.)
(Szorgalmi feladat: könnyebb.)
ápr. 17. 7. pénteki gyakorlat
9. hét
ápr. 20. 8. hétfői gyakorlat
ápr. 22. 2–3 fák (algoritmus vetítés). Hash-elés: vödrös hash, nyílt címzésű hash-elés lineáris próbával és kvadratikus maradék próbával, kettős hash.
(Szorgalmi feladat: könnyebb.)
ápr. 23. 8:00 Első pótzárthelyi: Feladatok és pontozási útmutató
ápr. 24. 8. pénteki gyakorlat
10. hét
ápr. 27. 9. hétfői gyakorlat
ápr. 29. Bonyolultságelmélet, I. rész: P, NP és coNP osztályok.
(Szorgalmi feladat: könnyebb és nehezebb.)
máj. 1. Elmarad a gyakorlat (május 1. miatt).
11. hét
máj. 4. 10. hétfői gyakorlat
máj. 6. Bonyolultságelmélet, II. rész: Karp-redukció.
(Szorgalmi feladat: könnyebb és nehezebb.)
máj. 8. 9. pénteki gyakorlat
12. hét
máj. 11. 11. hétfői gyakorlat
máj. 13. Bonyolultságelmélet, III. rész: NP-teljesség.
(Szorgalmi feladat: könnyebb és nehezebb.)
máj. 15. 10. pénteki gyakorlat
13. hét
máj. 18.
máj. 20. Bonyolultságelmélet, IV. rész.
máj. 22. (Eddig tart az első zh anyaga.)
14. hét
máj. 25. Elmarad a gyakorlat (pünkösdhétfő miatt).
máj. 27. Dijkstra-algoritmus kupaccal (algoritmus vetítés).
máj. 28. 8:00 Második zárthelyi
máj. 29.
jún. 4. Második pótzárthelyi
jún. 10. Pótpótzárthelyi


Segédanyagok


Előadás

Előadó: Email: Időpont: Helyszín:
Varga Kitti vkitti_KUKAC_cs.bme.hu Szerda, 8:15–10:00 Q-I
Gujgiczer Anna gujgiczer.anna_KUKAC_gmail.com Szerda, 8:15–10:00 IB028

Gyakorlatok, gyakorlatvezetők

Kurzuskód: Gyakorlatvezető: Email: Időpont: Helyszín:
11 Biró Zalán bzalan1025_KUKAC_gmail.com Hétfő, 15:15–16:45 IB138
12 Palincza Richárd richard.palincza_KUKAC_gmail.com Hétfő, 15:15–16:45 IB139
13 Gujgiczer Anna gujgiczer.anna_KUKAC_gmail.com Hétfő, 15:15–16:45 IB140
14 Mészáros Anna meszaros.annapanni_KUKAC_gmail.com Hétfő, 15:15–16:45 IB141
15 Csákány Rita csakany_KUKAC_cs.bme.hu Hétfő, 15:15–16:45 IB145
16 Drótos Márton drotos_KUKAC_cs.bme.hu Hétfő, 15:15–16:45 IB146
17 Mozsár Máté mozsarmatee_KUKAC_gmail.com Hétfő, 15:15–16:45 IB147
18 Almási Nóra almasinori_KUKAC_gmail.com Péntek, 8:15–9:45 IB138
19 Katona Gyula katona.gyula_KUKAC_vik.bme.hu Péntek, 8:15–9:45 IB139
20 Nguyen Hai nthaitrx_KUKAC_gmail.com Péntek, 8:15–9:45 IB141
21+23 Salyámosy András salyamos_KUKAC_gmail.com Péntek, 8:15–9:45 IB142
22 Tóbiás András tobiasandrasj_KUKAC_gmail.com Péntek, 8:15–9:45 IB145
24 Almási Nóra almasinori_KUKAC_gmail.com Péntek, 10:15–11:45 IB138
25+27 Katona Gyula katona.gyula_KUKAC_vik.bme.hu Péntek, 10:15–11:45 IB139
26 Bujdosó Gergő bujgergo_KUKAC_gmail.com Péntek, 10:15–11:45 IB141
28+30 Mozsár Máté mozsarmatee_KUKAC_gmail.com Péntek, 10:15–11:45 IB147
29 Varga Eszter Anna eszter.anna.varga21_KUKAC_gmail.com Péntek, 10:15–11:45 IB146
I1 (IMSc) Varga Kitti vkitti_KUKAC_cs.bme.hu Péntek, 8:15–9:45 IB144
I2 (IMSc) Vizer Máté vizermatebme_KUKAC_gmail.com Hétfő, 15:15–16:45 IB144
I3 (IMSc) Tóbiás András tobiasandrasj_KUKAC_gmail.com Péntek, 10:15–11:45 IB144
T1 (matematikus) Katona Gyula katona.gyula_KUKAC_vik.bme.hu Csütörtök, 10:15–11:45 H405A

Értékelés, tárgykövetelmények

Zárthelyi, pótzárthelyi, aláíráspótló zárthelyi

Végső jegy

IMSc pontok

Technikai tudnivalók a zárthelyik lebonyolításával kapcsolatban


Szorgalmi feladatok

A félév során minden héten két szorgalmi feladatot fogunk kitűzni, egy könnyebbnek szántat és egy nehezebbet, melyeket a Codeforces oldalon lehet beadni. Az itt használt felhasználóneveket ezen a linken lehet megadni. A szorgalmi feladatok a félév végi jegybe nem számítanak bele.

Aki szívesen old hasonló feladatokat, annak figyelmébe ajánljuk a versenyprogramozás szakkört, amit Nemkin Viktória tart a tanszékünkön.

Korábbi félévek zárthelyi feladatsorai és pontozási útmutatói