Lehrstuhl für Angewandte Softwaretechnik
Applied Software Engineering

Vorlesung Übung FAQ-Seite

Vorlesung

Grundlagen der Programmierung

Wintersemester 2002/2003

Dr. Christian Herzog


Aktuelle Informationen

Bereich
Einführende Vorlesung im Aufbaustudium Informatik

Zeit und Ort
Dienstag, 10.15 - 11.45 Uhr, Hörsaal MW 0234 (Fakultät für Maschinenwesen)
Donnerstag, 11.15 - 12.00 Uhr, Hörsaal 3, MI 00.06.011 (FMI-Gebäude) geändert!
Beginn: Donnerstag, 17. Oktober 2002

Übung
Zentralübung zur Vorlesung: Montag, 14.00 - 16.00 Uhr, Raum MI 03.09.014 (Beginn am Montag, 21. Oktober 2002)
Übungsschein: Beteiligung an den Übungen, Klausuren

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
    • funktionale Programmierung (Rekursion, Terminierung)
    • imperative Programmierung (Zuweisung, Schleife, Reihung)
    • objektorientierte Programmierung (Objekt, Methode, Vererbung, Abstraktion)
  • 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 Übungen eingeführt wird.

Skript
Begleitend zur Vorlesung werden die dort präsentierten Folien in geringfügig überarbeiteter Form (Korrektur von Tippfehlern usw.) angeboten.
Thema Vorlesungsdatum Dateien (Dateigröße) 4 Folien pro Seite
1. Einführung 17.10.2002 PDF
(460648) 		PS, gzip
(531440) 		PS, gzip
(532697) 		PS, zip
(534118)
2. Informatiksysteme 22.10.2002 PDF
(212700) 		PS, gzip
(202098) 		PS, gzip
(203370) 		PS, zip
(204889)
3. Klassen und Objekte 22.10.2002-29.10.2002 PDF
(312017) 		PS, gzip
(290723) 		PS, gzip
(292354) 		PS, zip
(294671)
4. Algorithmen 29.10.2002-7.11.2002 PDF
(312017) 		PS, gzip
(290723) 		PS, gzip
(292354) 		PS, zip
(294671)
5. Funktionale Programmierung 7.11.2002-26.11.2002 PDF
(448822) 		PS, gzip
(359450) 		PS, gzip
(362081) 		PS, zip
(366817)
6. Imperative Programmierung (Teil 1) 28.11.2002-10.12.2002 PDF
(452241) 		PS, gzip
(404246) 		PS, gzip
(406213) 		PS, zip
(409992)
6. Imperative Programmierung (Teil 2) 10.12.2002-19.12.2002 PDF
(398584) 		PS, gzip
(304439) 		PS, gzip
(307212) 		PS, zip
(311474)
7. Information und Repräsentation 7.1.2003-9.1.2003 PDF
(455778) 		PS, gzip
(413112) 		PS, gzip
(415567) 		PS, zip
(419748)
8. Termersetzungssysteme 9.1.2003-14.1.2003 PDF
(226162) 		PS, gzip
(207267) 		PS, gzip
(208741) 		PS, zip
(211096)
9. Semantik funktionaler Programme 14.1.2003 PDF
(210188) 		PS, gzip
(204771) 		PS, gzip
(205942) 		PS, zip
(207569)
10. Objektorientierte Programmierung 16.1.2003-28.1.2003 PDF
(430135) 		PS, gzip
(359574) 		PS, gzip
(362014) 		PS, zip
(366205)
Die Folien-Dateien sind sowohl für die Wiedergabe auf dem Bildschirm als auch zum Ausdrucken geeignet (Hinweis: Die PS-Dateien lassen sich mit GhostScript u.U. erst ab Version 6 korrekt anzeigen/ausdrucken!).

Die Quellen einiger in der Vorlesung verwendeten Java-Klassen
Vorlesungsdatum Java-Klassen
26.11.2002 IntSequenz.java, ExtIntSequenz.java, Umgebung.java
21.1.2003 IntEnumeration.java, ArrayIntSetEnumeration.java, OrderedListIntSetEnumeration.java,
IntSet.java, OrderedIntSet.java, OrderedIntList.java,
ArrayIntSet.java, OrderedArrayIntSet.java, OrderedListIntSet.java
28.1.2003 HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip

Literatur
  • M. Broy:
    "Informatik: Eine grundlegende Einführung, Band 1. Programmierung und Rechnerstrukturen"
    2. Auflage, Springer (1998)
  • G. Goos:
    "Vorlesungen über Informatik, Band 1. Grundlagen und funktionales Programmieren"
    3. Auflage, Springer (2000)
  • G. Goos:
    "Vorlesungen über Informatik, Band 2. Objektorientiertes Programmieren und Algorithmen"
    2. Auflage, Springer (1999)
  • Ch. Herzog:
    Folien zur Vorlesung "Grundlagen der Programmierung"
    Technische Universität München (WS 2001/02)
  • B. Brügge:
    Folien zur Vorlesung "Einführung in die Informatik I"
    Technische Universität München (WS 2000/01)
  • B. Brügge:
    Folien zur Vorlesung "Einführung in die Informatik II"
    Technische Universität München (SS 2001)
  • B. Bruegge, A.H. Dutoit:
    "Object-Oriented Software Engineering, Conquering Complex and Changing Systems"
    Prentice Hall (2000)
Weitere Literaturhinweise werden während der Vorlesung gegeben.

Sprechstunde
Dienstag und Donnerstag, 14.30 bis 15.30, in S1228
sowie nach den Veranstaltungen

Wenn noch Fragen offen sind...
FAQ:
Auf der FAQ-Seite (FAQ = Frequently Asked Questions) werden häufig gestellte Fragen zum Vorlesungs- und Übungsbetrieb beantwortet.

Sonstiges

Christian Herzog - 2002-06-25, 2003-1-27