Praktische Informatik 2: Objektorientierte Programmierung

Inhalt dieser Seite

• Termine
• Vorlesungen
• Übungszettel
• Kriterien für den Erwerb eines Leistungsnachweises
• Resourcen
• Literatur

Termine

Vorlesungen

An dieser Stelle werden die Folien der Vorlesungen sowie eventuell weiteres Material erscheinen.

Vorlesungsbeginn

• 19.04.2004 Algorithmenkonstruktion (Kap. 10) (1 Folie/Seite, 6 Folien/Seite)
• 26.04.2004 Suchen (Kap. 11 + OW Kap. 3) (1 Folie/Seite, 6 Folien/Seite)
• 03.05.2004 Sortieren (Kap. 12 + OW Kap. 2) (1 Folie/Seite, 6 Folien/Seite)
• 10.05.2004 Bäume 1 (Kap. 13 + OW Kap. 5) (1 Folie/Seite, 6 Folien/Seite, Quelltexte)
• 17.05.2004 Bäume 2 (Kap. 13 + OW Kap. 5) (1 Folie/Seite, 6 Folien/Seite)
• 24.05.2004 Hashing (Kap. 14 + OW Kap. 4) (1 Folie/Seite, 6 Folien/Seite)

Pfingstmontag

• 07.06.2004 Manipulation von Mengen (OW Kap. 6) (1 Folie/Seite, 6 Folien/Seite)
• 14.06.2004 Geometrische Algorithmen (OW Kap. 7) (1 Folie/Seite, 6 Folien/Seite)
• 21.06.2004 Graphenalgorithmen (OW Kap. 8) (1 Folie/Seite, 6 Folien/Seite)
• 28.06.2004 Unified Modeling Language [Kirsten Berkenkötter] (1 Folie/Seite)
• 05.07.2004 Textsuche (OW Kap. 9)[Ulrich Hannemann] (1 Folie/Seite)
• 12.07.2004 Entwurfsmuster (Wettbewerb, Design Patterns Java Companion) (1 Folie/Seite, 6 Folien/Seite)

Beginn der vorlesungsfreien Zeit

• Fachgespräche

Übungszettel

Die Übungszettel werden wöchentlich jeweils am Montag Morgen bis spätestens 10:00 an dieser Stelle erscheinen. Die Lösungsvorschläge sind eine Woche später am Ende der Vorlesung abzugeben. Die Tutoren werden dazu im Hörsaal Umschläge mit ihren Namen auslegen, in die die Abgabe erfolgt. Die Lösungsvorschläge sind in Dreiergruppen zu erstellen. Jeder Lösungsvorschlag muss die Namen der Bearbeiter, ihre Gruppennummer und den Namen des Praktikumsleiters enthalten und geheftet sein. Außerdem müssen zusätzlich bis zu diesem Zeitpunkt die Quelltexte der erstellten Programme per E-Mail an den Praktikumsleiter verschickt werden. Verspätete Abgaben werden nicht akzeptiert.

Die Lösungsvorschläge werden in der Regel in der darauf folgenden Woche korrigiert und bewertet zurückgegeben. Zu jedem Übungszettel wird nach dem Abgabetermin an dieser Stelle eine Musterlösung bereitgestellt.

Kriterien für den Erwerb eines Leistungsnachweises

Ein Übungszettel gilt als erfolgreich bearbeitet, wenn er zu mindestens 40% gelöst wurde. Es darf nur maximal ein Übungzettel nicht bestanden werden. Bei der Benotung wird der Übungszettel mit der schlechtesten Bewertung nicht berücksichtigt, wobei dies auch ein nicht bestandener Zettel sein kann. Die Note ergibt sich aus der Durchschnittsprozentzahl der erfolgreichen Bearbeitung der restlichen Übungsblätter:

Ab 95%: 1,0
Ab 90%: 1,3
Ab 85%: 1,7
Ab 80%: 2,0
Ab 75%: 2,3
Ab 70%: 2,7
Ab 65%: 3,0
Ab 60%: 3,3
Ab 55%: 3,7
Ab 50%: 4,0
Unter 50% oder bei mehr als einem nicht bestandenen Übungszettel: nicht bestanden

In der ersten Woche der vorlesungsfreien Zeit (19. - 23.7. 2004) finden Fachgespräche zur Gewährleistung der Individualität bei der Benotung statt. Diese werden vom Veranstalter im Beisein des Tutors abgenommen. Geprüft werden die Dreiergruppen, die auch die Übungsblätter gemeinsam bearbeitet haben. Eine eventuelle Wiederholung des Fachgesprächs findet frühestens vier Wochen nach dem ersten Versuch statt.

Das Formular für den Leistungsnachweis muss, ausgefüllt mit Name und Matrikelnummer, zum Fachgespräch mitgebracht werden.

Resourcen

Programmierung

• Für zu Hause
  • Hier gibt es die aktuellen Versionen vom J2SE SDK und von BlueJ.
  • Nach der Installation und einmaligem Starten von BlueJ sollte diese Datei in ~/.bluej (für Unix) bzw. "%USERPROFILE%\bluej" (für Windows 2000/XP) entpackt werden (nur für zu Hause).
  • Dieses Archiv sollte im BlueJ-Installationsverzeichnis entpackt werden, um die vereinfachten Vorlagen zu erstellen.
• An der Uni
  • sollte lediglich eine Verknüpfung mit ~roefer/pi1/bluej (d.h. die bisherige Installation wird weiter genutzt) auf dem Desktop erstellt werden. Darüber kann BlueJ dann gestartet werden.
• Dokumentation zu BlueJ
• Java-Sprachspezifikation
• Java-Grammatik
• Java-Klassenbibliotheken

Dokumentenerstellung

• Die Dokumentenklasse und ein Beispiel für die Erstellung der Lösungsvorschläge mit LaTeX/pdfLaTeX. Für manche Installationen (z.B. MikTeX) werden auch noch fancyhdr.sty und moreverb.sty benötigt. Diese kann man aber auch über das Setup-Programm nachinstallieren (empfohlen).
• Eine Kurzanleitung für die Benutzung von LaTeX.
• LaTeX für Unix/Linux: teTeX und der LaTeX-Editor Kile für KDE (ersteres ist meist schon vorinstalliert).
• LaTeX für Windows: MikTeX, Ghostscript, GSView und der LaTeX-Editor WinEdt.

Literatur

Bücher zur Vorlesung

• Wolfgang Küchlin, Andreas Weber: Einführung in die Informatik - objektorientiert mit Java. 2. Auflage, Springer-Verlag 2003, ISBN 3-540-43608-1.
• Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen. 4. Aufl., Spektrum Akademischer Verlag, ISBN 3-8274-1029-0.

Weitere Literatur

• Java 2 - Einführung und Grundlagen. 2. Auflage, RRZN, Hannover (Bestellbögen liegen in den Tutorien aus).
• David J. Barnes, Michael Kölling: Objektorientierte Programmierung mit Java - Eine praxisnahe Einführung mit BlueJ. Pearson Studium, ISBN: 3-8273-7073-6.

Online-Bücher zu Java

• Christian Ullenboom: Java ist auch eine Insel - Programmieren für die Java 2-Plattform in der Version 1.4. Galileo Press GmbH, 2002.
• Guido Krüger: Go To Java 2. Addison Wesley, 1999 (Nachfolger von Java 1.1 lernen).
• Bruce Eckel: Thinking in Java. Prentice Hall PTR, 1998.