252-0026-00L  Algorithms and Data Structures

SemesterAutumn Semester 2016
LecturersP. Widmayer, M. Püschel
Periodicityyearly recurring course
Language of instructionGerman



Catalogue data

AbstractThis course is about fundamental algorithm design paradigms, classic algorithmic problems, and data structures. The connection between algorithms and data structures is explained for geometric and graph problems. For this purpose, fundamental graph theoretic concepts are introduced.
ObjectiveAn understanding of the design and analysis of fundamental algorithms and data structures.
ContentEs 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. Hierfür werden grundlegende Konzepte der Graphentheorie eingeführt.
LiteratureTh. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block forBachelor's Programme in Computer Science 2016 (First Year Examination Block 1)
ECTS credits7 credits
ExaminersP. Widmayer, M. Püschel
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 240 minutes
Additional information on mode of examinationWährend des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden.
Am Ende des Semesters wird aus den Bonuspunkten eine Note für die Übungen berechnet. Die Note für die Übungen fliesst in die Endnote ein, sofern deren Berücksichtigung vorteilhaft ist. Die Endnote ist das Maximum aus der Note der Sessionsprüfung und dem gewichteten Mittel der Note für die Übungen (30%) und der Note der Sessionsprüfung (70%).
Written aidsNone
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkWebseite zur Vorlesung
Only public learning materials are listed.

Courses

NumberTitleHoursLecturers
252-0026-00 VAlgorithmen und Datenstrukturen
Vorlesung im ML D 28 mit Videoübertragung im ML E 12.
3 hrs
Thu10-12ML D 28 »
10-12ML E 12 »
13-14ML D 28 »
13-14ML E 12 »
P. Widmayer, M. Püschel
252-0026-00 UAlgorithmen und Datenstrukturen
plus jeweils eine Stunde Nachbearbeitungszeit (montags 11-12 und freitags 15-16)
2 hrs
Mon09-11CAB G 59 »
09-11CHN D 42 »
09-11CHN D 44 »
09-11CHN D 46 »
09-11CHN D 48 »
09-11CHN F 42 »
09-11CHN G 22 »
09-11ETZ H 91 »
09-11ETZ K 91 »
09-11HG D 5.3 »
09-11LEE C 104 »
09-11LFW C 11 »
Fri13-15CAB G 52 »
13-15CAB G 56 »
13-15CAB G 57 »
13-15ETZ E 7 »
13-15ETZ E 8 »
13-15ETZ F 91 »
13-15ETZ G 91 »
13-15ETZ K 91 »
13-15HG E 33.1 »
P. Widmayer, M. Püschel
252-0026-00 AAlgorithmen und Datenstrukturen1 hrsP. Widmayer, M. Püschel

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Computer Science BachelorFirst Year Examination Block 1OInformation
Computer Science Teaching DiplomaPart 1OInformation