Home » Teaching » Lectures » PI2 » PID
Übungen zu Praktische Informatik 2
Aktuelles
| Übungsabgabe
| Mitteilungen
| Termine (Übungsangaben, ...)
| Tutoren
| Links
| Vorlesung
Aktuelles
- 26.11.2007 12h04: Testergebnisse vom 20.11.2007 in KUSSS als PDF zur Verfügung gestellt.
- 07.11.2007 09h54: Zusätzlicher Nachtest am 20.11.2007 17h15-18h15 (T911). Bitte über KUSSS anmelden.
- 11.10.2007 12h20: Testergebnisse vom 2.10.2007 für Gruppen 2 und 3 in KUSSS als PDF zur Verfügung gestellt.
- 13.08.2007 13h50: Nachtest am 2.10.2007 17h15-18h15 (HS4). Anmeldung über KUSSS.
- 10.07.2007 12h41: Noten für Gruppen 2 und 3 in KUSSS.
- 10.07.2007 12h20: Testergebnisse für Gruppen 2 und 3 in KUSSS als PDF zur Verfügung gestellt.
- 26.06.2007 11h55: Punkteliste in KUSSS als PDF zur Verfügung gestellt.
- 12.06.2007 15h42: Übungstest am 26.6.2007 17h15-18h15 (HS2).
- 23.04.2007 18h08: Vergleichsdaten für den Effizienzvergleich wurden aktualisiert.
- 10.04.2007 11h18: Die Methode
iterator() in Übung 3 braucht ebenso wie die Methoden merge() und clone() nicht implementiert zu werden. Eine aktualisierte Aufgabenstellung finden Sie hier.
- 20.03.2007 16h24: Hier finden Sie ein weiteres Beispiel für die Implementierung eines Iterators.
- 15.03.2007 14h28: Im JUnit-Test aus der Vorgabedatei für Übung 2 war ein Fehler im Testfall testCount. Eine korrigierte Version finden Sie hier.
Übungsabgabe
Gruppenspezifische Mitteilungen
- G1 (Dhungana, 15.30)
- G2+G3 (Wolfinger, 13.45+14.30)
Termine
(Übungsangaben, ...)
| Datum |
Nr |
Übung |
Übungsabgabe |
Zusatzinformationen |
| 6.3. |
1 |
Übung 1 (12 Punkte): Verkettete Liste |
|
Folien (Organisatorisches, Verkettete Liste)
List.java, In.java, Out.java |
| 13.3. |
2 |
Übung 2 (24 Punkte): Ringliste
Vorgabe |
Übung 1 |
Folien (Ringliste, JUnit 4.0)
CalcTest.java,
List.java,
ListTest.java |
| 20.3. |
3 |
|
Folien (Häufige Fehler, Binärbaum)
Iterator-Beispiel |
| 27.3. |
4 |
Übung 3 (24 Punkte):
Binäre Suchbäume
Vorgabe |
Übung 2 |
Vorlage Effizienzvergleich und Vergleichsdaten falls ihre Ringliste aus Übung 2 nicht lauffähig ist (aktualisiert). |
| 3.4. |
|
|
|
Osterferien |
| 10.4. |
|
|
|
Osterferien |
| 17.4. |
5 |
|
|
Folien (Häufige Fehler, Rot-Schwarz-Baum, B-Baum)
Selbsttest (Rot-Schwarz-Baum, B-Baum)
Iterator-Beispiel mit Generizität |
| 24.4. |
6 |
Übung 4 (24 Punkte):
Heaps
Vorgabe |
Übung 3 |
Selbsttest (Heaps) |
| 1.5. |
|
|
|
Feiertag |
| 8.5. |
7 |
Übung 5 (24 Punkte):
Graphen
Vorgabe |
Übung 4 |
|
| 15.5. |
8 |
|
|
Selbsttest (Warshall, Serialisierung) |
| 22.5. |
9 |
Übung 6 (24 Punkte):
Hashen
Vorgabe |
Übung 5 |
Selbsttest (Quadratisches Hashen, Hashfunktion)
Beispiel java.util.Date
|
| 29.5. |
|
|
|
Pfingsten |
| 5.6. |
10 |
Übung 7 (12 Punkte):
Stringsuche
Vorgabe |
Übung 6 |
Selbsttest (Stringsuche Boyer-Moore)
Beispiel Zeitmessung mit System.currentTimeMillis()
|
| 12.6. |
11 |
Übung 8 (12 Punkte):
Sortieren
Vorgabe |
Übung 7 |
Selbsttest (Heap-Sort)
|
| 19.6. |
12 |
|
Übung 8 |
|
| 26.6. |
13 |
|
|
|
Tutoren
Bitte melden Sie sich immer per EMail an! Auf den korrigierten
Übungsausarbeitungen finden Sie das Kürzel des Tutors
der die Übung korrigiert hat. Für Fragen zur Korrektur bzw.
Punktevergabe bitte ausschließlich an diesen Tutor wenden.
Sonstiges
Einige Hinweise zur Übungsabgabe findet man hier.
Links
|
