Skip to content
Menu
Technical University of Munich
Technical University of Munich

Fundamental Algorithms (CSE) (IN2157)

Instructors

Lectures: Jalal Etesami

Tutorials: Larkin Liu, Yutong Chao

Overview

  • Lectures: Tuesday 10-12.  
  • Tutorials: Friday 14-16, 16-18. Please register explicitly for the Tutorials for Fundamental Algorithms (CSE) (IN2157), if you would like to attend the tutorials.
  • Language: English

Content

  • Fundamentals: Models of Computation, Complexity Measures
  • Sorting: Bubble-Sort, Merge-Sort, Quick-Sort, Median-Algorithms, Lower Bounds, etc.: sorting in parallel
  • Searching: Hashing, Search Trees, etc.
  • Arithmetic Problems: parallel prefix computation, parallel matrix and vector operations
  • Foundations of parallel algorithms and simple models of parallel computation
  • Algorithms on (weighted) graphs: traversals, shortest paths, etc.

Literature: Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms. MIT Press.
For parallel algorithms, see Berman, Paul: Algorithms: Sequential, Parallel, and Distributed, or JaJa: Introduction to Parallel Algorithms

To top