Informatik 11: Unterschied zwischen den Versionen

Aus RMG-Wiki
KKeine Bearbeitungszusammenfassung
Markierung: 2017-Quelltext-Bearbeitung
Keine Bearbeitungszusammenfassung
Markierung: 2017-Quelltext-Bearbeitung
Zeile 30: Zeile 30:
|Icon= {{Icon_edit}}     
|Icon= {{Icon_edit}}     
}}
}}
{{Lösung versteckt|[[Benutzer:Andrea Schellmann]] - [[Benutzer:Maria Eirich]] - [[Benutzer:Thomas Lux]] - [[Benutzer:Alexandra Weber]] - [[Benutzer:Karina Hetterich]] - [[Benutzer:Sanne Müller]] - [[Benutzer:Katrin Bauer]] - [[Benutzer:Martin Oberleitner]] - [[Benutzer:Manuela Rorarius]] - [[Benutzer:Julia Licht]] - [[Benutzer:Thomas Becker]] - [[Benutzer:Michael Schuster]] - [[Benutzer:Martina Diefenbacher]]|Hilfestellung|Hilfestellung ausblenden}}

Version vom 23. März 2020, 05:42 Uhr

 Donnerstag, 19.03.2020

Informatik 1inf1

  • Lies im Buch die Seiten 108-111 und schaue dir das Video zur Tiefensuche an.
  • Gib dann für folgende Graphen die Knoten in der Reihe an, wie sie besucht werden. Bei dem Beispiel im Buch wäre das: A-B-E-D-H-C-F-G. Das entspricht nicht dem Laufweg, sondern nur in welcher Reihenfolge die Knoten das erste Mal besucht werden, der Laufweg würde so aussehen: A-B-E-B-D-H-D-B-A-C-F-G-F-C-A. Er endet immer beim Startknoten. Bitte die eigene Lösung per E-Mail, Threema oder Signal abgeben, nicht per WhatsApp!
Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.


 Montag, 23.03.2020

Informatik 1inf1

Hinweis: Für Aufgabe 4b) soll unter anderem der Algorithmus Tiefensuche (vgl. Buch S. 111 unten) auf die konkrete Aufgabe mit dem Saugroboter und den Räumen angewandt werden. Wer mag, kann auch den Algorithmus als Struktogramm oder als Java-Methode (vgl. Buch S. 112 unten) darstellen. Also den Algorithmus Tiefensuche entweder in Textform, als Stuktogramm (mit Text oder Anweisungen) oder als Java-Methode darstellen sind hier gleichwertig.

Gerne könnt ihr Fragen zu den Aufgaben stellen, aber bitte nutzt dazu die Signal- oder Threema-Gruppe 1inf1 und keine persönliche Mitteilung oder E-Mail, damit die anderen die Antworten mitlesen können.

Bitte gebt die eigene Lösung per E-Mail, Threema oder Signal ab, nicht per WhatsApp!