Aktuális információk
2026.04.07. - Feladatsor a ZH-ra való felkészüléshez
A ZH-ra való félkészüléshez készül gyakorló feladatsor elérhető itt.
2026.03.20. - Választható projektfeladatok
A projektmunka során a csoportok az alábbi feladatokból válaszhatnak. Minden csoport más feladaton kell dolgozzon, a csoportok létszáma 3 vagy 4 fő kell legyen.
Egy adott feladatra e-mail-ben lehet jelentkezni az előadónál a csoport tagjainak és a választott feladatnak a megadásával,
ha többen jelentkeznek ugyanarra a feladatra, akkor a legkorábban jelentkező csoport kapja azt.
Az alábbiaktól eltérő feladaton vagy más csoportlétszámmal az előadó engedélyével lehet dolgozni.
A csoportokat és a feladatokat legkésőbb a zárthelyi utáni gyakorlatokon (április 22., 23.) fixálni kell, ezen és az ezt követő három gyakorlaton van lehetőség a projekttel kapcsolatos konzultációra.
A választható feladatok (a zölddel írt feladatokra lehet még jelentkezni, érdemes frissíteni az oldalt, hogy biztosan az aktuálisan szabad témák látsszanak):
- Maximális párosítás keresése páros gráfokban: Kőnig Dénes algoritmusának megvalósítása.
Irodalom: Szeszlér Dávid: Bevezetés a számításelméletbe 2, 7.2. szakasz
-
Legrövidebb utak keresése élsúlyozott irányított gráfokban:
a Bellman–Ford-algoritmus
megvalósítása.
Irodalom: Szeszlér Dávid: Bevezetés a számításelméletbe 2, 11.1. szakasz
-
Minimális vágás keresése gráfokban: Karger algoritmusának megvalósítása.
Irodalom: Mészáros Szabolcs: Valószínűségszámítás, 2.3. szakasz
-
Ponthalmaz konvex burkának
meghatározása, a Graham-pásztázás
megvalósítása.
Irodalom: Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest, Clifford Stein: Új algoritmusok, 33.3. szakasz
-
Ponthalmaz konvex burkának meghatározása véletlent használó algoritmussal.
Irodalom: Rónyai Lajos: Véletlen és algoritmusok, 2.4. szakasz
-
Nagy (tetszőlegesn sok számjegyből álló) egész számokkal végzett számítások implementálása, a Miller–Rabin-prímteszt
megvalósítása.
Irodalom: Szeszlér Dávid: Bevezetés a számításelméletbe 1, 1.6.2., 1.6.3. és 1.6.6. szakaszok
-
Véges testek feletti polinomok faktorizációja: Berlekamp algoritmusának megvalósítása.
Irodalom:
Xiang-dong Hou: Lectures on Finite Fields,
2.2. szakasz
2026.02.13. - Többletidőre jogosult hallgatók
Amennyiben van olyan hallgató, aki többletidőre jogosult a számonkéréseken, akkor
kérjük, hogy az erről szóló határozatot március 31-ig mutassa be az előadónak.