Informatik I

Wintersemester 2005/06
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Grundstudium

Vorlesungsbeginn

Dienstag, 18. Oktober 2005, 8:15 Uhr, CAP3-III

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

Ergänzende Materialien zur Vorlesung

• Folien vom 18.10.05: Einführung (PDF)
• Folien vom 18.10.05: Grundbegriffe (PDF)
• Kap. 2.2: Implementierung von Huffman-Bäumen (PDF | Text)
• Kap. 3.1: Monte-Carlo-Simulation (PDF)
• Kap. 3.3: Simulation digitaler Schaltkreise: Folien (PDF) | Programm
• Kap. 3.3: Modelle mit Beschränkungen Folien (PDF) | Programm
• Hinweise zu Unterschieden zwischen DrScheme und Standard-Scheme

Literatur

Die Vorlesung orientiert sich hauptsächlich an folgenden Büchern, wobei das erste die Hauptquelle darstellt:

• H. Abelson, G.J. Sussman: Struktur und Interpretation von Computerprogrammen, Springer-Verlag, 2001 (4. überarbeitete Auflage). ISBN 3-540-42342-7 (online: http://mitpress.mit.edu/sicp/)
• M. Felleisen, R.B. Findler, M. Flatt, S. Krishnamurthi: How to design programs, MIT, 2001. ISBN 0-262-06218-6 (online: http://www.htdp.org/)

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

Das begleitende Programmierpraktikum ist verpflichtend für Studierende der Informatik mit dem Studienziel Bachelor oder Erweiterungsfach Informatik. Für Studierende der Informatik mit dem Studienziel Diplom wird die Teilnahme am Praktikum empfohlen.

Informationen zu den Übungen