252-0002-00L  Data Structures and Algorithms

SemesterSpring Semester 2016
LecturersP. Widmayer
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
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 hrs
Thu08:15-10:00HG E 7 »
Fri10:15-12:00HG 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 hrs
Wed15:15-17:00CAB G 52 »
15:15-17:00CAB G 56 »
15:15-17:00CHN D 48 »
15:15-17:00CHN E 42 »
15:15-17:00ETZ E 7 »
15:15-17:00ETZ F 91 »
15:15-17:00ETZ H 91 »
15:15-17:00ETZ K 91 »
15:15-17:00HG D 1.2 »
15:15-17:00HG E 41 »
15:15-17:00HG F 26.3 »
15:15-17:00LFW C 11 »
15:15-17:00LFW E 13 »
15:15-17:00ML H 34.3 »
15:15-17:00ML J 34.1 »
15:15-17:00ML J 34.3 »
15:15-17:00NO D 11 »
16:15-18:00ETZ E 6 »
P. Widmayer

Catalogue data

AbstractThis course is about fundamental algorithm design paradigms (such as induction, divide-and-conquer, backtracking, dynamic programming), classic algorithmic problems (such as sorting and searching), and data structures (such as lists, hashing, search trees). The connection between algorithms and data structures is explained for geometric and graph problems.
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.
LiteratureTh. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 5. Auflage, Heidelberg, Berlin, Oxford, 2011
Prerequisites / NoticeVoraussetzung:
252-0021-00L Einführung in die Programmierung

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 Computational Science and Engineering 2010; Version 01.08.2016 (Examination Block)
Bachelor's Programme in Computational Science and Engineering 2012; Version 13.12.2016 (Examination Block)
Bachelor's Programme in Computer Science 2008; Version 24.02.2016 (Examination Block)
ECTS credits7 credits
ExaminersP. Widmayer
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 180 minutes
Written aidsKeine.
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.

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Computer Science BachelorFirst Year Examinations (2. Sem.)OInformation
Computer Science Teaching DiplomaPart 1OInformation
Interdisciplinary Sciences BachelorElectivesWInformation
Computational Science and Engineering BachelorFirst Year CoursesOInformation