Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

2010. ősz Dr. Sebestyén Zoltán 1. Vizsgafeladatok összefoglalása gráfelméleti algoritmusok  szintekre bontás  legkisebb kifeszítőfa Borůvka (Sollin)

Hasonló előadás


Az előadások a következő témára: "2010. ősz Dr. Sebestyén Zoltán 1. Vizsgafeladatok összefoglalása gráfelméleti algoritmusok  szintekre bontás  legkisebb kifeszítőfa Borůvka (Sollin)"— Előadás másolata:

1 2010. ősz Dr. Sebestyén Zoltán 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 2010. ősz Dr. Sebestyén Zoltán 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 2010. ősz Dr. Sebestyén Zoltán 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 2010. ősz Dr. Sebestyén Zoltán 4. Vizsgafeladatok összefoglalása nyomon követés  EVM EAC i, TEAC i 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 2010. ősz Dr. Sebestyén Zoltán 5. Vizsga 90 perc, 100 pont 90 pont  pont elmélet  pont feladat 10 pont esettanulmány jegyzet és példatár minőséges rész nem kell!


Letölteni ppt "2010. ősz Dr. Sebestyén Zoltán 1. Vizsgafeladatok összefoglalása gráfelméleti algoritmusok  szintekre bontás  legkisebb kifeszítőfa Borůvka (Sollin)"

Hasonló előadás


Google Hirdetések