Grundlagen der Programmierung

Dr. Birgit Schieder

Bereich:
Aufbaustudium Informatik (Pflichtvorlesung);
Vorlesung: 3 Wochenstunden;
Übung: 2 Wochenstunden.

Zeit und Ort:
Vorlesung: Di., 11 c.t. - 13 Uhr, Hörsaal 1601; Do., 10 c.t. - 11 Uhr, Hörsaal 2770;
Übung: Mi., 14:30 - 16 Uhr, Hörsaal 1100.

Beginn:
Vorlesung: 2. November 1999;
Übung: 10. November 1999.

Übung:
Übungsleitung: Max Breitling, Bernhard Deifel, David von Oheimb und Robert Sandner;
Übungsschein: Einen Schein erhält, wer sich regelmäßig an der Übung beteiligt, regelmäßig Haus- und Programmieraufgaben bearbeitet und erfolgreich an der Semestralklausur teilnimmt.

Die Aufgabenblätter für die Übung werden regelmäßig in der Vorlesung verteilt. Für alle Aufgaben werden Lösungsvorschläge bereitgestellt. Bei Bedarf werden in der Vorlesung auch Merkblätter und Arbeitsblätter ausgeteilt.

Hörerkreis:
Studierende des Aufbaustudiengangs Informatik;
Studierende anderer Fachrichtungen.

Voraussetzungen:
Interesse, methodisches Programmieren zu erlernen.

Empfehlenswert fürs methodische Programmieren.

Inhalt:
Diese Vorlesung ist eine Einführung in die Methodik des Programmierens. Theoretische Grundlagen werden nur insoweit behandelt, wie sie als Werkzeug fürs Programmieren nützlich sind.

Skript:
voraussichtlich keines.

Literatur:

1. Einführung in die methodische Programmierung

Die drei genannten Bücher sind Klassiker unter den Einführungen in die methodische Programmierung. Die CD ist eine interaktive Einführung in die methodische Programmierung anhand der Programmiersprache Java.
• Edsger W. Dijkstra:

A Discipline of Programming
Prentice-Hall, 1976
• Edsger W. Dijkstra, W.H.J. Feijen:

A Method of Programming
Addison-Wesley, 1989
• David Gries:

The Science of Programming
Springer-Verlag, 1981
• David Gries:

JavaLive --an introduction to programming, using Java
Erscheint voraussichtlich im Frühjahr 2000 auf CD
2. Einführung in Java

Die folgenden Texte sind gut verständliche Einführungen in die Programmiersprache Java. Das Skript ist im Rahmen eines Java-Einführungskurses an der TU entstanden.
• Judy Bishop:

Java Gently -- Programming Principles Explained
Second Edition, Addison-Wesley, 1998
Inhaltsverzeichnis und alle Beispielprogramme im WWW: http://www.cs.up.ac.za/javagently/
• Alfons Brandl, Matthias Göbel, Clemens Harlfinger, David v. Oheimb:

Skript zum Java-Kurs
TUM, 1999, http://www.informatik.tu-muenchen.de/~javakurs/skript.html
• Guido Krüger:

Java 1.1 lernen
Addison-Wesley, 1997
Online-Version im WWW: http://medoc.informatik.tu-muenchen.de/Java/krueger/
(Kostenloser Zugriff für Informatik-Studenten der TUM im Rahmen des MeDoc-Projekts)
 
3. Java und Datenstrukturen

Diese Bücher sind vor allem für Teil II der Vorlesung interessant.
• Duane A. Bailey:

Java Structures -- Data Structures in Java for the Principled Programmer
Mc Graw-Hill, 1999
• Mark A. Weiss:

Data Structures & Algorithm Analysis in JAVA
Addison-Wesley, 1999
4. Weitere Literatur

Folgende Bücher behandeln Grundlagen der Programmierung und Programmierstile, die aber zum Teil über den Vorlesungsstoff hinausgehen.
• Richard Bird, Philip Wadler:

Introduction to Functional Programming
Prentice-Hall International, 1988
• Manfred Broy:

Informatik. Eine grundlegende Einführung
Band 1, Springer-Verlag, 2. Aufl. 1998
• Manfred Broy, Bernhard Rumpe:

Übungen zur Einführung in die Informatik. Strukturierte Aufgabensammlung mit Musterlösungen
Springer-Verlag, 1998.
• Lawrence C. Paulson:

ML for the Working Programmer
Second Edition, Cambridge University Press, 1996