Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:tiefensuche:start [2023/10/11 07:14] – Martin Pabst
+++ graphen:tiefensuche:start [2023/10/13 07:11] (aktuell) – Martin Pabst
@@ Zeile 1: / Zeile 1: @@
 ===== Tiefensuche (für interessierte Schüler/innen) =====
+<WRAP center round info 60%>
+Die Behandlung der Tiefensuche ist **im Lehrplan leider nicht vorgesehen**. Weil dieser Algorithmus sich sehr gut eignet, um einen Einblick in die Programmierung mithilfe von rekursiven Methodenaufrufen zu bekommen, finden interessierte Schüler/innen hier eine Einführung zum Selbststudium. Falls Sie Fragen dazu haben, stehe ich gerne zur Verfügung!
+</WRAP>
+{{ youtube>PMMc4VsIacU?large }}
 Wir wollen eine Methode ''istVerbundenRekursiv(int startknoten, int zielknoten)'' schreiben, die genau dann ''true'' zurückliefert, wenn es einen Pfad vom Startknoten zum Zielknoten gibt. Wir gehen nach folgender Strategie vor:
   * 1.) Überprüfe, ob ''startknoten == zielknoten''. Falls "ja", gib ''true'' zurück.
@@ Zeile 79: / Zeile 85: @@
 </div>
 </HTML>
+<WRAP center round todo 60%>
+**Aufgabe (nicht leicht...):** \\ \\
+Erweitere das Programm so, dass die Methoden ''istVerbunden'' in dem Fall, dass sie einen Pfad gefunden hat, diesen in der Form 7->0->1->2->3->4 ausgibt. \\ \\
+[[.istverbundenaufgabe:loesung|Lösung]]
+</WRAP>