Informatik I

Wintersemester 2000/01
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Grundstudium

Zielgruppe

Studierende im ersten Semester mit Hauptfach Informatik (Diplom) oder mit Nebenfach Informatik.

Voraussetzungen

keine

Inhalt

Die Vorlesung gibt eine grundlegende Einführung in Programmiertechniken zur Beherrschung der Komplexität großer Systeme. Wichtiges Leitmotiv hierfür ist das Finden geeigneter Abstraktionen zur schrittweisen Konstruktion komplexer Systeme. Zur Programmierung wird zunächst die Programmiersprache Scheme verwendet. Die Flexibilität von Scheme zwingt keinen festgelegten Programmierstil auf, sondern unterstützt sehr einfach verschiedene Abstraktionstechniken. Dadurch wird die Programmiersprache kein Mittel, um den Computer zur Ausführung von Operationen zu veranlassen, sondern ein Medium zum Ausdruck von Strukturen über Verfahrensweisen. In einem abschließenden Kapitel werden Sprachkonzepte aus der klassischen prozeduralen objekt-orientierten Programmierung anhand der Sprache Java erläutert.

Kurzübersicht

• Grundbegriffe
• Abstraktion mit Prozeduren
• Abstraktion mit Daten
• Modularität, Objekte, Zustände
• Prozedurale objekt-orientierte Programmierung

Literatur

Die Vorlesung orientiert sich hauptsächlich an folgendem Buch:

• H. Abelson, G.J. Sussman: Struktur und Interpretation von Computerprogrammen, Springer-Verlag, 1998 (3. überarbeitete Auflage). ISBN 3-540-63898-9

Im letzten Kapitel zur prozeduralen objekt-orientierten Programmierung wird ein Überblick zu Java gegeben. Hierfür gibt es eine großes Angebot, von dem nur ein paar Bücher zur Orientierung nachfolgend erwähnt werden:

• K. Arnold, J. Gosling: The Java Programming Language. Addison-Wesley, 1997
• D. Flanagan: Java in Nutshell. O'Reilly, 1999
• C. Wolff: Einführung in Java. Teubner, 1999
• M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. John Wiley (2nd Ed.), 2001