Algorithmen und Datenstrukturen im Informatikunterricht

Im Informatikunterricht der Gymnasien werden einfache eindimensionale Such- und Sortierverfahren schon seit Einführung des Fachs behandelt. Während bisher die klassische prozedurale Darstellung vorherrschte, ist in den letzten Jahren mit der stärkeren Verbreitung objektorientierter Programmiersprachen eine neue Sicht auf das Gebiet aufgekommen. Gemeinsam mit einigen Lehrern und Lehrerinnen an hiesigen Gymnasien wurde versucht, eine schulgeeignete Einführung in Algorithmen und Datenstrukturen unter Verwendung der Programmiersprache Java zu entwickeln. Die Ergebnisse sind nicht durchgehend ermutigend, obwohl Java einen Motivationsschub bei Lehrenden wie Lernenden ausgelöst hat. Die Komplexität der Sprache führt dazu, daß das Augenmerk in der Regel zu stark auf die Programmierung und zu wenig auf den eigentlichen Gegenstand gerichtet ist. Zur Zeit wird von uns deshalb eine objektorientierte Variante der Sprache Scheme entwickelt, die ähnlich wie Scheme einfach und doch mächtig, aber zusätzlich konsequent objektorientiert ist. Möglicherweise ist ein solcher Einstieg in die Programmierung schulgeeigneter als ein auf Java basierender Kurs.

Beteiligter Wissenschaftler:

Prof. Dr. A. Clausing