Home
General
Staff
Contact
Partners
Alumni
Research
Areas
Projects
Papers
Books
Reports
Awards
Teaching
Lectures
Exams
B.Theses
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
Sonstiges
Einige Hinweise zur Übungsabgabe findet man hier.
Links
|