Algorithmen und Datenstrukturen
Die Vorlesung Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für
Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; außerdem ist sie wichtig und von Interesse für
Studierende anderer Studiengänge, die mit Informatik zu tun haben.
Algorithmen sind das methodische Herz der theoretischen und praktischen Informatik; Datenstrukturen ermöglichen die effiziente Umsetzung von Algorithmen und den effizienten Zugriff auf Input- und Outputdaten. In dieser Einstiegsvorlesung werden die folgenden grundlegenden Begriffe erarbeitet:
- Algorithmenbegriff
- Graphen
- Suche in Graphen
- Korrektheit und Komplexität von Algorithmen
- Datenstrukturen
- Sortieren
- Rekursionen
Literatur
- Video: Der Videotrailer zur Vorlesung.
- Skript: Zu dieser Vorlesung gibt es ein SKRIPT.
Achtung: Das ist ein dünner (und farbloser) Ersatz für eine lebende Vorlesung! - Literaturempfehlung (englisch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001
- Literaturempfehlung (deutsch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg Wissenschaftsverlag, 2010
Übungsblätter
Für alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel.
- Blatt 0a: HIER. Dieses muss nicht abgegeben werden und wird in der ersten kleinen Übung (in der Woche ab 05.11.18) besprochen.
- Blatt 0b: HIER. Dieses muss nicht abgegeben werden und wird in der zweiten kleinen Übung (in der Woche ab 12.11.18) besprochen.
- Blatt 1: HIER. Abgabe bis 19.11.18, 10:00 Uhr.
- Blatt 2: HIER. Abgabe bis 03.12.18, 10:00 Uhr.
- Blatt 3: HIER. Abgabe bis 17.12.18, 10:00 Uhr.
- Blatt 4: HIER. Abgabe bis 14.01.19, 10:00 Uhr.
- Blatt 5: HIER. Abgabe bis 28.01.19, 10:00 Uhr. Es gab einen Schreibfehler auf dem Blatt. Bitte ladet es euch erneut herunter (bei 2c ist das - zum + geworden).
Vorlesung 0
- Datum: Dienstag, 23.10.2018
- Inhalt: Einstieg und Überblick
- Folien: HIER (PDF, 6MB)