Im Informatik-Zentralabitur in NRW werden einige Datenstrukturen bei den SuS als bekannt vorausgesetzt, z.B. Schlange, Stapel, Binärbaum und einige andere. Die Landesregierung hat auf learnline.nrw.de Schnittstellen dieser Datenstrukturen beschrieben. Es liegt allerdings, soweit ich es sehe, keine Referenz-Implementierung der Schnittstellen vor, mit der die SuS den Umgang mit den Schnittstellen am Computer üben könnten.
Um diesem Mangel abzuhelfen habe ich die Schnittstellen-Vorgaben in eine Java-Klassenbibliothek umgesetzt.
Diese Implementierung kann von interessierten Kollegen gerne im Unterricht verwendet werden. Ich habe mich dabei wörtlich an die Vorgaben auf learnline gehalten, auch wenn diese teilweise unsinnig sind. Als Dokumentation der Klassen kann den SuS so auch dieses ofizielle Dokument von learnline (ab S.6) zur Verfügung gestellt werden. Weiterhin steht auch eine Javadoc-Dokumentation der Bibliothek zur Verfügung.
Die Nutzung der Bibliothek im Unterricht könnte so aussehen, dass (wie im Abitur) die SuS Aufgaben bekommen, in denen sie die Klassen benutzen müssen. Im Unterschied zum Abitur (wo die Aufgaben ja auf Papier zu lösen sind) könen die SuS im Unterricht dann tatsächlich mit den Klassen am Computer arbeiten.
Zur Seite mit genaueren Informationen und zum Download der Referenz-Implementierung (hier klicken…)
