Die Übungsscheine können abgeholt werden! Und zwar bei Frau Kühn, GB 4, Raum 336.
Die Globalübungsgruppe findet mittwochs um 14.15 Uhr
im Raum HG 1, Hörsaal 3 statt.
(Für die Globalübungsgruppe ist keine Anmeldung erforderlich.
Die Globalübungsgruppe ist für
Studierende gedacht, die nur die Lösungen vorgerechnet sehen
und nicht selber vorrechnen wollen oder für andere Fragen an den Dozenten.)
Übungsblätter: Findet man hier.
Lösungsvorschläge zu Aufgaben 3.3 und 3.4.
Zu Aufgabe 5.4: Für diejenigen, die ein Korrektheitsbeweis
zum Algorithmus interessiert, hier ein
Paper von 1971,
das vorschlägt, wie
man den Äquivalenztest mit UNION-FIND durchführen kann:
(Man beachte allerdings, dass die behauptete "lineare" Laufzeit
im Paper nicht richtig ist. Die Laufzeit ist in der Tat
O(n log^* n).)
Lösungsvorschlag zu Aufgabe 13.4
Lösungsvorschläge zu Aufgaben 14.1, 14.3, 14.4.
Hinweise zu den Übungsgruppen (PDF)
Achtung, Raumtausch: Die Übungsgruppe Mi. 12-14 wechselt von Raum 113
nach 228.