252-0002-00L  Datenstrukturen & Algorithmen

SemesterFrühjahrssemester 2016
DozierendeP. Widmayer
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch



Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0002-00 VDatenstrukturen & 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.
Do08-10HG E 7 »
Fr10-12HG E 7 »
P. Widmayer
252-0002-00 UDatenstrukturen & Algorithmen
Mi 15-17 für Studiengang Informatik
Mi 16-18 für Studiengang Rechnergestützte Wissenschaften
2 Std.
Mi15-17CAB G 52 »
15-17CAB G 56 »
15-17CHN D 48 »
15-17CHN E 42 »
15-17ETZ E 7 »
15-17ETZ F 91 »
15-17ETZ H 91 »
15-17ETZ K 91 »
15-17HG D 1.2 »
15-17HG E 41 »
15-17HG F 26.3 »
15-17LFW C 11 »
15-17LFW E 13 »
15-17ML H 34.3 »
15-17ML J 34.1 »
15-17ML J 34.3 »
15-17NO D 11 »
16-18ETZ E 6 »
P. Widmayer

Katalogdaten

KurzbeschreibungEs 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.
LernzielVerständnis des Entwurfs und der Analyse grundlegender Algorithmen und Datenstrukturen.
InhaltEs 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.
LiteraturTh. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011
Voraussetzungen / BesonderesVoraussetzung:
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ürBachelor-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 Kreditpunkte7 KP
PrüfendeP. Widmayer
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 180 Minuten
Hilfsmittel schriftlichKeine.
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

 
HauptlinkWebseite zur Vorlesung
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Informatik BachelorBasisprüfung (2. Sem.)OInformation
Informatik LehrdiplomTeil 1OInformation
Interdisziplinäre Naturwissenschaften BachelorWahlfächerWInformation
Rechnergestützte Wissenschaften BachelorFächer des BasisjahresOInformation