- Gráfelméleti alapok
- Kuratowski gráfok, síkbarajzolhatóság
- Gráfalgoritmusok
- Kromatikus szám, klikk, perfekt gráfok
- Gráfparaméterek, párosítások
- Hálózati folyamok
- Menger tételei, többszörös összefüggőség
- Páros gráfok, párosítások
- Irányított gráfok, gráfalgoritmusok irányított gráfokban
- Algoritmusok 2.0
- Rendezések, bináris keresőfák
- Oszthatóság
- Euklideszi algoritmus & Diofantoszi egyenletek
- Kongruenciák, RSA kódolás
- Boole-algebra alapjai
Algoritmusok 2.0
A témakör tartalma
Gale-Shapley algoritmus
X tömbben tárolt 3-mal osztható számok
Θ(n) és O(n)
Θ(n), O(n) feladatok
Újabb Θ(n), O(n) feladatok
Struktogram visszafejtése
Megint Θ(n), O(n) feladatok
Struktogram a Gale-Shapley algoritmusra