252-0209-00L  Algorithms, Probability, and Computing

SemesterHerbstsemester 2017
DozierendeE. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0209-00 VAlgorithms, Probability, and Computing4 Std.
Mo13-15CAB G 51 »
Di14-16CAB G 51 »
E. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
252-0209-00 UAlgorithms, Probability, and Computing2 Std.
Mi13-15CAB G 56 »
13-15CHN D 44 »
16-18CAB G 52 »
E. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
252-0209-00 AAlgorithms, Probability, and Computing
Project Work, no fixed presence required.
1 Std.E. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer

Katalogdaten

KurzbeschreibungAdvanced design and analysis methods for algorithms and data structures: Random(ized) Search Trees, Point Location, Minimum Cut, Linear Programming, Randomized Algebraic Algorithms (matchings), Probabilistically Checkable Proofs (introduction).
LernzielStudying and understanding of fundamental advanced concepts in algorithms, data structures and complexity theory.
SkriptWill be handed out.
LiteraturIntroduction to Algorithms by T. H. Cormen, C. E. Leiserson, R. L. Rivest;
Randomized Algorithms by R. Motwani und P. Raghavan;
Computational Geometry - Algorithms and Applications by M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte8 KP
PrüfendeE. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusThere will be a written midterm exam and a written final exam. Script or any other supplementary material for either exam is not permitted. The grade of the midterm exam amounts to 20% and the grade of the final exam to 60% of the final grade. Extra reading material will be distributed and two special graded assignments - related to this reading material - handed out during the course. The grade of the special assignments amounts to 20% of the final grade.
Hilfsmittel schriftlichKeine Hilfsmittel erlaubt.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkInformation
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 BachelorVertiefung Theoretische InformatikOInformation
Informatik BachelorVertiefung Theoretical Computer ScienceOInformation
Informatik LehrdiplomTeil 2WInformation
Mathematik BachelorKernfächer aus Bereichen der angewandten Mathematik ...WInformation