Effiziente Algorithmen - Einzelansicht

Die Veranstaltung findet gemäß Modulhandbuch als 3V+1Ü statt. Dies bedeutet, dass in jeder zweiten Woche nur zwei Vorlesungsstunden stattfinden. Der für den Freitag angegebene Termin ist für eine zweite Übungsgruppe vorgesehen. Diese Aufteilung wird in der ersten Vorlesungswoche vorgenommen. Wenn Sie sich über das QISPOS für die Veranstaltung anmelden möchten, reicht es daher aus, sich für die Vorlesung, d.h. die Di/Fr-Termine anzumelden.

Die Vorlesung basiert in wesentlichen Teilen auf dem folgenden Lehrbuch:

• Kleinberg, Jon und Éva Tardos: Algorithm Design. Addison-Wesley, Boston, MA, 2006.

Die Vorlesung kann nur dann im M.Sc. Informatik belegt werden, wenn sie noch nicht im vorhergehenden Studienverlauf des B.Sc. belegt wurde. Der Nachweis hierüber ist dem Dozenten vor der Anmeldung zur Prüfung zu erbringen, z.B. durch Vorlage des transcript of records.

Klausur (90 min.)

Bei geringer Teilnehmerzahl kann die Prüferin/der Prüfer anstelle einer Klausur eine 20-minütige mündliche Prüfung stellen, diese Änderung der Prüfungsart wird rechtzeitig zu Beginn des Moduls in geeigneter Weise bekannt gegeben.

Die Zulassung zur Modulabschlussprüfung kann nach Maßgabe der Prüferin/des Prüfers von der Erbringung der Studienleistungen abhängig gemacht werden. Eine solche Regelung wird rechtzeitig zu Beginn des Moduls in geeigneter Weise bekannt gegeben.

Aufbauend auf bzw. in Ergänzung zu den im Modul "Algorithmen und Datenstrukturen" behandelten Problemlösungsstrategien werden sowohl Verfahren zur Lösung weiterer Problemstellungen, z.B. im Bereich der Verarbeitung von Zeichenketten oder Graphen behandelt als auch Entwurfs- und Analysetechniken wie approximative oder randomisierte Ansätze behandelt.

Ziel des Moduls ist die Fähigkeit,

• Entwurfs- und Analysetechniken für Algorithmen und Datenstrukturen zu beherrschen und
• Problemstellungen aus theoretischen und praktischen Anwendungen zu analysieren und Algorithmen zu deren Lösung zielgerichtet einzusetzen.