Vizsgafeladatok összefoglalása gráfelméleti algoritmusok szintekre bontás legkisebb kifeszítőfa Borůvka (Sollin) Kruskal Prim legrövidebb út táblázatos megoldás Dijkstra Bellman-Ford Floyd-Warshall (elég egy lépés) szomszédsági mátrix és lista, súlymátrix
Vizsgafeladatok összefoglalása gráfelméleti algoritmusok létezik-e út? (struktúra táblázat és grafikus megoldás) maximális folyam Ford-Fulkerson (Edmonds-Karp) leghosszabb út primál-duál algoritmus I. CPM, PERT, MPM elemzés listák átalakítása (címkézéssel) háló felrajzolása ütemezéstömörítés (crashing algoritmus)
Vizsgafeladatok összefoglalása kapcsolatok transzformálása maximális kapcsolatok GERT erőforrás-allokálás terhelés ábrázolása kiegyenlítés, simítás (és erőforrás-korlátos allokálás - kapcsolódó elmélet: ütemezési sorrend, prioritási szabályok, egyéb lehetőségek)
Vizsgafeladatok összefoglalása nyomon követés EVM EACi, TEACi BCWS, BCWP, ACWP, SV, CV, SPI, CPI, BAC, BCC, FCC, ECC … (6.1. táblázat: Rövidítések) ES SV(t)=ES-AT, SPI(t)=ES/AT
Vizsga 90 perc, 100 pont 90 pont 10 pont esettanulmány 40-50 pont elmélet 40-50 pont feladat 10 pont esettanulmány jegyzet és példatár minőséges rész nem kell!