Professur für
Bioinformatik
Institute für Informatik
Universität Freiburg
en

Vorlesung Algorithmen und Datenstrukturen (ESE) + Übung

Dozenten

Inhalt

Diese Vorlesung bietet eine Einführung in grundlegende Algorithmen und Datenstrukturen. Sie lernen, den Ressourcenverbrauch (insbesondere die Laufzeit) eines gegebenen Programms zu analysieren, sowohl theoretisch (asymptotische Analyse) also auch praktisch (konkrete Laufzeitabschätzung). Ebenso lernen Sie die Optimalität eines Programms zu beurteilen, sowohl theoretisch (untere Schranken) als auch praktisch (läuft das Programm so schnell wie es könnte).

Als praktische Vertiefung zur Vorlesung erfolgt in den Übungen die Implementierung von ausgewählten Algorithmen in der Programmiersprache Python (Version 3).

Termine und Orte

Klausurvorbereitung

Links

  • Daphne-Kurssystem für ESE-Studierende
  • Diskussionsforum zur Vorlesung auf Daphne
  • Template zu den Programmieraufgaben für Python
  • Description on how to set up your Python programming environment on Windows
  • Eine Kurzanleitung zu Subversion (SVN)
  • Vorlesungsseite vom Vorjahr mit allen Materialien (WS 15/16)
  • Literatur

  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms. Link
  • Melhorn, Sanders: Algorithms and Data Structures, The Basic Toolbox. Link