Vizsgafeladatok összefoglalása

Slides:



Advertisements
Hasonló előadás
A Floyd-Warshall algoritmus
Advertisements

A Dijkstra algoritmus.
Készítette: Kosztyán Zsolt Tibor
Az elemzés és tervezés módszertana
Projektmenedzsment Időütemezés.
Készítette: Kosztyán Zsolt Tibor
Hálótervezés megnövekedett igény a hatékony projektmenedzsmentre
Készítette: Major Máté
Matematika II. 2. előadás Geodézia szakmérnöki szak 2012/2013. tanév Műszaki térinformatika ágazat őszi félév.
időbeli tervezés ALAPISMERETEK
Dijkstra algoritmus Irányított gráfban.
Dijkstra algoritmus Baranyás Bence. Feladat Adott egy G=(V,E) élsúlyozott, irányított vagy irányítás nélküli, negatív élsúlyokat nem tartalmazó, véges.
Gazdaságmatematika 6.szeminárium.
Példa az Early-algoritmus alkalmazására
Felkészülés az OKJ vizsgára modul
Prím algoritmus.
Dijkstra algoritmus. Kiválasszuk a legkisebb csúcsot, ez lesz a kezdőcsúcs, amit 0-val címkézünk és megjelöljük sárgaszínnel. Szomszédjai átcímkézése.
1 Györgyi Tamás – GYTNAAI.ELTE 2007 Április 03 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus Bellman-Ford Algoritmusa S a b d e
Készítette: Kosztyán Zsolt Tibor
Készítette: Kosztyán Zsolt Tibor
Hálótervezés Készítette: Kosztyán Zsolt Tibor 5.
Kvantitatív módszerek
Kvantitatív módszerek
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása Kiss László főiskolai docens OE RKK MKI augusztus 25.
A projekt előrehaladásának vizsgálata Készítette: Szentirmai Róbert (minden jog fenntartva)
Félévin szereplő tipusfeladatok. Feladat tipus 1 – elméleti kérdések: Pl: Írd le saját szavaiddal a számok számjegyekre bontási algoritmusát. Írd le saját.
Flottakövetés és munkairányítás integrációja esettanulmány:
A Dijkstra algoritmus.
1 Szélességi Bejárás Györgyi Tamás – GYTNAAI.ELTE 2007 Március 22 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S b a d e f h g c.
1 Dijkstra Algoritmusa Györgyi Tamás – GYTNAAI.ELTE 2007 Április 02 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S a b c d e
Algoritmizálás, adatmodellezés tanítása 8. előadás.
Projektmenedzsment Dr. Sebestyén Zoltán
Dijkstra-algoritmus. A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból.
Kruskal-algoritmus.
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE) Csíkszereda IRT-2. kurzus 2. Előadás tartalma 1. Elemi adatok és adatszerkezetek (struktúrák)‏ 2. Az.
Business Mathematics A legrövidebb út.
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1 Floyd-Warshall-algoritmus Legrövidebb utak keresése.
Bellmann-Ford Algoritmus
Útkeresések.
Projektmenedzsment gráf általában súlyozott irányított
Erőforrások tárolhatóság klasszikus felosztás
A költségteljesítmény mérése (költség kontroll) A költségek pontos mérése kritikus fontosságú a projekt előrehaladása során, mert a költség a termelékenység.
Diszjunkt halmazok adatszerkezete A diszjunkt halmaz adatszerkezet diszjunkt dinamikus halmazok S={S 1,…,S n } halmaza. Egy halmazt egy képviselője azonosít.
Készítette : Giligor Dávid Neptun : HSYGGS
Dijkstra algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
Kvantitatív módszerek
Vázlatosan kidolgozott Projektmenedzsment tételek
A Dijkstra algoritmus.
INFOÉRA Gráfok, gráfalgoritmusok II. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) IDE KELL: prioritási sor kupaccal. Juhász.
Cím elrendezés alcím.
Esettanulmány eredmények
Cím elrendezés Alcím.
Cím elrendezése képpel
Algoritmusok és Adatszerkezetek I.
Projektmenedzsment Időfelhasználás előrejelzése
Minimális feszítőfák Definíció: Egy irányítatlan gráf feszítőfája a gráfnak az a részgráfja, amely fagráf és tartalmazza a gráf összes cúcspontját. Definíció:
Címdia elrendezés Alcím.
beruházás-tervezési ABCD
Algoritmusok és Adatszerkezetek I.
Gráfalgoritmusok G=(V,E) gráf ábrázolása
Cím elrendezés Alcím.
Cím elrendezés Alcím.
Dijkstra algoritmusa: legrövidebb utak
Cím elrendezés Alcím.
Gráfalgoritmusok G=(V,E) gráf ábrázolása
Cím elrendezés alcím.
Cím Alcím.
Címdia elrendezés Alcím.
Cím elrendezés Alcím.
Bevezetés a projekt tervezés és irányítás módszertanába
Előadás másolata:

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!