Suchergebnis: Katalogdaten im Herbstsemester 2017

Informatik Lehrdiplom Information
Weitere Informationen: Link
Auflagenfächer (für Studierende mit ETH-Master in Phys/MATH/RW)
Teil 2
NummerTitelTypECTSUmfangDozierende
252-0209-00LAlgorithms, Probability, and Computing Information W8 KP4V + 2U + 1AE. Welzl, M. Ghaffari, A. Steger, D. Steurer, P. Widmayer
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.
  •  Seite  1  von  1