Freie Universität Berlin
Institut für Informatik
Skriptum
Imperative Programmierung - Einführung -
Java-Beispiele aus der Vorlesung
Ausdruck ein erstes Programm
Schleifen While- und For-Schleife
F Methoden (Fakultätsfunktion, ggT und Minimum mit Überladung)
Complex Der Datentyp Complex zur Modellierung komplexer Zahlen
Farbe und Richtung Beispiele für Aufzählungstypen (im Unterverzeichnis p abspeichern)
Figur Der Datentyp Figur zur Modellierung bunter Figuren mit Ausrichtung auf Spielbrett
EA Eine Klasse mit Methoden zur vereinfachten Ein- / Ausgabe, z.B. readInt() (Aktualisiert am 6.6.06)
Ausnahme Beispiel zur Ausnahmebehandlung (robustes Programm für die ganzzahlige Division)
Ausnahmewerfen Beispiel für das signalisieren (werfen) von Ausnahmen
MWDemo Umfassendes Beispiel zur Ausnahmebehandlung (Interaktive Mittelwertberechnung)
Student Datentyp zur primitiven Modellierung von Studenten
FU Beispiel für Umgang mit Arrays, Suchfunktionen mit Ausnahmebehandlung
Such Sammlung von Suchalgorithmen, zunächst lineare Suche und Binärsuche
Prim Sieb des Erathostenes (Erzeugung von Primzahlen)
FloatStack Datenstruktur zum Speichern von beliebig vielen Float-Werten in einem Keller
Wurzel Ganzzahlige Wurzelberechnung mit formaler Spezifikation und Invariante für Korrektheitsbeweis
FA nützliche Array-Methoden, z.B. Sortierverfahren insertSort und mergeSort
Quick Sortierverfahren quickSort (Hoare), entrekursivierte Variante
Node und List Datentypen für Knoten bzw. einfach verkettete Liste
Artikel mit Unterklassen Buch und CD als Beispiel für Klassenhierarchie, Vererbung, Überschreiben von Methoden
Form abstrakte Klasse mit Unterklassen Ellipse und Kreis
Stapel Schnittstelle mit Implementierung FloatStack
Liste generische Klasse für unsortierte, einfach verkettete Listen
SortList generische Klasse mit eingeschränktem Typparameter für unsortierte Listen (Achtung: Artikel wurde aktualisiert!)
Labyrinth rekursiver Algorithmus nach dem Prinzip "Teile und Herrsche"
Literatur
David Gries, Paul Gries: Multimedia Introduction to Programming Using Java Springer-Verlag 2005
Hanspeter Mössenböck: Sprechen Sie Java? dpunkt.Verlag 2005
Robert Sebesta: Concepts of Programming Languages, Addison-Wesley , 2005
Mark Allen Weiss: Data Structures & Problem Solving Using Java,
Addison-Wesley, 3. Auflage, 2005
Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen - Eine
Einführung mit Java, dpunkt.verlag, 2004
James Gosling et al.: The
Java Language Specification Third Edition, sun microsystems 2005
Christian Ullenboom: Java ist auch eine Insel, Galileo Computing, 5. Auflage 2006 (Online-Version)
Java
Ein ausführliches eclipse-Tutorial (Uni Köln)
First-Steps mit eclipse (von M. Koran)