Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik – Graphen Dies ist ein Graph, weil er Knoten und Kanten hat! © 2010 Manuel Friedrich - eMail:

Ähnliche Präsentationen


Präsentation zum Thema: "Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik – Graphen Dies ist ein Graph, weil er Knoten und Kanten hat! © 2010 Manuel Friedrich - eMail:"—  Präsentation transkript:

1 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik – Graphen Dies ist ein Graph, weil er Knoten und Kanten hat! © 2010 Manuel Friedrich -

2 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Auch ein Baum ist ein Graph, Mann…!!!

3 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Ein Graph besteht aus Knoten

4 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Ein Baum besteht aus Knoten und Kanten. Jede Kante verbindet zwei Knoten.

5 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Ein Baum besteht aus Knoten und Kanten. Jede Kante verbindet zwei Knoten.

6 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Ein Knoten hat ein Datenelement mit Informationen, z. B. den Namen eines Knotens. A F K UH ZB W M

7 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Ein Pfad im Graphen ist z. B. ZUFAKW A F K UH ZB W M

8 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Das ist ein Zyklus, wenn Start und Ziel gleich sind.

9 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Das ist ein ungerichteter Graph ohne Bewertung

10 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Das ist ein gerichteter Graph mit Bewertung

11 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Klassendiagramm

12 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Knotenfeld als Array Knoten[] knotenfeld=new Knoten[7]

13 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Adjazenzmatrix als zweidimensionales Array int[][] adja=new int[7][7]

14 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Jetzt geht es los…. Erstelle die Klasse Graph! Wir brauchen ein Knotenfeld und eine Adjazenzmatrix! Die maximale Anzahl soll als Pramater im Konstruktor bestimmt werden. Setze alle Werte der Adjazenzmatrix auf -1! Das Knotenfeld bleibt erstmal leer!

15 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Erstelle die Klasse Knoten! Als Attribut brauchen wir ein Datenelement daten! Es soll einen Kontruktor mit einem Datenelement als Kontruktor geben! Außerdem brauchen wir eine Get- Methode für das Datenelemnt.

16 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Nun noch die Klasse Datenelement! Wir erstellen ein Flugnetz – jedes Datenelement hat einen Ortsnamen, ein Land in dem sich der Flughafen befindet und eine Währung des Landes, alle drei Parameter sind Strings. Die Methode ausgeben() liefert einen schönen Satz, z. B. Der Flughafen Frankfurt liegt in Deutschland. In Deutschland ist die Wähung EUR.

17 Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik - Graph © 2010 Manuel Friedrich - Unser nächstes Ziel! Einen Knoten und Kanten hinzufügen. Welche Informationen brauchen wir dafür? Wo müssen jetzt überall Veränderungen im Knotenfeld und in der Adjazenzmatrix vorgenommen werden? Welche Variable(n) müssen wir einführen?


Herunterladen ppt "Schiller-Gymnasium Hof Manuel Friedrich OStR, Q11 - Informatik – Graphen Dies ist ein Graph, weil er Knoten und Kanten hat! © 2010 Manuel Friedrich - eMail:"

Ähnliche Präsentationen


Google-Anzeigen