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
- Grundlagen der funktionalen Programmierung
- Datenstrukturen und Algorithmen
- sortierte Reihungen und Listen
- Darstellung von Mengen und ihren Operationen
- sortierte Reihungen und Listen
- 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.| Thema | Vorlesungsdatum | Materialien | Stand 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.java, Umgebung.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.tar, Mengen.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.gz, MengenHierarchie.zip, HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip |
11.12.06, endgültig |
| 10. Ausnahmen | 06.12.06-12.12.06 | Folien (pdf), Ausnahmen.tar.gz, Ausnahmen.zip |
06.12.06, endgültig |
| 11. Ein- und Ausgabe | 12.12.2006 | Folien (pdf), FileUtils.java, TastaturEingabe.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.