Informatik in der 13 mit Java

Hier wird eine Unterrichtssequenz für die Jahrgangsstufe 13 (Grundkurs) mit der Programmiersprache Java je nach Unterrichtsfortschritt dokumentiert.
Für Ein- und Ausgaberoutinen benutze ich die im Buch "Sprechen Sie Java - Eine Einführung in das systematische Programmieren" von Hanspeter Mössenböck angegebenen einfachen Ein- und Ausgabe-Klassen In.html (In.java) und Out.html (Out.java).

Dynamische Datenstrukturen
- Stack bzw. LIFO-Speicher
  - Gleise1.java - Lösung mit eigenem Stack
  - SunStackGleise1.java - Lösung mit java.util.Stack
- Baumstrukturen
  - Definition von Bäumen
  - Einfügen und Suchen in einem Binärbaum
    BinBaumBsp.java Binärbaum
    BinBaumBsp0.java Binärbaum mit Hilfsklasse Knoten
    BinBaumBsp1.java Binärbaum mit Hilfsklasse Knoten und diversen Modifikationen
  - Löschen und Durchlaufen in einem Binärbaum
    - BinaerBaumLoeschBsp.java
    - Binärbaum mit Stufe und formatierter Ausgabe
      Knoten.java
      BinaerBaum.java
      BinaerBaumMain.java
  - AVL-Bäume: Theorem von Adelson-Velskii und Landis
  - AVL-Bäume sichtbar gemacht - Applet (ext. Link)
Theoretische Informatik

(zum vorangegangenen Unterricht in der 12 siehe Informatik in der 12)

(zum vorangegangenen Unterricht in der 11 siehe JavaKara und Java mit Turtle)

Gerne würde ich mich mit an der Thematik interessierten Lehrern austauschen. Eine empfehlenswerte Möglichkeit ist über die (von mir betreute) Informatik-Mailingliste bei der ZUM (Zentrale für Unterrichtsmedien) gegeben. Bitte tragen Sie sich dort ein!

Zur Informatik