Informatik LK 12 , Abi 2002 (kub))
Themen in 12.I
Prozeduren, Funktionen und Parameterübergabe
Der Euklidische Algorithmus
(ggt)
Hanno
Formulierung als Prozedur (ggt)
Sascha
Wertbelegungstabelle dazu (ggt)
Sascha
Werte und Referenzparameter
Kubi
Formulierung als Funktion (ggt)
Kubi
Rekursive Algorithmen
Rekursive Formulierung des ggt-Algorithmus als Funktion und als Prozedur
Sebastian
Weitere Beispiele und Aufgaben
Rekursive Berechnung der Exponentialfunktion bzw der Multiplikation
Jörg
Türme von Hanoi
Moritz
Fibonaccizahlen
Lucas
Übungsaufgaben:
Die WAS n Prozeduren/Funktionen
Andre
Wirtschaftssimulation
Konstantin
Rekursive Graphiken mit einer sehr einfachen Turtle
Martin und Julian
Download des Delphi-Projektes dazu
Verweis :
rekursive Graphiken beim Landesbildungsserver Hessen
Objektorientierung
Objekte und Objektklassen
Download der TurtleProgramme
Die Objektklasse TTurtle
Delphi-Syntax für die Deklaration und Einbindung von Klassen am Beispiel von TTurtle
Grahische Darstellung von Objektklassen
Beziehungen zwischen Objektklassen
Vererbung: IST-Beziehung:
Beispiel TBuntTurtle
Realisierung der Vererbung mit Delphi
Zerlegung: HAT-Beziehung:
Beispiel BuntTurtleBaum
Verbindung: KENNT-Beziehung:
Beispiel BuntTurtleBaum
Das Windpark-Projekt
andere Quellen zur Objektorientierung:
Das Oberstufenzentrum Handel I in Berlin liefert zum Thema OOP und UML eine sehr gute Seite:
http://www.oszhdl.be.schule.de/gymnasium/faecher/informatik/oop/index.htm
Auch auf dem Landesbildungsserver NRW gibt es gutes Material dazu:
http://www.learn-line.de/angebote/oop/index.html
Suchen und Sortieren auf Feldern (Thema 3)
sequentielles Suchen
einfache Sortieralgorithmen
Referat zu
elementaren Sortierverfahren
beim Informatiktreff der Bez.Reg. Düsseldorf
Minsort
sortierebare Felder als Objektklasse
Bubblesort
Laufzeitbetrachtungen
Beispielprogramm
sortierbare Elemente
sortierbare Elemenmte als abstrakte Klasse
TInt, TTExt, TBruch, TReal als Nachfolgeklassen von TSortElement
ALL-Sort oder: Wir sortieren ALLES, was sortierbar ist.
Höhere Sortieralgorithmen
Quicksort
(FA Sascha)
sequentielles und binäres Suchen
Höhere Datenstrukturen (Thema 4)
Materialien
zu den Themen verkettete Listen, Stapel und Schlange
verkettete Listen
einfach verkettete Listen
doppelt verkettete Listen
Stapel
Definition der Klasse
verschiedene Möglichkeiten der Implementierung
Beispielprogramm
(u.a. FA Sheba)
Schlange
Bäume
Materialien zu Bäumen
Definitionen
: Baum, binärer Baum
TTreeNode:
Die Klasse der Baumknoten
Binäre Suchbäume
Definition und Aufbau
TSearchTreeNode:
Knoten im Suchbaum (Unterrichtsversion)
Grundoperationen: Einfügen
(Unterrichtsversion)
Grundoperation: Suchen
(Unterrichtsversion)
Grundoperation: Löschen
(Unterrichtsversion)
programmtechnische Umsetzung der Grundoperationen
(Version: Moritz)
AVL-Bäume
Definition
Rotation
Algorithmen zum Einfügen und Löschen in AVL-Bäume
Referat zu AVL-Bäumen beim Informatiktreff der Bezirksregierung Düsseldorf:
http://www.informatiktreff.de/materialien/sek_ii/algorithmen/avl/avlbaum.htm
Klausuren
Beispieldatei
Download der Doku in diesem Zustand (266 kB)
© 2000 LK 12 If und G. Kubitz Hannah-Arendt-Gymnasium, Lengerich