Modul Programmierung

Wintersemester 2010/11
Arbeitsgruppe Programmiersprachen und Übersetzerkonstruktion
Grundstudium

Vorlesungsbeginn

Freitag, 22. Oktober 2010, 8:15 Uhr, CAP3-II
In dieser Vorlesung werden wichtige organisatorische Details zur Vorlesung und den Übungen besprochen. Eine frühere Anmeldung über die StudiDB ist nicht notwendig.

Zielgruppe

Studierende im ersten Semester der Bachelorstudiengänge in Informatik und Wirtschaftsinformatik 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

Modulprüfung

Die Voraussetzung für den Erwerb eines Modulprüfungszeugnisses ist das erfolgreiche Bestehen der Abschlussklausur. Die Zulassung setzt die regelmäßige und aktive Teilnahme an einem der Kleingruppenübungstermine voraus. Dies bedeutet, dass mehrfaches unentschuldigtes Fehlen beziehungsweise unvorbereitete Teilnahme an diesen Übungen dazu führt, dass die Teilnahme an der Modulprüfung nicht möglich ist. Die Teilnahme an der Globalübung (Mi 16:15-17:45, CAP3-R.I) wird dringend empfohlen, da dort die Lösungen zu den Übungsaufgaben gezeigt und erläutert werden.
Bonuspunkte: Positive Studienleistungen können durch die regelmäßige Bearbeitung von Übungsaufgaben in die Bewertung der Modulprüfung in Form von Bonuspunkten eingebracht werden. Wenn mindestens 50% aller Übungspunkte bei der Durchführung dieses Moduls erreicht wurden, werden die Übungspunkte bis zu 20% zu den Klausurpunkten hinzugerechnet. Dies bedeutet, dass z.B. bei 100% erreichten Übungspunkten 20% der erreichbaren Klausurpunkte als Bonus bei der Klausur hinzugefügt werden, und z.B. bei 50% erreichten Übungspunkten 10% der erreichbaren Klausurpunkte hinzugefügt werden.

Abschlussklausuren

Die erste Abschlussklausur zur Vorlesung findet am Mittwoch, 16.2.2011, von 14:00 bis 16:00 Uhr im Hörsaal CAP2-G statt. Eine weitere Abschlussklausur findet am Montag, 4.4.2011, von 12:00 bis 14:00 Uhr im Hörsaal CAP3-II statt. Eine vorherige Anmeldung in der StudiDB ist zur Teilnahme erforderlich.

Ergänzende Materialien zur Vorlesung

Folien:

• Folien vom 22.10.10: Einführung (PDF)
• Folien vom 22.10.10: Grundbegriffe (PDF)

Skript zur Vorlesung:

• Teil 1 (Kapitel 0 und 1)
• Kapitel 2.1
• Kapitel 2.2
• Kapitel 2.3
• Kapitel 2.4
• Kapitel 2.5
• Kapitel 3.1
• Kapitel 3.2 und 3.3
• Kapitel 3.4
• Kapitel 3.5
• Kapitel 4 (überarbeitete Version vom 6.2.2011)
• Gesamtes Skript mit Index (überarbeitete Version vom 7.2.2011)

Literatur

Die Vorlesung orientiert sich hauptsächlich an folgenden Büchern:

• H. Klaeren, M. Sperber: Die Macht der Abstraktion, Teubner, 2007. ISBN 978-3-8351-0155-5
• 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/)
• 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/)

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

Informationen zu den Übungen