Készítette Tácsik Attila

Slides:



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

A bemutató készítés bemutatója
A hatásos prezentáció jellemzői
A Dijkstra algoritmus.
A prezentáció művészete
Készítette: Major Máté
Készítette: Szobonya Ferenc
Nyomtassa ki a mintatranszpa rens diáit, vagy írja be saját üzenetét. Kattintson a betűkre, és írja be saját szövegét. Diánként csak egy karaktert használjon.
Gráfok szélességi bejárása
Készítette Schlezák Márton
Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa.
A POWERPOINT 2007 újdonságai
University of Kent arculati kézikönyv
Szakdolgozat címe Készítette: X.Y Miskolci Egyetem
PREZENTÁCIÓ KÉSZÍTÉS (előadás készítés) (bemutató készítés)
1 Györgyi Tamás – GYTNAAI.ELTE 2007 Április 03 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus Bellman-Ford Algoritmusa S a b d e
Dijkstra algoritmus Algoritmusok és adatszerkezetek 2. Újvári Zsuzsanna.
A Microsoft Corporation terméke
Cellák és tartalmak formázása táblázatkezelő programokban Készítette: Péter Tünde Felkészítő tanár: András Izabella Iskola: Gábor Áron Iskolaközpont,
Szélességi bejárás A szélességi bejárással egy irányított vagy irányítás nélküli véges gráfot járhatunk be a kezdőcsúcstól való távolságuk növekvő sorrendjében.
Szakdolgozat címe Készítette: Név Konzulens: Név 2006.
Informatikai alapszoftverek
Színhasználat Készítette: Bene Attila
Gráf szélességi bejárása
Ergonómiai elvek prezentáció készítésekor
Dijkstra algoritmus. Az algoritmus elve Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) Feltételes minimum.
Készítette: Lakos Péter.  Adott egy élsúlyozott, véges gráf  Negatív élsúlyokat nem tartalmaz  Lehet irányított vagy irányítatlan  Továbbá adott egy.
Készítette: Lakos Péter.  Adott egy irányított vagy irányítatlan, véges gráf.  Írjuk ki a csúcsokat egy kezdőcsúcstól való távolságuk növekvő sorrendjében.
Dijkstra-algoritmus ismertetése
Algoritmusok II. Gyakorlat 2. Feladat Pup Márton.
Prezentáció készítés MS PowerPoint segítségével
1 Kedves Kolléga, kérlek, hogy PowerPoint előadásaidhoz ezt a file-t használd fel alapként! a bemutatóban már van néhány, általunk összeállított dia, melyeket.
Prezentáció készítése Balogh Zoltán PTE-TTK IÁTT Bevezetés az Openoffice Impress használatába.
Táblázatkezelés tanítása Balogh Zoltán PTE-TTK IÁTT Openoffice Calc.
Prezentációkészítés összefoglaló
A Dijkstra algoritmus.
Gráf szélességi bejárása SzB(G,p). Tetszőleges gráf, melyben a p csúcsot választottam kiindulónak: A gráfnak megfelelő fa:
Prezentáció és grafika
Feladat: Adott egy város, benne metrók és állomások. Írjunk algoritmust amely megszámolja hogy mennyi az a legkevesebb átszállás amellyel egy tetszőleges.
Készítette: Hanics Anikó. Az algoritmus elve: Kezdetben legyen n db kék fa, azaz a gráf minden csúcsa egy-egy (egy pontból álló) kék fa, és legyen minden.
Prim algoritmusa Gubicza József (GUJQAAI.ELTE). Jellemzők Cél: Adott egyszerű gráfban a min. költségű feszítőfa meghatározása. Algoritmikus szinten: 3.
TUDOMÁNYOS ELŐADÁS KÉSZÍTÉSE Kutatásmódszertan
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.
Készítette: Kiscsatári Nóra
Hogyan készítsünk előadást?
Horváth Bettina VZSRA6.  Célja: Az eljárás célja egy véges gráf összes csúcsának bejárása a kezdőcsúcstól való távolságuk szerinti növekvő sorrendben.
Szélességi bejárás Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
Prim algoritmus Algoritmusok és adatszerkezetek 2. Újvári Zsuzsanna.
Szélességi bejárás. Véges gráf összes csúcsának bejárása a kezdőcsúcstól való távolságuk szerinti növekvő sorrendben Egy csúcsot egyszer járunk be Egyenlő.
Dijkstra algoritmus. Egy minimális költségű utat keres élsúlyozott gráfban A gráf lehet irányított vagy irányítás nélküli Feltétele, hogy pozitív élsúlyok.
Dijkstra algoritmus. Az algoritmus működése  Kezdésnél a kezdő csúcson kívül minden csúcs távolsága legyen ∞, a kezdő csúcs távolsága 0.  Feltételes.
Gráf Szélességi bejárás Készítette: Giligor Dávid Neptun : HSYGGS.
Dijkstra algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
3. Feladat Szélességi Bejárás FZGAF0 – Pintér László.
Rövid összefoglalás a © 2012 Microsoft Corporation. Minden jog fenntartva. Lync Web Apphoz Csatlakozás Lync-értekezlethez számítógépes hanggal Lync 2013.
Informatika Oktató: Bock Ádám. Prezentáció készítés PowerPoint program segítségével.
Modern fényképalbum. Ez a fényképalbum mintaoldalakkal segíti az első lépések megtételét. Saját lapok felvételéhez kattintson a Kezdőlap fülre, majd az.
Összeállította: Juhász Tibor – 2006 – Prezentációk 5. Bemutatók tervezése.
A Dijkstra algoritmus.
Gráfok szélességi bejárása Dijkstra algoritmus
Magyar Bölcsődék Egyesülete – módszertani szervezet, szakértői tevékenység Ez a sablon használható kezdőfájlként egy projekt mérföldköveivel.
Játszótéri biztonság az új szabályozások tükrében
Nem módosítható keresések
Oktatóbemutató címe Előadó: Név.
Gráfok szélességi bejárása
A dia beszúrása a bemutatóba
Hogyan készítsünk előadást?
téma közlemény SmartArt-ábra piros hátterű képekkel (Haladó)
Az egynapos ellátás eredményei a szakrendelőkben, a Medicina 2000 Szövetség felmérésének tapasztalatai Dr. Szarvas Tibor Medicina 2000 elnökségi tag MEST.
Közösségi médiás képek sablon
Előadás másolata:

Készítette Tácsik Attila A Dijkstra algoritmus Készítette Tácsik Attila Ez a sablon kiindulásként használható oktatóbemutatók csoportkörnyezetben való előadásához. Szakaszok A jobb gombbal a diákra kattintva szakaszokat vehet fel. A szakaszok segítséget nyújtanak a diák rendszerezéséhez vagy több szerző esetén az együttműködéshez. Jegyzetek A Jegyzetek szakaszba előadói jegyzeteket írhat, vagy további információkat adhat meg a közönség részére. Ezeket a jegyzeteket az előadás folyamán a Bemutatónézetek lapon tekintheti meg. Tartsa szem előtt a betűméretet (fontos a kisegítő lehetőségek, a láthatóság, a videoklip-rögzítés és az online hasznosítás szempontjából) Összehangolt színek Különösen ügyeljen a grafikonokra, a diagramokra és a szövegdobozokra. Vegye figyelembe, hogy a résztvevők a bemutatót fekete-fehér vagy szürkeárnyalatos formátumban nyomtatják ki. Nyomtasson egy tesztlapot, és ellenőrizze, hogy a színértékek hatásosak-e, ha a bemutatót fekete-fehér és szürkeárnyalatos formátumban nyomtatják ki. Ábrák, táblázatok és grafikonok Ügyeljen az egyszerűségre: ha csak lehet, használjon egységes, a figyelmet nem elterelő stílusokat és színeket. Lássa el felirattal az összes grafikont és táblázatot.

Jelölések   Ez a sablon kiindulásként használható oktatóbemutatók csoportkörnyezetben való előadásához. Szakaszok A jobb gombbal a diákra kattintva szakaszokat vehet fel. A szakaszok segítséget nyújtanak a diák rendszerezéséhez vagy több szerző esetén az együttműködéshez. Jegyzetek A Jegyzetek szakaszba előadói jegyzeteket írhat, vagy további információkat adhat meg a közönség részére. Ezeket a jegyzeteket az előadás folyamán a Bemutatónézetek lapon tekintheti meg. Tartsa szem előtt a betűméretet (fontos a kisegítő lehetőségek, a láthatóság, a videoklip-rögzítés és az online hasznosítás szempontjából) Összehangolt színek Különösen ügyeljen a grafikonokra, a diagramokra és a szövegdobozokra. Vegye figyelembe, hogy a résztvevők a bemutatót fekete-fehér vagy szürkeárnyalatos formátumban nyomtatják ki. Nyomtasson egy tesztlapot, és ellenőrizze, hogy a színértékek hatásosak-e, ha a bemutatót fekete-fehér és szürkeárnyalatos formátumban nyomtatják ki. Ábrák, táblázatok és grafikonok Ügyeljen az egyszerűségre: ha csak lehet, használjon egységes, a figyelmet nem elterelő stílusokat és színeket. Lássa el felirattal az összes grafikont és táblázatot.

Struktogram   SKIP

Jelölések a gráfban Feldolgozás sorrendje Start csúcs S= A   Szülő-gyerek kapcsolat Gráf éle 2 1 B C     Él súlya Csúcs elérési költsége Start csúcstól vett távolság

(1) S= A 3 8 5 B C D 2 5 1 7 E F G 2 4 1 H I KÉSZ: A    

(1) S= A 3 8 5   B   C D   2 5 1 7 E F G 2 4 1 H I KÉSZ: A    

(1) S= A 3 8 5   B   C D   2 5 1 7 E F G 2 4 1 H I KÉSZ: A, B    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1 H I KÉSZ: A, B    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1 H I KÉSZ: A, B, F    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1 H I KÉSZ: A, B, F    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1 H I KÉSZ: A, B, F, E    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1   H I KÉSZ: A, B, F, E    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1   H I KÉSZ: A, B, F, E, H    

(1) S= A 3 8 5   B   C D   2 5 1 7   E F   G 2 4 1   H I KÉSZ: A, B, F, E, H, D    

(1) S= A 3 8 5   B   C D   2 5 1 7     E F   G 2 4 1   H I KÉSZ: A, B, F, E, H, D    

(1) S= A 3 8 5   B   C D   2 5 1 7     E F   G 2 4 1   H I KÉSZ: A, B, F, E, H, D, C    

KÉSZ: A, B, F, E, H, D, C, G (1) S= A 3 8 5 B C D 2 5 1 7 E F G 2 4 1   B   C D   2 5 1 7     E F   G 2 4 1   H I KÉSZ: A, B, F, E, H, D, C, G    

KÉSZ: A, B, F, E, H, D, C, G (1) S= A 3 8 5 B C D 2 5 1 7 E F G 2 4 1   B   C D   2 5 1 7     E F   G 2 4 1   H I   KÉSZ: A, B, F, E, H, D, C, G    

KÉSZ: A, B, F, E, H, D, C, G, I (1) S= A 3 8 5 B C D 2 5 1 7 E F G 2 4   B   C D   2 5 1 7     E F   G 2 4 1   H I   KÉSZ: A, B, F, E, H, D, C, G, I    

Vége Köszönöm a figyelmet!