Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:gt_prog:start [14.11.2022 17:12] – [Erste Schritte] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:gt_prog:start [14.11.2022 18:14] (aktuell) – Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
-====== Programmieren im Graphentester ======
+====== Programmieren im Graphentester: Einstieg ======
 Innerhalb des Graphentesters kann man eigene Algorithmen implementieren, die anschließend auf die im Graphentester geladenen Graphen angewandt werden.
@@ Zeile 19: / Zeile 19: @@
   * Lade einen Graphen und teste deinen Algorithmus.
 ++++ Beispielausgabe |
-<code>
-Knotenzahl: 12
+<code> Knotenzahl: 12 </code>
-</code>
 ++++
 ----
@@ Zeile 47: / Zeile 46: @@
 </code>
 ++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Erweitere deinen Algorithmus so, dass du alle Knoten mit der Farbe mit dem Index 9 einfärbst, indem du von einem Startknoten ausgehst.
+Lege eine ToDo-Liste an, gehe von einem Start-Knoten aus, füge jeweils Nachbarknoten, die noch nicht gefärbt sind und noch nicht in der Liste der zu bearbeitenden Knoten sind, der Liste hinzu - solange bis alle Knoten eingefärbt sind.
+Verwende die ''step()''-Anweisung des Graphentesters, um nachvollziehen zu können, wie der Algorithmus die Knoten färbt.
+Teste deinen Algorithmus mit den beiden Beispielgraphen
+  * ''01_eulerkreis/03_zusammenhang_beispiel1.csv''
+  * ''01_eulerkreis/04_zusammenhang_beispiel2.csv''
+und unterschiedlichen Startknoten.
+++++ Beispielausgabe |
+{{ :faecher:informatik:oberstufe:graphen:zpg:gt_prog:floodfill.gif |}}
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A4) ===
+Schreibe einen Algorithmus, der einen gegebenen Graphen auf die Existenz eines Eulerzugs sowie die Existenz eines Eulerkreises untersucht und seine Ergebnisse auf der Konsole ausgibt.