Ulrich Helmichs Homepage / Informatik

Jahrgangsstufe 11/12 (siehe auch Abitur):

Algorithmen und abstrakte Datentypen

11

Pflichtteil 4

Folge 11: Eine Vokabelliste

Ein einführendes Thema für die Stufe 12. Die Schüler(innen) sollen die in den Folgen 8 bis 9 erworbenen Kenntnisse über Arrays und Arraylisten auf ein neues, komplexeres Beispiel anwenden.
Im dritten Teil dieser Folge werden dann zum ersten Mal Java-Komponenten (TextField und Button) benutzt

Teil 1 - Teil 2 - Teil 3

Diese Folge ist nicht in der PDF-Version enthalten, sondern exklusiv für die Web-Version geschrieben worden!

12

Folge 12: Suchverfahren

Dies ist das erste "richtige" Kapitel für die Jahrgangsstufe 12. Hier geht es um lineares und binäres Suchen. Nicht nur die praktischen, sondern auch die theoretischen Anforderungen steigen jetzt an.

LK

Leistungskurs

Folge 13: Quicksort

14

Folge 14: Abstrakte Datentypen

Die ist das wichtige Kapitel zum Thema "Abstrakte Datentypen", das in höchstem Maße abiturrelevant ist, zumindest in NRW.
Zunächst wird der ADT Stack vorgestellt, dann der ADT Queue, der ADT Dictionary und schließlich der ADT Lineare Liste.

17

Folge 17: Referenzen

Dieses Kapitel führt ein neues Konzept ein: Der Umgang mit dynamischen Datenstrukturen, z.B. Listen und Bäumen.

Ein ganz wichtiges Kapitel, obwohl man in Java von den Zeigern bzw. Referenzen so gut wie nichts mehr merkt.
18

Folge 18: Vererbung

Lange hat es gedauert - in vielen anderen Kursen wird das Thema Vererbung schon ganz am Anfang eingeführt.

Nur für hartgesottene GK-Schüler sowie für LK-Leute:
Der ADT Ringliste
19

Folge 19: Bäume

Ein sehr wichtiges Kapitel in fünf Teilen, nicht nur für LK- und Abiturschüler, sondern für alle Teilnehmer des Kurses. Hier wird nicht sehr viel programmiert, die Aufgaben sind eher theoretisch orientiert.

In der Neuüberarbeitung (PDF-Version) wird sehr viel mehr programmiert als in dieser Web-Version!

Die Web-Version wird nicht mehr unterstützt; die neue Version der Folge (November 2007) gibt es nur in der PDF-Version.

Kostenlos herunterladen können Sie den Gastbeitrag von Berhard Rosing über Suchbäume.

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 19. April 2006 und zuletzt bearbeitet im Mai 2011.





IMPRESSUM