Vorlesung  |  Übungen

Grundlagen der Programmierung

Wintersemester 2005/2006

Dr. Christian Herzog

Bereich

Einführende Vorlesung im Masterstudiengang Angewandte Informatik
und im Aufbaustudium Informatik

Zeit und Ort

Da diese Vorlesung wichtige Grundlagen vermittelt und Studierende im Masterstudiengang Angewandte Informatik und im Aufbaustudium Informatik zum Teil bereits im ersten Fachsemester weiterführende Vorlesungen hören, wird diese Vorlesung kompakt nur in der ersten Hälfte des Semesters mit der doppelten Stundenzahl angeboten (mit 6+4 statt 3+2 Stunden pro Woche):

Dienstag,	08:30 - 11:00,	MI 00.09.022
Mittwoch,	08:30 - 11:00,	MI 01.07.014 (geändert!)

Erste Vorlesung: Mittwoch, 19. Oktober 2005, letzte Vorlesung: Dienstag, 13. Dezember 2005

In der zweiten Semesterhälfte wird dann für Teilnehmer aus dem Masterstudiengang Angewandte Informatik und dem Aufbaustudium Informatik ein Programmierpraktikum angeboten.

Übungen zur Vorlesung

Montag, 15 - 18 Uhr, MI 01.07.014, Näheres siehe hier.

Hörerkreis

Die Vorlesung richtet sich an

• Studierende im Aufbaustudium Informatik
• Studierende im Masterstudiengang Angewandte Informatik
• Studierende anderer Fachrichtungen

Voraussetzungen: keine

Empfehlenswert für:

• Grundlegend für das Aufbaustudium Informatik und den Masterstudiengang Angewandte Informatik

Inhalt

Die Vorlesung ist eine grundlegende Einführung in Methoden zur Modellierung von Problemen aus der Realität und zur systematischen Entwicklung von Lösungen in Form von Programmen.

Es werden folgende Themen behandelt:

• Klassen, Schnittstellen, Algebren
• Programmierparadigmen
  • Grundlagen der funktionalen Programmierung
  • Grundlagen der objektbasierten und imperativen Programmierung
  • Grundlagen der Objektorientierung
• Datenstrukturen und Algorithmen
  • sortierte Reihungen und Listen
  • Darstellung von Mengen und ihren Operationen
• Entwurf von Systemen
• Automaten

Als Programmiersprache wird Java benutzt, in dessen Konzepte in Vorlesung und Übung eingeführt wird.

Modulbeschreibung

siehe http://wwwpa.in.tum.de/module/IN1501.html

Skript

Begleitend zur Vorlesung werden die dort präsentierten Folien in geringfügig überarbeiteter Form (Korrektur von Tippfehlern usw.) angeboten. Die Vorlesungsfolien aus dem Wintersemester 2004/2005 können zur Orientierung dienen.

Thema	Vorlesungsdatum	Materialien	Stand der Folien
1. Einführung	19.10.2005	Folien (pdf)	24.10.05, endgültig
2. Informatiksysteme	19.10.2005-25.10.2005	Folien (pdf)	25.10.05, endgültig
3. Klassen und Objekte	25.10.2005-26.10.2005	Folien (pdf)	31.10.05, endgültig
4. Algorithmen und Textersetzungssysteme	26.10.2005-02.11.2005	Folien (pdf)	02.11.05, endgültig
5. Funktionaler Programmierstil und Rekursion	02.11.2005-15.11.2005	Folien (pdf), IntSequenz.java, ExtIntSequenz.java, Umgebung.java	15.11.05, endgültig
5. Ergänzung: Programmieren mit OCaml	15.11.2005	Folien (pdf)	15.11.05, endgültig
6. Objektbasierter und imperativer Programmierstil	15.11.2005-16.11.2005	Folien (pdf)	17.11.05, endgültig
7. Reihungen und Listen	22.11.2005-29.11.2005	Folien (pdf), Mengen.tar, Mengen.zip	12.12.05, geändert
8. Information und Repräsentation	29.11.2005-30.11.2005	Folien (pdf)	12.12.05, endgültig
9. Objektorientierter Programmierstil	30.11.2005-07.12.2005	Folien (pdf), MengenHierarchie.tar.gz, MengenHierarchie.zip, HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip	12.12.05, endgültig
10. Ausnahmen	07.12.2005	Folien (pdf), Ausnahmen.tar.gz, Ausnahmen.zip	12.12.05, endgültig
11. Ein- und Ausgabe	13.12.2005	Folien (pdf)	12.12.05, vorläufig
12. Zugriffskontrolle	13.12.2005	Folien (pdf)	12.12.05, vorläufig

Klausur

Die Klausur findet statt am 19.12.2005 zwischen 15 und 18 Uhr,

Literatur

wird in der Vorlesung bekannt gegeben.