Információk
Kurzuskódok, időpontok, terem
IB911g-1: kedd 16-17
Követelmények, ponthatárok, tematika, feladatok
Videok, gyakorló feladatok, törzsanyag, teljesítés feltételei:
Tematika
-
1. gyakorlat
Teljesítés feltételei, motiváció, gráfok, minimális feszítőfa alkalmazások
-
2. gyakorlat
Minimális feszítőfa és legrövidebb út algoritmusok
-
3. gyakorlat
Folyamprobléma, a Ford-Fulkersion algoritmus
-
4. gyakorlat
A lineáris programozás alapjai, egyszerű példák.
-
5. gyakorlat
LP feladatok, egész és bináris változók használata.
-
6. gyakorlat
Gráfproblémák LP modelljei.
-
7. gyakorlat
Gyakorló feladatok, vegyes egészértékű modellek.
-
8. gyakorlat
Maximális folyam és LP. További feladatok.
-
9. gyakorlat
P-gráfok I.
-
10. gyakorlat
P-gráfok II.
-
11. gyakorlat
P-gráfok III.
-
12. gyakorlat
P-gráfok még, év végi gyakorló feladatok.