Research Group for Applied Software Engineering
Forschungsgruppe für Angewandte Softwaretechnik

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

 

ThemaVorlesungsdatumMaterialienStand 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.