In den vergangenen Wochen war es hier ein wenig ruhiger: Schule & Privatleben waren ein wenig turbulenter, wobei hier zweiteres nichts zur Sache tut. Informatikabitur 2017 Das diesjährige, schriftliche Informatikabitur verlief problemlos. Die gestellten Aufgaben war recht unterschiedlich im Aufbau, so dass eine Auswahl leicht fiel. Gefragt wurden alle Standarddiagramme (Klassendiagramm, Objektdiagramm, Sequenzdiagramm, Zustandsdiagramm), wobei …
Kategorie-Archive: Informatik
Tiefensuche mit Processing
Basierend auf meinem letzten Beitrag habe ich jetzt noch die Tiefensuche mit Hilfe einer Adjazenzmatrix implementiert. Besuchte Knoten werden mit Gelb markiert und der aufspannenden Baum besteht aus gelben Kanten. Die Knoten 1 und 7 wurden nicht besucht, was man an dem fehlenden gelben Punkt sieht. Ob ein Graph zusammenhängend ist, lässt sich daher mit …
Graphen und Processing
Angeregt durch die Videos von Daniel Shiffman möchte ich dieses Jahr das Implementieren der Graphenalgorithmen in der elften Jahrgangsstufe auf Basis von processing mit wie immer Java machen. Hierzu habe ich jetzt in BlueJ ein Grundprojekt programmier, dass den Schüler als Vorlage zum Weitermachen dienen soll. Folgende Features habe ich dabei umgesetzt: Graphen werden per …