Fachschaft Informatik

Informations- und Kommunikationstechnologien sind heute sowohl im beruflichen Alltag als auch im Privatleben nicht mehr wegzudenken. Die weltweite Vernetzung ermöglicht jedem den Zugriff auf eine unüberschaubare Menge von Daten. Dadurch eröffnen sich dem Einzelnen große Chancen, beispielsweise im Hinblick auf eine schnelle und qualitativ hochwertige Informationsbeschaffung; es ergeben sich gleichzeitig aber auch Risiken, beispielsweise durch möglichen Missbrauch von Daten. Somit entsteht ein Spannungsfeld zwischen den Rechten und Interessen der Einzelpersonen, der gesellschaftlichen und ethischen Verantwortung und den möglichen Chancen, Risiken und Gefahren.

Das Fach Informatik zeigt den Heranwachsenden Wege, diese alltäglichen Herausforderungen in unserer global vernetzten Kommunikations- und Informationsgesellschaft angemessen und kompetent zu bewältigen. Aufbauend auf systematischem und zeitbeständigem Basiswissen über Funktionsweise und innere Struktur informationstechnischer Systeme erwerben die Schülerinnen und Schüler im Informatikunterricht ein breit gefächertes Kompetenzspektrum. Dieses versetzt sie in die Lage, Informationstechnologie sachgerecht und verantwortungsvoll zu nutzen und zudem deren grundsätzliche Möglichkeiten, Grenzen und Gefahren zu beurteilen. Darüber hinaus werden sie befähigt, Lösungen für informatische Problemstellungen selbständig und im Team zu entwickeln.

Vgl. dazu LehrplanPlus Fachprofil Informatik http://www.lehrplanplus.bayern.de/fachprofil/gymnasium/informatik

It has often been said that a person does not really understand something until he teaches it to someone else. Actually a
person does not really understand something until he can teach it to a computer, i.e. express it as an algorithm. (...)

                                                                                                                   Knuth: Computer Science and its relation to mathematics.
                                                                                                                                The American Mathematical Monthly, 81(4), 1974

Am Joseph-von-Fraunhofer-Gymnasium gibt es drei Computerräume, in denen in jeder Klasse jeder Schüler an einem eigenen Gerät seine Aufgaben erledigen kann. Alle Räume sind mit modernster Technik ausgestattet:

Wer schon mal einen Algorithmus/einen Ablaufplan erstellen will, kann für das Spiel „The Tower of Hanoi“ eine Strategie entwickeln. Für Profis: Am einfachsten geht es rekursiv.

Das Spiel:
Es gibt drei Stäbe und einige verschieden große Scheiben mit Loch, die auf den Stäben gestapelt werden können.  Am Anfang sind die Scheiben schön der Größe nach sortiert auf einem Stab angeordnet.

Spielregeln:
Eine größere Scheibe darf nie auf einer kleineren liegen. (Das wackelt zu sehr und könnte kippen.)
Mehr als eine Scheibe darf nicht gleichzeitig transportiert werden. (So stark sind wir nicht.)

Das Ziel:
Der ganze Turm soll jetzt auf einem anderen Stab aufgebaut werden, z.B. ganz rechts. Natürlich soll wieder die größte Scheibe ganz unten liegen, dann kommt die nächst größere …

Wem die Aufgabe noch zu einfach erscheint, der kann die Anzahl der Scheiben erhöhen oder nach einer minimalen Anzahl von Zügen suchen.

Wie könnte man die Lösung am einfachsten aufschreiben?