Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
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
2
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)
3
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)
4
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
5
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!
Hasonló előadás
