Lehrstuhl für Angewandte Softwaretechnik
Applied Software Engineering

Vorlesung Übung FAQ-Seite

Vorlesung

Grundlagen der Programmierung

Wintersemester 2001/2002

Dr. Christian Herzog


Aktuelle Informationen

Bereich
Einführende Vorlesung im Aufbaustudium Informatik

Zeit und Ort
Dienstag, 10.15 - 12.00 Uhr, Hörsaal N 1095
Mittwoch, 12.15 - 13.00 Uhr, Hörsaal N 1070
Beginn: Mittwoch, 17. Oktober 2001 (geändert!)

Übung
Zentralübung zur Vorlesung: Mittwoch, 14.15 - 16.00 Uhr, Hörsaal N 1090 (Beginn am Mittwoch, 17. Oktober 2001)
Ü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.2001 PDF
(293630) 		PS, gzip
(372129) 		PS, gzip
(373653) 		PS, zip
(374330)
2. Informatiksysteme 23.10.2001 PDF
(113891) 		PS, gzip
(112124) 		PS, gzip
(114154) 		PS, zip
(114962)
3. Klassen und Objekte 23.10.2001-30.10.2001 PDF
(172122) 		PS, gzip
(166968) 		PS, gzip
(169274) 		PS, zip
(170270)
4. Information und Repräsentation 30.10.2001-06.11.2001 PDF
(317085) 		PS, gzip
(301088) 		PS, gzip
(304424) 		PS, zip
(308542)
5. Algorithmen und Textersetzungssysteme 06.11.2001-13.11.2001 PDF
(122449) 		PS, gzip
(98163) 		PS, gzip
(99337) 		PS, zip
(100181)
6. Termersetzungssysteme 13.11.2001-14.11.2001 PDF
(97296) 		PS, gzip
(85036) 		PS, gzip
(86425) 		PS, zip
(86968)
7. Funktionale Programmierung, Teil 1 14.11.2001-4.12.2001 PDF
(181289) 		PS, gzip
(126878) 		PS, gzip
(128217) 		PS, zip
(129655)
7. Funktionale Programmierung, Teil 2 4.12.2001-5.12.2001 PDF
(82682) 		PS, gzip
(61612) 		PS, gzip
(62721) 		PS, zip
(63275)
8. Imperative Programmierung, Teil 1 11.12.2001-18.12.2001 PDF
(161128) 		PS, gzip
(126689) 		PS, gzip
(128307) 		PS, zip
(129127)
8. Imperative Programmierung, Teil 2 18.12.2001-8.1.2002 PDF
(114386) 		PS, gzip
(93970) 		PS, gzip
(95242) 		PS, zip
(95809)
8. Imperative Programmierung, Teil 3 8.1.2002-15.1.2002 PDF
(158665) 		PS, gzip
(119205) 		PS, gzip
(121054) 		PS, zip
(121975)
9. Objektorientierte Programmierung, Teil 1 15.1.2002-22.1.2002 PDF
(156207) 		PS, gzip
(130765) 		PS, gzip
(132424) 		PS, zip
(133296)
9. Objektorientierte Programmierung, Teil 2 22.1.2002-23.1.2002 PDF
(100707) 		PS, gzip
(87958) 		PS, gzip
(89249) 		PS, zip
(89785)
10. Ausnahmen 23.1.2002-29.1.2002 PDF
(113486) 		PS, gzip
(101223) 		PS, gzip
(102771) 		PS, zip
(103284)
11. Ein- und Ausgabe 29.1.2002-30.1.2002 PDF
(111148) 		PS, gzip
(110250) 		PS, gzip
(112047) 		PS, zip
(112495)
12. Zugriffskontrolle 5.2.2002 PDF
(34430) 		PS, gzip
(34562) 		PS, gzip
(35440) 		PS, zip
(35663)
13. Endliche Automaten 5.2.2002-6.2.2002 PDF
(270589) 		PS, gzip
(265875) 		PS, gzip
(269402) 		PS, zip
(271575)
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
18.12.2001 ArrayIntSet.java
19.12.2001 OrderedArrayIntSet.java
8.1.2002 OrderedIntList.java, OrderedListIntSet.java
15.1.2002 IntEnumeration.java, ArrayIntSetEnumeration.java, OrderedListIntSetEnumeration.java,
IntSet.java, OrderedIntSet.java, OrderedIntList.java,
ArrayIntSet.java, OrderedArrayIntSet.java, OrderedListIntSet.java
22.1.2002 HierarchieGenerisch.tar.gz, HierarchieGenerisch.zip
29.1.2002 Ausnahmen.tar.gz, Ausnahmen.zip
30.1.2002 FileUtils.java, CopyTest.java

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)
  • 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 - 2001-07-16, 2002-02-06