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

• 24.04.2006 Algorithmenkonstruktion (KW Kap. 10)  (1 Folie/Seite, 6 Folien/Seite)

Maifeiertag

• 08.05.2006 Suchen (KW Kap. 11 + OW Kap. 3)  (1 Folie/Seite, 6 Folien/Seite)
• 15.05.2006 Sortieren (KW Kap. 12 + OW Kap. 2)  (1 Folie/Seite, 6 Folien/Seite)
• 22.05.2006 Bäume 1 (KW Kap. 13 + OW Kap. 5) (1 Folie/Seite, 6 Folien/Seite)
• 29.05.2006 Bäume 2 (KW Kap. 13 + OW Kap. 5) (1 Folie/Seite, 6 Folien/Seite)

Pfingstmontag

• 12.06.2006 Hashing (KW Kap. 14 + OW Kap. 4) (1 Folie/Seite, 6 Folien/Seite)
• 19.06.2006 Manipulation von Mengen (OW Kap. 6) (1 Folie/Seite, 6 Folien/Seite)
• 26.06.2006 Geometrische Algorithmen (OW Kap. 7) (1 Folie/Seite, 6 Folien/Seite)
• 03.07.2006 Graphenalgorithmen (OW Kap. 8) (1 Folie/Seite, 6 Folien/Seite)
• 10.07.2006 Textsuche (OW Kap. 9) (1 Folie/Seite, 6 Folien/Seite)
• 17.07.2006 Unified Modeling Language (1 Folie/Seite, 6 Folien/Seite)
• 24.07.2006 Entwurfsmuster (1 Folie/Seite, 6 Folien/Seite)

Beginn der vorlesungsfreien Zeit

• Fachgespräche

Übungszettel

Die Übungszettel werden wöchentlich jeweils am Montag bis spätestens 15: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 der TutorIn enthalten und geheftet sein. Außerdem müssen zusätzlich bis zu diesem Zeitpunkt die Quelltexte der erstellten Programme per E-Mail an die TutorIn 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 den ersten beiden Wochen der vorlesungsfreien Zeit (31.7 - 11.8.2006) finden Fachgespräche zur Gewährleistung der Individualität bei der Benotung statt. Diese werden vom Veranstalter im Beisein der TutorIn 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, Matrikelnummer und Studiengang, zum Fachgespräch mitgebracht werden.

Resourcen

Programmierung

• Für zu Hause
  • Hier gibt es die aktuellen Versionen vom J2SE SDK und von BlueJ.
  • Dieses Archiv sollte im BlueJ-Installationsverzeichnis entpackt werden, um dieselbe Konfiguration wie an der Uni zu erzeugen.
• An der Uni
  • braucht lediglich eine Verknüpfung mit ~roefer/pi1/bluej auf dem Desktop erstellt zu 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 das TeXnicCenter.

Literatur

Bücher zur Vorlesung

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

Weitere Literatur

• Reinhard Schiedermeier: Programmieren mit Java - Eine methodische Einführung. Pearson Studium 2005. ISBN 3-8273-7116-3.
• 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.