Freie Universität Berlin
Institut für Informatik

AG Programmiersprachen


Algorithmen und Programmierung 2 (SoSe 2005)

Vorlesung und Übung

V19500 - Sose 05

Ü19501 - SoSe 05

fehr@inf.fu-berlin.de

Veranstalter

Prof. Dr. Elfriede Fehr

Beispiele zu bzw. aus der Vorlesung

19.04.- Berechenbare Funktionen in Java - ein Einstieg in die imperative Programmierung

28.04.- class F

28.04.- class Dreieck

13.05.- class Hanoi

19.05.- Beispiel zur Verwendung von Bedingungen (Assertions) in Java

26.05.- class EA ( wurde am 26.05 um Ausgabemethoden für Felder erweitert )

31.05.- Binäre Suche in sortiertem Feld

31.05.- Binäre Suche innerhalb vorgegebener Feldgrenzen

31.05.- Binäre Suche mit eindeutigem Ergebnis (letzter Eintrag)

07.06.- class FF ( erweitert am 7.06 um Methoden insert und minIndex )

09.06.- class Complex: Die Klasse Complex zur Definition des Datentyps Complex

09.06.- class CF: Die Klasse CF enthält Funktionen über komplexen Zahlen in der vertrauten Schreibweise

14.06.- class K1: Klasse K1 - Verwendung von this und Zugriff auf Klassen- und Objektvariablen mit der .-Notation

14.06.- class K2: Klasse K2 - private vs public, Vereinbarung von getter- und setter-Methoden

16.06.- class Plotter: Die Klasse Plotter modelliert einen primitiven Plotter.

16.06.- class PlotterCanvas: Die Klasse PlotterCanvas modelliert Plottergrafiken, die sich auf ein Grafikfenster zeichnen lassen (muss noch nicht vollständig verstanden werden).

16.06.- class PlotterFrame: Die Klasse PlotterFrame modelliert Plotterfenster, die ein geeignet dimenioniertes, grafikfähiges Fenster erzeugen (muss noch nicht vollständig verstanden werden).

21.06.- class K: illustriert das Klassenkonzept
leicht modifitziert gegenüber der Version vom 14.6.

21.06.- class K3: Die Klasse K3 illustriert Unterklassen und Überschreiben von Methoden.

23.06.- class Form: einfache geometrische Formen (Abstrakte Klasse)

23.06.- class Kreis: Kreise, gegeben durch den Radius

23.06.- class Quadrat: Quadrate gegeben durch Seitenlänge

23.06.- class Rechteck: Rechtecke gegeben durch Breite und Höhe

23.06.- class FormDemo: Testrahmen für die Klassenhierarchie Form

28.06.- class PlotterGrafik: (aktualisiert am 28.06)
wurde erweitert ( u.a. Methoden zeichneKreis und zeichneLinie)

30.06.- class Rekursion:(wurde am 30.06 aktualisiert)
die Klasse Rekursion wurde um die entrekursivierte Funktion fak ergänzt

30.06.- class Form: Erweiterung der Klasse Form als Implementierung von Comp, damit geometrische Formen bzgl ihrer Größe verglichen und sortiert werden können

30.06.- interface Comp:Die Schnittstelle Comp für Klassen, deren Elemente vergleichbar und damit u.a. sortierbar sind

05.07.- class Sortieren: wurde um den besten Sortieralgorithmus quickSort ergänzt.

07.07.- class Element : Die Klasse Element als Datentyp zur Speicherung von Integer-Werten in linearen Listen (enthält Variante 2)

07.07.- class FL: Die Klasse FL, in der statische Methoden zu linearen Listen zur Verfügung gestellt werden (enthält Variante 1)

07.07.- class Liste: Die Klasse Liste, die Zugriff auf Anfang (und Ende) von linearen Listen sowie benötigte Operationen zur Verfügung stellt (enthält Variante 3)

14.07.- class Fehler: zur Illustration der Ausnahmebehandlung in Java

14.07.- class Nat: zur Illustration der Ausnahmebehandlung am Beispiel der Funktion rest über natürlichen Zahlen.




Allgemeines

Aufgabenblätter

Material zur Vorlesung

Vorlesungsbeispiele