Bioinformatics
Institute of Computer Science
University Freiburg
de

Vorlesung Algorithmen und Datenstrukturen (ESE) + Übung

Dozenten

Rolf Backofen
Florian Eggenhofer, Michael Uhl, Rick Gelhausen

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).

NOTE that this year the lecture will be held in German while the slides will be in English.

Termine und Orte

Aufzeichnungen

Previous Recordings - English

Links

  • Daphne-Kurssystem für ESE-Studierende
  • Diskussionsforum zur Vorlesung auf Daphne
  • Eine Kurzanleitung zu Subversion (SVN)
  • Vorlesungsseite vom Vorjahr mit allen Materialien (WS 17/18)
  • Literatur

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