Informatik I

Wintersemester 2001/02
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Grundstudium

Nr.	Art	Termine	Raum	Veranstalter
08104	V4	Di 9:15 - 11:00	CAP3-II	M. Hanus
		Do 9:30 - 11:00	CAP3-II
08108	Ü2	Do 16 - 18	CAP3-II	M. Hanus, K. Höppner, Th. Wilke
08107	P3	Mi 12 - 14 u.n.V.		M. Hanus, K. Höppner

Zielgruppe

Studierende im ersten Semester mit Hauptfach Informatik und Abschlußziel Diplom oder Bachelor 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, 2001 (4. überarbeitete Auflage). ISBN 3-540-42342-7

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
• J. Goll, C. Weiß, F. Müller: Java als erste Programmiersprache. Teubner, 2001
• M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. John Wiley (2nd Ed.), 2001
• J. Bishop: Java Gently (auch in deutscher Übersetzung: "Java lernen"). Addison Wesley (3rd Ed.), 2001
• T. Budd: Classic Data Structures in Java. Addison Wesley, 2001

Programmierpraktikum

Das begleitende Programmierpraktikum richtet sich an Studierende der Informatik mit dem Studienziel Bachelor.