Ü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

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.

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

Einige Hinweise zur Übungsabgabe findet man hier.