Materialien im GK/LK Informatik der Stufe Q1/12:

Zeigerkonzept (Liste, Schlange, Stapel, Binärbaum) bzw.
Dynamische, lineare und nicht-lineare Datenstrukturen
und Rekursion

Wichtiger Hinweis: Falls Inhalte von Verweisen (Links) nicht angezeigt werden, könnte das an einer falschen Konfigurierung des Zielservers liegen. Versuchen Sie dann mit Rechtsklick und Öffnen im neuen Fenster bzw. Register dort in der Adresszeile zu Beginn das angegebene Protokoll (https://) in die unsichere Variante (http://) zu ändern und den Link so aufzurufen.

Übungen:

• Liste - das Reitturnier und der Marathonlauf [Aufgabenbeschreibung] [Java-Rumpf] als ZIP
• Schlange - das Wartezimmer in der Arztpraxis [Aufgabenbeschreibung] [UML] [PAP1] [PAP2]
• Stapel - Sortieren durch Umstapeln (StackSort) und Rechnen mit Langzahlen (StackCalc)
• Binärbaum - Morsebaum mit [Java-Rumpf], Termbaum, Suchbaum und ausgeglichener Baum

Literatur:

• Klassen-Dokumentationen zu [Schlange-Stapel-Liste] [Baum-Strukturen] [Graphen]
  und weitere [Materialien Zentralabitur ab 2012] vom [NRW-Bildungsserver für Informatik]
• Vorlesungs-Skript [Suchen-Sortieren-Listen]
  Quelle: [eLearning TU München] (Prof. Brügge, WS 2000/01, Seite 21ff)
• [Binärer Suchbaum] (aus Laubach/Knoch: Informatik 2, bsv

Download (* nicht öffentlich):

• [NRW-Materialien zu den Java-Abitur-Klassen]
• [PAP-Designer] erzeugt Programm-Ablauf-Pläne
• BinaryTree-Projekt Morsebaum: [Java-Rumpfprogramme] als ZIP und [UML-Diagramm] dazu
• Demoprogramme zu Schlange: [Arztpraxis] [Wartezimmer]
• Demoprogramm StackSort v1 und Lernmaterialien
• Demoprogramm WaggonSort v1 und Download Delphidateien (*)
• ADT tBinBaum (*)
• Demoprogramme SortBinBaum [v1.0] [ v1.1 mit Demodaten]

Zurück zur Übersicht aller Unterrichtsmaterialien

© 2016-2019 Ziemke .:. Letzte Aktualisierung am 12. März 2019 durch den WebMaster.