logo of the SSW institute ;)
Computer Science
System Software

Home

General
Staff
Contact
Partners
Alumni

Research
Areas
Projects
Papers
Books
Reports
Awards

Teaching
Lectures
Exams
B.Projects
M.Theses
PhD Theses
Go Abroad

Misc
Talks
Library
Gallery
Links
Search

Webmaster


Ü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