Grundlagen der Programmierung

Wintersemester 2007/2008

Dr. Christian Herzog

Modulbeschreibung

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

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 01.07.014
Mittwoch, 08:15 - 10:45, MI 01.07.014 Termin geändert!
Erste Vorlesung: Mittwoch, 17. Oktober 2007, letzte Vorlesung: Mittwoch, 12. Dezember 2007In der zweiten Semesterhälfte wird dann für Teilnehmer aus dem Masterstudiengang Angewandte Informatik und dem Aufbaustudium Informatik ein Programmierpraktikum angeboten, vgl. http://wwwpa.in.tum.de/module/IN2120.html

Übungen zur Vorlesung

Montag 14:00 - 17:00, 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: keineEmpfehlenswert 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 2006/2007 können zur Orientierung dienen.
ThemaVorlesungsdatumMaterialienStand der Folien
1. Einführung 17.10.2007 Folien (pdf), Präsentation (pps) 15.10.07, endgültig
2. Informatiksysteme 17.10.07-23.10.07 Folien (pdf), Präsentation (pps) 15.10.07, endgültig
3. Klassen und Objekte 23.10.07-24.10.07 Folien (pdf), Präsentation (pps) 21.10.07, endgültig
4. Algorithmen und Textersetzungssysteme 24.10.07-30.10.07 Folien (pdf), Präsentation (pps) 21.10.07, endgültig
5. Funktionaler Programmierstil und Rekursion 30.10.07-13.11.07 Folien (pdf), Präsentation (pps), IntSequenz.java,
ExtIntSequenz.java, Umgebung.java		 13.11.07, neu, endgültig
6. Objektbasierter und imperativer Programmierstil 13.11.07-20.11.07 Folien (pdf), Präsentation (pps) 20.11.07, neu, endgültig
7. Reihungen und Listen 20.11.07-28.11.07 Folien (pdf), Präsentation (pps), Mengen.tar, Mengen.zip 28.11.07, neu, endgültig
8. Objektorientierter Programmierstil 28.11.07-05.12.07 Folien (pdf), Präsentation (pps),
MengenHierarchie.tar.gz, MengenHierarchie.zip,
HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip		 05.12.07, neu, endgültig
9. Ausnahmen 05.12.07-11.12.07 Folien (pdf), Präsentation (pps),
Ausnahmen.tar.gz, Ausnahmen.zip		 11.12.07, neu, endgültig
10. Ein- und Ausgabe 11.12.07 Folien (pdf), Präsentation (pps), FileUtils.java, TastaturEingabe.java 10.12.07, endgültig
11. Zugriffskontrolle 12.12.07 Folien (pdf), Präsentation (pps) 10.12.07, endgültig
12. Information und Repräsentation 12.12.07 Folien (pdf), Präsentation (pps) 11.12.07, endgültig

Klausur

Voraussichtlich Montag, 17. Dezember 2007, während der Übungszeit.
Wiederholungstermin zu Beginn des Sommersemesters 2008.

Literatur

wird in der Vorlesung bekannt gegeben.