Informatik 11

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Zuletzt angesehen: • breitensuche • wissensbasiert • caesar • stellenwertsysteme • wartschlange
graphen:tiefensuche:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung		Vorhergehende Überarbeitung
graphen:tiefensuche:start [2023/10/11 07:13] – Martin Pabstgraphen:tiefensuche:start [2023/10/13 07:11] (aktuell) – Martin Pabst
Zeile 1: Zeile 1:
 ===== Tiefensuche (für interessierte Schüler/innen) ===== ===== 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: 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.   * 1.) Überprüfe, ob ''startknoten == zielknoten''. Falls "ja", gib ''true'' zurück.
Zeile 11: Zeile 17:
 </WRAP> </WRAP>
  
-{{ :graphen:pasted:20211106-220900.png?200}} 
  
  
 +<WRAP center round tip 50%>
 {{ :graphen:20211107-152623.png?200|}} {{ :graphen:20211107-152623.png?200|}}
- 
-<WRAP center round tip 50%> 
 Den im Testprogramm unten generierten Graphen siehst Du in graphischer Darstellung im Bild rechts. So kannst Du das Programm schrittweise ausführen und gleichzeitig den Programmverlauf am Graphen mitverfolgen. Den im Testprogramm unten generierten Graphen siehst Du in graphischer Darstellung im Bild rechts. So kannst Du das Programm schrittweise ausführen und gleichzeitig den Programmverlauf am Graphen mitverfolgen.
 </WRAP> </WRAP>
Zeile 82: Zeile 86:
 </HTML> </HTML>
  
-<WRAP center round todo 80%> +<WRAP center round todo 60%> 
-**Aufgaben:** \\ \\  +**Aufgabe (nicht leicht...):** \\ \\  
-  * Erstelle eine Methode ''void adjazenzmatrixAusgaben()'', die die Adjazenzmatrix folgendermaßen auf dem Bildschirm ausgibt: +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. \\ \\  
-<code> +[[.istverbundenaufgabe:loesung|Lösung]]
-0 1 0 +
-1 0 1 +
-0 1 0 +
-</code> +
-  * Erstelle eine Methode ''istIsoliert(int knoten)'', die genau dann ''true'' zurückgibt, wenn der Knoten isoliert ist (Definition siehe oben). +
 </WRAP> </WRAP>
 +
 +
  
graphen/tiefensuche/start.1697008383.txt.gz · Zuletzt geändert: 2023/10/11 07:13 von Martin Pabst
Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki