Algorithmen und Datenstrukturen (SS 2015)

Die Noten für die zweite Klausur können jetzt im Übungssystem nachgeschaut werden. Dafür auf Übersicht klicken, die Note steht ganz unten.

Einsicht: Die Einsicht findet am 22. September statt von 10:00 bis 11:00 bei uns im Lehr- und Forschungsgebiet Theoretische Informatik, Raum 4106, Informatikzentrum. Bitte bringen Sie ihre Bluecard (alternativ Studenten- und Lichtbildausweis) mit.

Inhalt

Die Vorlesung stellt grundlegende Datenstrukturen und Algorithmen vor. Einerseits wird ein Katalog wichtiger Algorithmen detailliert vorgestellt, wobei Wert auf das intuitive Verständis des Algorithmus, die formalen Beweise seiner Korrektheit und auf die Analyse seiner Laufzeit und Gebrauch anderer Ressourcen gelegt wird. Andererseits werden allgemeine Techniken zum Entwurf neuer Datenstrukturen und Algorithmen vorgestellt.

Nach dem Genuß dieser Vorlesung sollen folgende wichtige Kenntnisse erworben worden sein: Die Fähigkeit, eine für ein Problem geeignete Datenstruktur aus einem grossen Katalog zu wählen und zu implementieren. Aktives, detailliertes Kennen der wichtigsten Algorithmen und Datenstrukturen sowie die Fähigkeit, geeignete Algorithmen in der Literatur zu finden. Selbstständiges Entwerfen und Analysieren neuer Datenstrukturen und Algorithmen anhand der wichtigsten Entwurfstechniken.

Ein grober Inhaltsüberblick sieht so aus:

  • Einführung
  • Suchen
  • Sortieren
  • Graphalgorithmen
  • Entwurfsparadigmen
Alle verwendeten Materialien wie zum Beispiel die in der Vorlesung verwendeten Folien und die Übungsblätter werden hier vorlesungsbegleitend zur Verfügung gestellt.

Vorlesungsfolien

Animationen sind hier leider nicht enthalten.

Übungsblätter

Links

Literatur

Buch Introduction to Algorithms.
Buch Algorithmen und Datenstrukturen.
Buch Data Structures and Algorithms - The Basic Toolbox.