Vorlesungsbetrieb

Wegen der großen Teilnehmerzahl findet eine gemeinsame schriftliche Klausur für Leistungsnachweise (Diplom) und Modul (Master) am Semesterende statt. Der genaue Termin wird noch bekanntgegeben.

Wenn Sie in den Hausaufgaben mindestens 60% der Punkte erreicht haben, wird Ihre Note der Abschlussprüfung um eine Stufe verbessert. Voraussetzung hierfür ist, dass die Note bereits mindestens 4.0 (und höchstens 1.3) war.

Übungsbetrieb

Bitte tragen Sie sich in der StudiDB für die Veranstaltung ein. Bei Problemen mit der Gruppengröße oder nach Ablauf der Anmeldefrist wenden Sie sich bitte an ums. Ohne Eintrag in der StudiDB verschwinden Ihre Chancen auf einen Schein im "Hast Du den schon mal gesehen?", was wir uns alle ersparen möchten.

Die Übungen beginnen am 3./4. November.

Übungszettel zum Herunterladen:

Technische Fakultät

Masterstudiengang Informatik

Der Masterstudiengang wird seit dem WS 2005/2006 angeboten.

Informationen zum Studiengang und zur Prüfungsordnung

Weitere Informationen zum Studienangebot im Masterstudiengang, Masterprogramme und Kurzbeschreibungen der Mastermodule, findet man hier
Diplomstudierende können in allen aufgeführten Veranstaltungen benotete Leistungsnachweise erwerben. Näheres sollte zu Beginn der Veranstaltung mit den Dozenten geklärt werden.

Vertiefende theoretische Grundlagen

Die ECTS-Punkte werden nur dann vergeben, wenn das komplette Modul (bestehend aus Vorlesung und Übung (en)) erfolgreich abgeschlossen wurde.

MS0202: - Effiziente Algorithmen [EffAlg] (080011)

Dozent/in:

Klaus Jansen

Angaben:

Vorlesung, 4 SWS, ECTS: 8, Modul: MS0202; Fachgebiet: Theoretische Informatik/Praktische Informatik

Termine:

Mo, 12:15 - 13:45, LMS2 - R.Ü3
Do, 14:15 - 15:45, LMS2 - R.Ü3
vom 26.10.2009 bis zum 10.2.2010

Inhalt:

Es werden zentrale Algorithmen der Informatik vorgestellt, zusammen mit einer Einführung und Diskussion der wichtigsten Entwurfstechniken. Daneben sollen Ergebnisse über untere Aufwandsschranken behandelt werden. Themenstichworte sind:(1) Grundlagen: Komplexitätsmaße, Datenstrukturen und Algorithmen für Mengen (via Listen und Bäume). (2) Graph-Algorithmen, u. a. für minimale Spannbäume. Zusammenhangs- und Flußprobleme, allgemeines Wegeproblem. (3) Algebraische Probleme: Matrizenmultiplikation, Polynomauswertung und -multiplikation, schnelle Fouriertransformation, Optimalitätsfragen. (4) NP-Vollständigkeit.

Empfohlene Literatur:

Levitin, Introduction to the Design and Analysis of Algorithms: International Edition
Cormen, Leiserson, Rivest, Introduction to Algorithms, MIT Press, Cambridge, Mass 1990.
Aha, Hopcroft, Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
A. Brandstädt, Graphen und Algorithmen, B. G. Teubner, 1994.