252-0002-AAL  Data Structures and Algorithms

SemesterHerbstsemester 2016
DozierendeP. Widmayer
Periodizitätjedes Semester wiederkehrende Veranstaltung
LehrspracheEnglisch
KommentarBelegung ist NUR erlaubt für MSc Studierende, die diese Lerneinheit als Auflagenfach verfügt haben.

Alle andere Studierenden (u.a. auch Mobilitätsstudierende, Doktorierende) können diese Lerneinheit NICHT belegen.


KurzbeschreibungThis 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.
LernzielAn understanding of the design and analysis of fundamental algorithms and data structures.