Übung zur Vorlesung
Grundlegende Algorithmen (WS 04/05)

Vorlesung:
Grundlegende Algorithmen
Leitung:
Johannes Nowak
Zeit und Ort:
Donnerstag 16:00-17:30 Uhr, Hörsaal MI HS3
Erster Termin:
28.10.2004
Zusatz-Tutorübung:
Donnerstag 13:30, Raum 03.13.010 Diese Veranstaltung richtet sich primär an Studenten des Master-Studiengangs Angewandte Informatik.
Hausaufgaben und Übungszyklus:
Die Übungsblätter werden donnerstags in der Vorlesung ausgegeben und sind am Donnerstag der folgenden Woche zu Beginn der Übung abzugeben. Die Abgabe von Lösungen durch Arbeitsgruppen ist nicht zulässig.
Für alle Übungsblätter werden Musterlösungen erstellt und baldmöglichst nach der jeweiligen Übung auf der Übungsseite zugänglich gemacht.
Fragen zum Übungsbetrieb sowie zu den Korrekturen der Hausaufgaben können an den Übungsleiter gerichtet werdem
Leistungsnachweis:
Einen Schein erhält, wer erfolgreich an Zwischen- und Endklausur teilnimmt. Für die Zulassung zur Endklausur müssen mindest 40% der Hausaufgabenpunkte erreicht werden. (Teilnehmer, die die Zulassungsvoraussetzungen bereits in einem früheren Semester erreicht haben, sind automatisch zugelassen.)
-- Anmeldung --

Korrektur: Übungsblatt 2, Aufgabe 4c): Es muss ⌈log n ⌉! statt ⌈log n! ⌉ heißen !
Hinweis zur Midterm-Klausur: Einziges erlaubtes Hilfsmittel ist ein beidseitig handschriftlich beschriebenes DIN A4-Blatt!
Hinweis zu Aufgabe 3 auf Übungsblatt 5: Ein echter Binärbaum ist genauso definiert wie der erweiterte Binärbaum auf Übungsblatt 4!
Die Ergebnisse der Midterm-Klausur hängen im Schaukasten des Lehrstuhls (03.09) aus. Klausureinsicht wird nächste Woche sein, der genaue Termin wird noch bekannt gegeben.
Die Übung (und auch die Tutorübung) am 23.12 entfällt. Der Abgabetermin des 8. Übungsblatts verschiebt sich auf den 13. Januar 2005 (vor der Übung).
Blatt 9 kann ausnahmsweise noch bis Montag, 17.01, um 17 Uhr abgegeben werden.
Korrektur Übungsblatt 11, Aufgabe 1b): Die Rekonstruktion soll lediglich für (geordnete, gewurzelte) Binärbäume gezeigt werden.
Web-Applets zum Pattern Matching (exakte Suche):

Letzte Änderung: Johannes Nowak am 20.10.2004