Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:08] – [Schiffsverbindungen] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:20] – [Modellierung] Frank Schiebel
@@ Zeile 2: / Zeile 2: @@
 ===== Schiffsverbindungen =====
+==== Ausgangssituation ====
 {{:aufgabe.png?nolink  |}}
@@ Zeile 20: / Zeile 23: @@
   * Ja, es ist möglich, eine Strecke zu fahren, bei der jede Verbindung genau ein mal bedient wird, und zwar von Ulahi und Aruna aus.
   * Jeder Hafen muss eine gerade Anzahl von Fährrouten haben und alle Fährrouten müssen untereinander verbunden sein. Entferne z.B. die Verbindung Aruna-Ulahi, dann kannst du eine solche Runde fahren.
+++++
+==== Modellierung ====
+Um derartige Fragestellungen in informatischen System modellieren zu können, müssen wir
+uns nun ein paar Gedanken machen.
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Welche der folgenden Informationen wichtig für die Suche nach Rundtouren sind:
+  * Name der Inseln
+  * Größe der Inseln
+  * Entfernung zwischen den Häfen
+  * Welche Inseln sind mit Fährrouten verbunden?
+  * genauer Verlauf der Fahrtroute
+++++ Lösung| Man muss lediglich wissen, welche Häfen es gibt, und welcher Hafen mit welchem anderen verbunden ist.
 ++++