Készítette Tácsik Attila

Az előadások a következő témára: "Készítette Tácsik Attila"— Előadás másolata:

1 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.

2 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.

3 Struktogram SKIP

4 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

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

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

7 (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

8 (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

9 (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

10 (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

11 (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

12 (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

13 (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

14 (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

15 (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

16 (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

17 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

18 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

19 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

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