Diesmal gibt es nur ein Skript ohne Aufgaben zum Abgeben. Wenn es nächste Woche wieder los geht, werden wir zum Kapitel "4 Dokumentation von Softwareprojekten" Übungen in der Schule durchführen.
Die Online-Konferenz muss wegen eines zeitgleichen Online-Workshops leider entfallen.
Ankündigung: Am Donnerstag, 23.04., ab 11.30 Uhr biete ich eine Online-Konferenz an, damit wir uns alle Mal wieder sehen und hören können. Ihr benötigt dazu ein Smartphone, Tablet oder Computer möglichst mit Webcam und Mikrofon. Wenn ihr da Fragen habt, könnt ihr die auch gerne stellen.
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 Schulmanager, E-Mail, Threema oder Signal ab.
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!
Donnerstag, 26.03.2020
Informatik 1inf1
Implementierung der Tiefensuche
Lest im Buch auf S. 112 die Implementierung des Tiefensuche-Algorithmus durch
Versucht damit die Abituraufgaben 2019 4b zu lösen, falls ihr das nicht schon am Montag gemacht habt. Am nächsten Montag gibt es dazu dann ein Erklärvideo.
Eure Lösungen könnt ihr selbstständig überprüfen bei der Lösungssammlung des RG. Diese Lösungen sind aber zum Teil nicht vollständig oder mit kleineren Fehlern. Gerne könnt ihr mir auch weiterhin eure Lösungen per E-Mail, Threema oder Signal zur Korrektur schicken.
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!
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!
Cookies helfen uns bei der Bereitstellung von RMG-Wiki. Durch die Nutzung von RMG-Wiki erklärst du dich damit einverstanden, dass wir Cookies speichern.
