Informatik 11: Unterschied zwischen den Versionen

Aus RMG-Wiki
(Arbeitsauftrag 1infi)
Markierung: 2017-Quelltext-Bearbeitung
KKeine Bearbeitungszusammenfassung
Markierung: 2017-Quelltext-Bearbeitung
Zeile 20: Zeile 20:
'''Informatik 1inf1'''<br>
'''Informatik 1inf1'''<br>
* Bearbeitet die [http://www.isb.bayern.de/download/21974/informatik_2019_a.pdf Abituraufgaben 2019 I 3a+b, II 4a+b.]<br />
* Bearbeitet die [http://www.isb.bayern.de/download/21974/informatik_2019_a.pdf Abituraufgaben 2019 I 3a+b, II 4a+b.]<br />
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.<br />
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.<br /><br />
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.<br />
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.<br /><br />
Bitte gebt die eigene Lösung per E-Mail, Threema oder Signal ab, nicht per WhatsApp!
Bitte gebt die eigene Lösung per E-Mail, Threema oder Signal ab, nicht per WhatsApp!



Version vom 23. März 2020, 05:31 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!