252-0002-00L Datenstrukturen & Algorithmen
Semester | Frühjahrssemester 2016 |
Dozierende | P. Widmayer |
Periodizität | jährlich wiederkehrende Veranstaltung |
Lehrsprache | Deutsch |
Lehrveranstaltungen
Nummer | Titel | Umfang | Dozierende | |||||||
---|---|---|---|---|---|---|---|---|---|---|
252-0002-00 V | Datenstrukturen & Algorithmen Am Freitag, 27. Mai 2016, findet statt "D&A" im HG E 7 "Analysis II" statt. Am Mittwoch, 1. Juni 2016, findet statt "Analysis II" im HG E 7 "D&A" statt. | 4 Std. |
| P. Widmayer | ||||||
252-0002-00 U | Datenstrukturen & Algorithmen Mi 15-17 für Studiengang Informatik Mi 16-18 für Studiengang Rechnergestützte Wissenschaften | 2 Std. | P. Widmayer |
Katalogdaten
Kurzbeschreibung | Es werden grundlegende Entwurfsmuster für Algorithmen (wie z.B. Induktion, divide-and-conquer, backtracking, dynamische Programmierung), klassische algorithmische Probleme (wie z.B. Suchen, Sortieren) und Datenstrukturen (wie z.B. Listen, Hashverfahren, Suchbäume) behandelt. Das Zusammenspiel von Algorithmen und Datenstrukturen wird anhand von Geometrie- und Graphenproblemen illustriert. |
Lernziel | Verständnis des Entwurfs und der Analyse grundlegender Algorithmen und Datenstrukturen. |
Inhalt | Es werden grundlegende Algorithmen und Datenstrukturen vorgestellt und analysiert. Dazu gehören auf der einen Seite Entwurfsmuster für Algorithmen, wie Induktion, divide-and-conquer, backtracking und dynamische Optimierung, ebenso wie klassische algorithmische Probleme, wie Suchen und Sortieren. Auf der anderen Seite werden Datenstrukturen für verschiedene Zwecke behandelt, darunter verkettete Listen, Hashtabellen, balancierte Suchbäume, verschiedene heaps und union-find-Strukturen. Weiterhin wird Adaptivität bei Datenstrukturen (wie etwa Splay-Bäume) und bei Algorithmen (wie etwa online-Algorithmen) beleuchtet. Das Zusammenspiel von Algorithmen und Datenstrukturen wird anhand von Geometrie- und Graphenproblemen illustriert. |
Literatur | Th. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011 |
Voraussetzungen / Besonderes | Voraussetzung: 252-0021-00L Einführung in die Programmierung |
Leistungskontrolle
Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Semesterkurs | |
Im Prüfungsblock für | Bachelor-Studiengang Informatik 2008; Ausgabe 24.02.2016 (Prüfungsblock) Bachelor-Studiengang Rechnergestützte Wissenschaften 2010; Ausgabe 01.08.2016 (Prüfungsblock) Bachelor-Studiengang Rechnergestützte Wissenschaften 2012; Ausgabe 13.12.2016 (Prüfungsblock) |
ECTS Kreditpunkte | 7 KP |
Prüfende | P. Widmayer |
Form | Sessionsprüfung |
Prüfungssprache | Deutsch |
Repetition | Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich. |
Prüfungsmodus | schriftlich 180 Minuten |
Hilfsmittel schriftlich | Keine. |
Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt. Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan. |
Lernmaterialien
Hauptlink | Webseite zur Vorlesung |
Es werden nur die öffentlichen Lernmaterialien aufgeführt. |
Gruppen
Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
Keine zusätzlichen Belegungseinschränkungen vorhanden. |