Datenstrukturen und Algorithmen (SS 2021)
Wichtige Informationen zum Übungsbetrieb
Für die Klausur sind zwei Zulassungsbedingungen zu erfüllen. Sie müssen einerseits mindestens 50% der erreichbaren Punkte in den wöchentlich erscheinenden und in den Tutorien abzugebenden Abgaben erreichen. Weiterhin sind mindestens 50% der Punkte in den wöchentlichen Präsenzübungen zu erreichen. Sollten Sie die Vorlesung in einem Studiengang belegen, welcher nicht Informatik ist, können diese Zulassungsbedingungen für Sie möglicherweise entfallen. Überprüfen Sie dazu bitte Ihre fachspezifische Prüfungsordnung und informieren Sie sich im Zweifelsfall bei dem/der für Sie zuständigen Fachstudienberater*in.F.A.Q.
- Gibt es ein Skript zur Vorlesung? Nein.
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 Genuss 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
Materialien
Alle Materialien zur Vorlesung werden im dazugehörigen Moodle-Raum veröffentlicht.Literatur
|
Introduction to Algorithms. |
|
Algorithmen und Datenstrukturen. |
|
Data Structures and Algorithms - The Basic Toolbox. |