Veranstaltung: 19523x Proinformatik III: Objektorientierte Programmierung

Sommersemester 2012
Veranstalter: Dr. Marco Block-Berlitz, Michael Kmoch (Übungsleiter), Eduard J. Wolf, Simon Lang, Raoul Seifert

Termine:
    Vorlesung: 8:30-11 Uhr (s.t.) täglich, Hörsaal Takustr. 9
    Tutorien: 12-14 und 14-16 Uhr (c.t.) täglich, Räume werden noch bekanntgegeben

Aktuelles

Stand 29.08.2012: Klausur
Morgen wird die Klausur um 8:30 Uhr in der Physik (Arnimallee 14) in Hörsaal A (1. Etage) geschrieben. Bitte alle pünktlich da sein und Ausweise nicht vergessen.

Stand 06.08.2012: Vorlesungszeiten und Folien
Ab morgen starten sie Vorlesungen bereits um 8:30 Uhr. Die Folien des ersten Tages sind jetzt online.

Stand 30.07.2012: Vorlesungsstart und -ort
Die erste Vorlesung startet am 06.08.2012 um 9 Uhr c.t. im großen Hörsaal der Informatik.

Inhalt der Veranstaltung

Grundlagen der Berechenbarkeitstheorie [1, 8]: Berechnungsmodelle (Loop, While, Goto), Universelle Registermaschinen, Syntax und operationelle Semantik imperativer Programmiersprachen
Formale Verfahren zur Spezifikation und Verifikation von imperativen Programmen [2]: Bedingungen auf dem Zustandsraum (assertions), Hoare-Kalkül, partielle Korrektheit, Termination, Model-Checking, Unit-Tests
Konzepte imperativer und objektorientierter Programmierung am Beispiel Java [3, 4]: Primitive und zusammengesetzte Datentypen, Methoden (Prozeduren und Funktionen), Parameterübergabe, Überladung, Module, Klassen, Objekte, Erstellung und Verwendung von Bibliotheken, Klassenkonzept, Vererbung, abstrakte Klassen, Interfaces, UML, AWT, Swing, Applets, Kleine praktische Anwendungen (Bildverarbeitung, KI, OpenGL, GLSL), Spieleprogrammierung, Automatisierte Tests mit JUnit
Programmiermethodik [3, 6, 9]: Prinzipien der Programmentwicklung, Debuggen und Fehlerbehandlungen, Teile und Herrsche, Backtracking, Test-Driven-Development
Analyse von Laufzeit und Speicherbedarf [6, 7, 8]: Landau-Symbolik, Uniformes versus Bit-Komplexitätsmaß, Umwandlung von Rekursion in Iteration, Analyse von Such- und Sortieralgorithmen

Scheinkriterien

Regelmäßige Teilnahme an den Vorlesungen und Übungen, 60% der möglichen Punkte aller Übungen (bei n-1 Übungszetteln müssen mindestens 20% erreicht sein) berechtigen zur Klausurteilnahme. Bestehen der Klausur am vorletzten Vorlesungstag (30.08.2012, 8:30 Uhr, s.t.). Die Note des Scheins entspricht der Klausurnote.

I Theoretischer Teil

Alle Folien und Skripte der Vorlesung (falls vorhanden) und Verweise zu Literatur und anderen Projekten werden hier bereitgestellt. Trotzdem empfehle ich jedem Teilnehmer der Veranstaltung, alle Notizen eigenständig anzufertigen.

Inhalte und Folien zu den Vorlesungen

1. Tag (06.08.2012) [PDF]:

2. Tag (07.08.2012) [PDF]:

3. Tag (08.08.2012) [PDF, CODE.ZIP]:

4. Tag (09.08.2012) [PDF, CODE.ZIP]:

5. Tag (10.08.2012) [PDF, CODE.ZIP]:

6. Tag (13.08.2012) [PDF, CODE.ZIP]:

7. Tag (14.08.2012) [Michael Kmoch, Tafelmitschrift siehe Forum]
8. Tag (15.08.2012) [PDF, CODE.ZIP]
9. Tag (16.08.2012) [PDF, CODE.ZIP]
10. Tag (17.08.2012) [PDF, CODE.ZIP]
11. Tag (20.08.2012) [PDF + Tafelmitschrift (von Eduard Wolf), CODE.ZIP]
12. Tag (21.08.2012) [Tafelmitschrift siehe Forum]
13. Tag (22.08.2012) [Michael Kmoch, Tafelmitschrift siehe Forum]
14. Tag (23.08.2012) [Michael Kmoch, Tafelmitschrift siehe Forum]
15. Tag (24.08.2012) [Tafelmitschrift siehe Forum]
16. Tag (27.08.2012) [Tafelmitschrift siehe Forum]
17. Tag (28.08.2012) [Tafelmitschrift siehe Forum]
18. Tag (29.08.2012)
19.Tag (30.08.2012) [KLAUSUR.PDF]:

20.Tag (31.08.2012):

II Praktischer Teil

Bearbeitung der Übungszettel individuell. Jeder Übungszettel wird auf dieser Seite entsprechend zum Download zur Verfügung gestellt. Die Regularien zur Abgabe und zum Vorzeigen der Lösungen werden in den Übungen bekannt gegeben.

Übungsaufgaben

Musterlösungen zu den Aufgaben und Forum

Literatur und Links zur Vertiefung

Im Laufe der Vorlesungen werden entsprechende Angaben zu weiterführender Literatur hier eintragen. Das Gleiche gilt für wichtige Links. Wir sind für Ergänzungshinweise dankbar.

Linkliste

  • Java bei Oracle
  • Editor Notpad++
  • Entwicklungsumgebung Eclipse
  • Code-Konventionen
  • Eulerproject
  • Java-Uni
    •

    Literaturliste

    [1] Hoffmann D.W.: "Theoretische Informatik", Hanser-Verlag 2009
    [2] Kleuker S.: "Formale Modelle der Softwareentwicklung - Model-Checking, Verifikation, Analyse und Simulation", Vieweg-Teubner-Verlag 2009
    [3] Block M.: "Java Intensivkurs - In 14 Tagen lernen Projekte erfolgreich zu realisieren", 2. Auflage, Springer-Verlag 2009
    [4] Gries D., Gries P.: "Multimedia Introduction to Programming Using Java", Springer-Verlag 2005
    [5] Weiss M.A.: "Data Structures & Problem Solving Using Java", 3. Auflage, Addison-Wesley-Verlag 2005
    [6] Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: "Introduction to Algorithms", 3. Auflage, MIT Press Verlag 2009
    [7] Logufatu D.: "Grundlegende Algorithmen mit Java: Vom Algorithmus zum fertigen Programm.", Vieweg-Teubner-Verlag 2008
    [8] Hoffmann D.W.: "Theoretische Informatik", Hanser-Verlag 2009
    [9] Martin R.C.: "Clean Code", Prentice Hall International Verlag 2008