Lehrstuhl für Angewandte Softwaretechnik
Chair for Applied Software Engineering

Grundlagen der Programmierung


Wintersemester 2006/2007

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, 10:00 - 12:30, MI 01.07.014 Termin geändert!
Mittwoch, 08:30 - 11:00, MI 01.07.014

Erste Vorlesung: Mittwoch, 18. Oktober 2006, letzte Vorlesung: Dienstag, 12. Dezember 2006

In 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 (Termin geändert!), 13:00 - 16;00, MI 01.07.014, Näheres siehe hier.

Klausur-Anmeldung

Siehe Merkblatt 2.

Klausur-Übungsstunde


Am 13. Dezember 2006 findet um 9:30 eine Wiederholungs- und allgemeine Fragenstunde statt, in der Sie Ihre Fragen zum Vorlesungsstoff und zu den Übungen stellen können.

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

ThemaVorlesungsdatumMaterialienStand der Folien
1. Einführung 18.10.2006 Folien (pdf) 17.10.06, endgültig
2. Informatiksysteme 18.10.2006 Folien (pdf) 17.10.06, endgültig
3. Klassen und Objekte 24.10.06-25.10.06 Folien (pdf) 25.10.06, endgültig
4. Algorithmen und Textersetzungssysteme 25.10.06-31.10.06 Folien (pdf) 31.10.06, endgültig
5. Funktionaler Programmierstil und Rekursion 07.11.06-14.11.06 Folien (pdf)IntSequenz.java,
ExtIntSequenz.javaUmgebung.java
14.11.06, endgültig
5. Ergänzung: Programmieren mit OCaml 14.11.2006 Folien (pdf) 14.11.06, endgültig
6. Objektbasierter und imperativer Programmierstil 15.11.06-21.11.06 Folien (pdf) 22.11.06, endgültig
7. Reihungen und Listen 21.11.06-28.11.06 Folien (pdf)Mengen.tarMengen.zip 28.11.06, endgültig
8. Information und Repräsentation 28.11.06-29.11.06 Folien (pdf) 11.12.06, endgültig
9. Objektorientierter Programmierstil 29.11.06-06.12.06 Folien (pdf)
MengenHierarchie.tar.gzMengenHierarchie.zip
HierarchieGenerisch.tar.gzHierarchieGenerisch.zip
11.12.06, endgültig
10. Ausnahmen 06.12.06-12.12.06 Folien (pdf)
Ausnahmen.tar.gzAusnahmen.zip
06.12.06, endgültig
11. Ein- und Ausgabe 12.12.2006 Folien (pdf)FileUtils.javaTastaturEingabe.java 11.12.06, endgültig
12. Zugriffskontrolle 12.12.2006 Folien (pdf) 11.12.06, endgültig

Klausur

Montag, 18. Dezember 2006, während der Übungszeit.
Wiederholungstermin am Montag, 16. April 2007, 10 bis 13 Uhr.

Literatur

wird in der Vorlesung bekannt gegeben.