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

SemesterHerbstsemester 2018
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:15-15:00ML D 28 »
Di14:15-16:00HG D 1.2 »
10.01.15:15-17:00HG E 1.2 »
E. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
252-0209-00 UAlgorithms, Probability, and Computing2 Std.
Mi13:15-15:00CAB G 56 »
13:15-15:00CHN D 44 »
16:15-18:00CAB G 52 »
26.11.15:15-17:00CHN G 42 »
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 an optional written midterm exam and a written final exam. Script or any other supplementary material for either exam is not permitted. Furthermore, we will hand out two special assignments (compulsory continuous performance assessment) whose solution (typeset in LaTeX) is due two weeks later and will be graded.

The final grade is 20% midterm exam + 20% special assignments + 60% final exam
OR
if the result of the midterm exam does not improve the final grade or has not been sitted:
20% special assignments + 80% final exam
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