Effiziente Algorithmen

Inhalte:

Die Lehrveranstaltung beschäftigt sich mit dem Entwurf und der Analyse von effizienten Algorithmen. Die Bewertung der Algorithmen geschieht hierbei durch asymptotische Abschätzungen in einem theoretischen Modell. Es werden zunächst wichtige Entwurfsparadigmen mit Beispielen vorgestellt. Im Anschluss werden verschiedene Algorithmen erklärt. Der Fokus liegt hier bei Algorithmen auf Zeichenketten und Graphenalgorithmen. Es wird zudem darauf eingegangen, wie man mit schweren Problemen umgehen kann. Zum Abschluss der Lehrveranstaltung wird ein Einblick in die Theorie der Quantenalgorithmen gegeben.

Moodle:

Der Lehrveranstaltung ist so angelegt, dass er aus der Moodle Lernumgebung zu benutzen ist. Dort sind alle wichtigen Informationen und Dokumente noch einmal zusammenhängend aufgeführt, und im Nachrichtenforum können kurzfristige Ankündigungen abgerufen werden.

• Moodle Lernumgebung

Forum:

Für die Lehrveranstaltung haben wir ein Forum eingerichtet, welches im Gegensatz zu einem reinen Diskussionsforum als Frage und Antwort Forum organisiert ist. Alle Teilnehmenden sind aufgerufen nicht nur Fragen in dieses Forum zu stellen, sondern sich auch aktiv bei der Beantwortung von Fragen einzubringen. Die Nutzung des Forums erfordert eine Anmeldung. Sie müssen sich nicht mit ihrem Klarnamen anmelden (dürfen das aber).

Das Forum ist über Moodle zu erreichen.

Lesen Sie sich bitte auf den Webseiten des Forums die Richtlinien in den FAQs durch. Wer sich erfolgreich in die Betreuung des Forums einbringt, erhält Privilegien für die Moderation des Forums.

Lehr- und Betreuungsformen:

• Lehrveranstaltungsmaterial
• Einsendeaufgaben mit Korrektur und/oder Musterlösung
• internetgestütztes Diskussionsforum
• Studientag/e
• Betreuung und Beratung durch Lehrende