Übungen zu Praktische Informatik: Datenstrukturen

339.620, 339.621 Martin Rammerstorfer Di, 15.30 - 16.15; Di, 16.15 - 17.00 HF 9905 Beginn: 08.03.2005
339.622 Löberbauer Markus Di, 12.45 - 13.30 17.15 - 18.00 HS 2 HF 9905 Beginn: 08.03.2005

Aktuelles | Termine (Übungsangaben, ...) | Tutoren | Links | Vorlesung

Aktuelles

  • Es ist möglich, einen Nachtest im Oktober 2005 zu absolvieren. Bitte melden Sie sich per Mail (Markus Löberbauer) an.
  • Zum Test sind zwei A4-Seiten (= ein A4-Blatt), handschriftliche (eigene Handschrift, nicht kopiert) Unterlagen erlaubt.
    Termin: 21.06.2005, 12.00 bis 13.30
    Ort: HS 1
  • Mittels der Objektmethode int compareTo(String anotherString) können Sie zwei Strings vergleichen. Ein Ergebnis kleiner 0 bedeutet, dass der aktuelle String kleiner als der übergebene ist. Ist das Ergebnis gleich 0 dann sind auch die Strings gleich. Ist das Ergebnis grösser 0 so ist der übergebene String grösser als der aktuelle.
    Beispiel:
    String s1 = "abc", s2 = "xyz";
    if (s1.compareTo(s2) < 0) { System.out.println(s1 + " < " + s2); }
    else if (s1.compareTo(s2) == 0) { System.out.println(s1 + " == " + s2); }
    else { System.out.println(s1 + " > " + s2); }

    Ausgabe: abc < xyz
  • Neuer Termin der Gruppe 339.622, 12.45 - 13.30 Uhr im HS 2 (anstelle des 17.15 - 18.00 Termins). Zu welcher Zeit Sie in die Übung gehen, steht Ihnen frei.

Termine (Übungsangaben, ...)

Datum Nr Übung Übungs-Abgabe Zusatzinformationen
8.3. 1 Übung 1
Übung 1 Vorgabe
  Folien (Organisatorisches, selbstorg. Listen)
15.3. 2     Folien (Selbsttest, Information-hiding, Queue)
22.3.       Osterferien
29.3.       Osterferien
5.4. 3 Übung 2
Übung 2 Vorgabe
Abgabe Uebung 1 Folien (Selbsttest, Information-hiding, bin. Bäume)
12.4. 4     Folien (2-3-4 Baum, Balancieren), Selbsttest (einfügen in 2-3-4 Baum)
19.4. 5 Übung 3
Übung 3 Vorgabe
Abgabe Uebung 2 Folien (Selbsttest, Rot-Schwarz-Baum, B-Baum)
26.4. 6     Folien (B-Baum löschen), Selbsttest (Heap)
3.5. 7 Übung 4 Abgabe Uebung 3 Selbsttest (Graphen)
10.5. 8     Folien (Warshall, Serialisierung von Graphen)
17.5.       Pfingsten
24.5. 9 Übung 5 Abgabe Übung 4 Selbsttest (Hashen)
31.5. 10     Selbsttest (Stringsuche Boyer-Moore, Reguläre Ausdrücke)
7.6. 11 Übung 6
Übung 6 Vorgabe
Abgabe Uebung 4 Selbsttest Heapsort, Listsort
14.6. 12     Testvorbereitung
21.6. 13   Abgabe Uebung 6 (bereits abgegebene) Test HS 1, 12.00 bis 13.30

Tutoren

Kürzel Bild Name/eMail
JW Watzl Johannes Watzl Johannes
CM Mittermair Christian Mittermair Christian
PZ Zehetner Peter Zehetner Peter

Sonstiges

Einige Hinweise zur Übungsabgabe findet man hier.

Links