Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15...
Transcript of Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15...
![Page 1: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/1.jpg)
Einführung in Graph- und Flussalgorithmen
Feuer löschen mit der Informatik?
![Page 2: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/2.jpg)
Feuer löschen mit der Informatik3
Das haben wir heute vor…
3
![Page 3: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/3.jpg)
Feuer löschen mit der Informatik4
Auf zum ersten Brand
4
Von der Feuerwache zum Feuer
• Kürzesten Weg finden
• Algorithmen mit Struktogrammen
Wasserversorgung herstellen und löschen
• Wasserversorgung optimieren mit Flussnetzwerken
Verletzte Person im Haus suchen und finden
• Suchalgorithmen auf dem Grundriss des Hauses
![Page 4: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/4.jpg)
Feuer löschen mit der Informatik5
Auf zum ersten Brand - Stadtplan
5
![Page 5: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/5.jpg)
Feuer löschen mit der Informatik6
Auf zum ersten Brand – Struktogramm6
Sequenzblock:
Auswahlblock:
![Page 6: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/6.jpg)
Feuer löschen mit der Informatik7
Auf zum ersten Brand – Struktogramm
7
Schleifenblock:
Auswahlblock:
![Page 7: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/7.jpg)
Feuer löschen mit der Informatik8
Auf zum ersten Brand – Abschluss
8
![Page 8: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/8.jpg)
Feuer löschen mit der Informatik9
Was bisher geschah…
9
Von der Feuerwache zum Feuer
• Kürzesten Weg finden
• Algorithmen mit Struktogrammen
Wasserversorgung herstellen und löschen
• Wasserversorgung optimieren mit Flussnetzwerken
Verletzte Person im Haus suchen und finden
• Suchalgorithmen auf dem Grundriss des Hauses
![Page 9: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/9.jpg)
Feuer löschen mit der Informatik10
Erarbeitung Netzwerke
10
![Page 10: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/10.jpg)
Feuer löschen mit der Informatik11
Stichpunkte
11
![Page 11: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/11.jpg)
Feuer löschen mit der Informatik12
Film
Film
12
![Page 12: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/12.jpg)
Feuer löschen mit der Informatik13
Flussnetzwerke
13
![Page 13: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/13.jpg)
Feuer löschen mit der Informatik14
Flussnetzwerke
14
![Page 14: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/14.jpg)
Feuer löschen mit der Informatik15
Arbeitsphase
15
Schreibe alle maximale Kapazitäten in die Schläuche.
Solange es noch einen Weg zu einem Feuer gibt
Suche einen beliebigen Weg von einem Hydranten zu einem Feuer
Suche die niedriste Kapazität deines Weges.
Addiere die niedrigste Kapazität in al le Schläuche des Weges
mit der aktuel len Durchflussmenge.
![Page 15: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/15.jpg)
Feuer löschen mit der Informatik16
Lösungsvorschlag
16
![Page 16: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/16.jpg)
Feuer löschen mit der Informatik17
Notizseite
17
![Page 17: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/17.jpg)
Feuer löschen mit der Informatik18
Was bisher geschah…
18
Von der Feuerwache zum Feuer
• Kürzesten Weg finden
• Algorithmen mit Struktogrammen
Wasserversorgung herstellen und löschen
• Wasserversorgung optimieren mit Flussnetzwerken
Verletzte Person im Haus suchen und finden
• Suchalgorithmen auf dem Grundriss des Hauses
![Page 18: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/18.jpg)
Feuer löschen mit der Informatik19
Personensuche
19
![Page 19: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/19.jpg)
Feuer löschen mit der Informatik20
Personensuche
Ihr seid gefragt! Helft dem Feuerwehrmann die verletzte Person zu finden!
20
![Page 20: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/20.jpg)
Feuer löschen mit der Informatik21
Personensuche
Vergleich der Algorithmen:
21
Algo Gr. 1 Gr. 2 Gr. 3 Gr. 4 Gr. 5 ⌀
BS
TS
EA
BS: BreitensucheTS: TiefensucheEA: Eigener Algorithmus
![Page 21: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/21.jpg)
Feuer löschen mit der Informatik22
Personensuche – Platz für Notizen
22
![Page 22: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/22.jpg)
Feuer löschen mit der Informatik23
Personensuche
23
Von der Feuerwache zum Feuer
• Kürzesten Weg finden
• Algorithmen mit Struktogrammen
Wasserversorgung herstellen und löschen
• Wasserversorgung optimieren mit Flussnetzwerken
Verletzte Person im Haus suchen und finden
• Suchalgorithmen auf dem Grundriss des Hauses
![Page 23: Feuer löschen mit der Informatik?... · 15 Feuer löschen mit der Informatik Arbeitsphase 15 Schreibe alle maximale Kapazitäten in die Schläuche. Solange es noch einen Weg zu einem](https://reader033.fdokument.com/reader033/viewer/2022060602/60560b253326a87b7e4d3226/html5/thumbnails/23.jpg)
Feuer löschen mit der Informatik24
Personensuche
24
Von der Feuerwache zum Feuer
• Kürzesten Weg finden
• Algorithmen mit Struktogrammen
Wasserversorgung herstellen und löschen
• Wasserversorgung optimieren mit Flussnetzwerken
Verletzte Person im Haus suchen und finden
• Suchalgorithmen auf dem Grundriss des Hauses