Algoritmuselmélet (VISZAA08)
2026. tavasz


Aktuális

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árcius 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. 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. (Az algoritmus különféle implementációi, és azok összehasonlítása.)
(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árc. 6.
4. hét
márc. 9.
márc. 11.
márc. 13.
5. hét
márc. 16.
márc. 18.
márc. 20.
6. hét
márc. 23.
márc. 25.
márc. 26. 8:00 Első zárthelyi
márc. 27.
7. hét
márc. 30.
ápr. 1.
ápr. 3. Elmarad a gyakorlat (nagypéntek miatt).
ápr. 2–12. Tavaszi szünet
8. hét
ápr. 13.
ápr. 15.
ápr. 17.
9. hét
ápr. 20.
ápr. 22.
ápr. 23. 8:00 Első pótzárthelyi
ápr. 24.
10. hét
ápr. 27.
ápr. 29.
máj. 1. Elmarad a gyakorlat (május 1. miatt).
11. hét
máj. 4.
máj. 6.
máj. 8.
12. hét
máj. 11.
máj. 13.
máj. 15.
13. hét
máj. 18.
máj. 20.
máj. 22.
14. hét
máj. 25. Elmarad a gyakorlat (pünkösdhétfő miatt).
máj. 27.
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 Csákány Rita csakany_KUKAC_cs.bme.hu Péntek, 10:15–11:45 IB145
29 Varga Eszter Anna eszter.anna.varga21_KUKAC_gmail.com Péntek, 10:15–11:45 IB146
30 Mozsár Máté mozsarmatee_KUKAC_gmail.com Péntek, 10:15–11:45 IB147
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