Informatik 11

 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!

 Montag, 23.03.2020

Informatik 1inf1

• Bearbeitet die Abituraufgaben 2019 I 3a+b, II 4a+b.
  

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!