Tárgyleírás: A félév során gráfok és a kódok vannak előtérben. A következő témákat járjuk körbe:
Maximális (súlyú) párosítás keresése páros gráfokban
Stabil párosítás és felvételi ponthatár feladat
Gráfok színezése
Maximális folyam kereső algoritmusok
Betűnkénti kódolás
Hibakereső kódok, lineáris kódok