Vorlesung  |  Übungen

Grundlagen der Programmierung

Wintersemester 2004/2005

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 - 10:00,	MI 00.13.009A
Mittwoch,	08:30 - 10:00,	MI 00.08.038
Donnerstag,	14:15 - 15:45,	MI 00.06.011

Erste Vorlesung: Mittwoch, 20. Oktober 2004, letzte Vorlesung: Mittwoch, 1. Dezember 2004

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

Dienstag, 15:15 - 18:00, MI 00.09.022
Erste Übung: 26. Oktober 2004, letzte Übung: 14. Dezember 2004

Übungsschein: Beteiligung an den Übungen, Klausur

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.

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 2002/2003 können zur Orientierung dienen.

Thema	Vorlesungsdatum	Materialien	Stand der Folien
1. Einführung	20.10.2004	Folien (pdf)	20.10.04, endgültig
2. Informatiksysteme	20.10.2004-21.10.2004	Folien (pdf)	20.10.04, endgültig
3. Klassen und Objekte	21.10.2004-26.10.2004	Folien (pdf)	25.10.04, endgültig
4. Algorithmen und Textersetzungssysteme	27.10.2004-28.10.2004	Folien (pdf)	28.10.04, endgültig
5. Funktionaler Programmierstil und Rekursion	28.10.2004-09.11.2004	Folien (pdf), IntSequenz.java, ExtIntSequenz.java, Umgebung.java	09.11.04, endgültig
6. Objektbasierter und imperativer Programmierstil	09.11.2004-11.11.2004	Folien (pdf)	18.11.04, endgültig
7. Reihungen und Listen	11.11.2004-18.11.2004	Folien (pdf oder pps), Mengen.tar, Mengen.zip	18.11.04, endgültig
8. Information und Repräsentation	23.11.2004-24.11.2004	Folien (pdf)	30.11.04, endgültig
9. Objektorientierter Programmierstil	24.11.2004-30.11.2004	Folien (pdf), MengenHierarchie.tar.gz, MengenHierarchie.zip, HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip	30.11.04, endgültig
10. Ausnahmen	01.12.2004	Folien (pdf), Ausnahmen.tar.gz, Ausnahmen.zip	30.11.04, endgültig
Ergänzung: 11. Ein- und Ausgabe	08.12.2004	Folien (pdf)	07.12.04, endgültig

Klausur

Die Klausur findet am Dienstag, den 21. Dezember 2004, zwischen 15 und 18 Uhr statt. Nähere Informationen finden Sie hier auf der Seite der Übung.

Literatur

wird in der Vorlesung bekannt gegeben.