Klasse 12 - Informatik

Viele Unterrichtsmaterialen sind auf der Seite der ETH-Zürich zu finden. Für jeden interessierten kann ich ein Stöbern hier nur empfehlen.

Das Programmieren in BlueJ lässt sich durch viele fertige Pakete deutlich vereinfachen: BlueJ-Pakete.

Viele schöne Beispielprogramme finden sich bei Manfrd Fettinger.

Software und Basis-BlueJ-Pakete finden sich auch unter www.schule.bayern.de.

Algorithmen und Datenstrukturen

 TypBeschreibung 
Anzeigen SourcecodeQueue
Einfach verkettete Liste. Hier gilt FIFO (First-in-first-out).
html/js
Anzeigen SourcecodeStack
Stapel oder Kellerspeicher. Hier gilt LIFO (Last-in-first-out).
js
Anzeigen ElearningBacktracking
Sehr gut gemachte Elearning-Sequenz der Uni Wuppertal (8-Damen-Problemm, Quinto)
html/js
Anzeigen ElearningDynamisches Programmieren
Sehr gut gemachte Elearning-Sequenz der Uni Wuppertal.
html/js

Suchen und Sortieren

 TypBeschreibung 
Anzeigen SourcecodeSortieralgorihmen
Quicksort, Heapsort und Mergesort für Arrays.
Eine Sammlung von reinem Sourcecode dieser wichtigen Sortieralgorithmen - falls man mal was braucht.
html/js
Anzeigen ElearningBinäre Suchbäume
Sehr gut gemachte Elearning-Sequenz der Uni Wuppertal.
html/js
Anzeigen ElearningSortierverfahren
Sehr gut gemachte Elearning-Sequenz der Uni Wuppertal.
html/js

Theoretische Informatik

 TypBeschreibung 
Anzeigen ElearningTuring-Maschine
Sehr gut gemachte Elearning-Sequenz der Uni Wuppertal.
Die Turing-Maschine ist die Grundlage für die Theoretische Informatik. Mit ihrer Hilfe wird beispielsweise der Begriff Berechenbarkeit erläutert und gezeigt, dass es mathematische Funktionen gibt, die nicht mit einem Computer (Turing-Maschine) berechnet werden können.
html/js
Anzeigen RechnerReguläre Ausdrücke
Auf dieser Seite kann getestet werden, ob ein regulärer Ausdruck ein bestimmtes Wort erfasst.
html/js