Grundlagen der Programmierung WS 07/08

Grundlagen der Programmierung

Wintersemester 2007/2008

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.

Thema	Vorlesungsdatum	Materialien	Stand 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.