Grundlagen der Programmierung
Wintersemester 2011/2012
Dr. Christian Herzog
Modulbeschreibung
siehe http://drehscheibe.in.tum.de/studium/cm.html?id=IN1501
Bereich
Einführende Vorlesung im Aufbaustudium Informatik
Zeit und Ort
Da diese Vorlesung wichtige Grundlagen vermittelt und Studierende 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:15 - 11:15 Uhr, Raum MI 01.07.014
Mittwoch, 08:15 - 10:00 Uhr, Raum MI 01.07.014
erste Vorlesung: Dienstag, 18. Oktober 2011
letzte Vorlesung: Mittwoch, 14. Dezember 2011
In der zweiten Semesterhälfte wird dann für Teilnehmer aus dem Aufbaustudium Informatik ein Programmierpraktikum angeboten, vgl. Hinweise auf der Lehrstuhlseite, Anmeldetermin ist 13.11.2011, eine verbindliche Vorbesprechung am 15.11.2011.
Übungen zur Vorlesung
Montag, 14:00 - 17:00 Uhr, Raum MI 01.07.014, Näheres siehe hier.
Hörerkreis
Die Vorlesung richtet sich an
- Studierende im Aufbaustudium Informatik
- Studierende anderer Fachrichtungen
Voraussetzungen: keine
Empfehlenswert für: grundlegend für das Aufbaustudium 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
| Thema | Vorlesungsdatum | Materialien | Stand der Folien |
|---|---|---|---|
| 0. Organisatorisches | 18.10.11 | Folien (pdf) | 11.10.11 |
| 1. Einführung | 18.10.11 | Folien (pdf), Präsentation (pps) | 11.10.11 |
| 2. Informatiksysteme | 18.10.11 | Folien (pdf), Präsentation (pps) | 11.10.11 |
| 3. Klassen und Objekte | 18.10.11-25.10.11 | Folien (pdf), Präsentation (pps) | 11.10.11 |
| 4. Algorithmen und Textersetzungssysteme | 25.10.11-26.10.11 | Präsentation (pps) | 18.10.11 |
| 5. Funktionaler Programmierstil und Rekursion | 26.10.11-15.11.11 | Folien (pdf), Präsentation (zip) , IntSequenz (zip) | 10.11.11 |
| 6. Objektbasierter und imperativer Programmierstil | 15.11.11-22.11.11 | Folien (pdf), Präsentation (pps), Mengen (zip) | 10.11.11 |
| 7. Reihungen und Listen | 22.11.11-30.11.11 | Folien (pdf), Präsentation (zip) | 02.12.11 |
| 8. Objektorientierter Programmierstil | 30.11.11.-06.12.11 | Folien (pdf), Präsentation (pps), MengenHierarchie (zip), HierarchieGenerisch (zip) | 21.11.11 |
| 9. Ausnahmen | 07.12.11 | Folien (pdf), Päsentation (pps), Ausnahmen (zip) |
05.12.11 |
| 10. Ein- und Ausgabe | 14.12.11 | Folien (pdf), Präsentation (pps), FileUtils (zip) | 05.12.11 |
| 11. Zugriffskontrolle | 14.12.11 | Folien (pdf), Präsentation (pps) | 14.12.11 |
Klausur
Dienstag, 13. Dezember 2011, 8:15 bis 11:00 Uhr (während der Vorlesungszeit).
Bitte melden Sie sich über TUMonline zur Klausur an. Während der Klausur sind keine Hilfsmittel wie Bücher, Skripten etc. zugelassen. Ausnahme: ein DIN A 4 Blatt, das (doppelseitig) in Ihrer eigenen Handschrift beschriftet ist.
Wiederholungsprüfung:
Die Wiederholungsprüfung zu Beginn des Sommersemesters 2012 wird als halbstündige mündliche Prüfung am 17.,18. oder 19. April 2012 durchgeführt werden. Eine Anmeldung zwischen 12. und 26. März 2012 über TUMonline ist nötig. Wegen der genauen Terminvergaben werden Sie nach Anmeldeschluss per Email kontaktiert.
Literatur
wird in der Vorlesung bekannt gegeben.