- Module IN2157
- Lecture: Tuesday 8:20 - 9:50 in MI HS2 (starting on Oct 16)
- Tutorial groups: Monday 16-18 in 03.09.014 (offered by Chana and Pranav)
- Language: English

- Nov 27: Due to the extremely low attendance rate of the Wednesday exercise session we have to close it. The Monday session will run as usual and from now on will be the only one. According to the poll, it is generally acceptable to stick to Monday. For the exceptional cases where this is not possible, let me recall that we offer to correct the homework (even the past one) to gain the required level of practice.
- Nov 26: In the next lecture, there would be an opinion poll (Lehrveranstalltungsevaluation). Therefore, I'm looking forward to your numerous attendance and participation.

- Fundamentals: models of computation, complexity measures
- Sorting: Bubble-Sort, Merge-Sort, Quick-Sort, Median-Algorithms, lower bounds, sorting in parallel
- Searching: hashing, search tress, 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.

For parallel algorithms, see Berman, Paul: Algorithms: Sequential, Parallel, and Distributed, or JaJa: Introduction to Parallel Algorithms

- Lecture 1
- Exercise sheet 1
- Solution to Homework 1
- Lecture 2 (spanning two sessions)
- Exercise sheet 2
- Solution to Homework 2
- Lecture on reccurences and master theorem
- Exercise sheet 3
- Solution to Homework 3
- Exercise sheet 4
- Solution to Homework 4
- Lecture 3
- Lecture 4
- Exercise sheet 5
- Solution to Homework 5
- Exercise sheet 6
- Solution to Homework 6
- Lecture 5
- Exercise sheet 7
- Solution to Homework 7
- Lecture 6
- Exercise sheet 8
- Solution to Homework 8
- Lecture 7
- Exercise sheet 9
- Solution to Homework 9
- Lecture 8 (annotated version, annotations do not replace the content of the lecture and may be misleading) and the second part of the lecture as a ppt
- Lecture 9
- Exercise sheet 10
- Solution to Homework 10
- Exercise sheet 11
- Solution to Homework 11
- Exercise sheet 12
- Material on network flows (Lecture 10)
- Solution to Homework 12
- Exercise sheet 13
- Solution to Homework 13
- Last Lecture
- Last year's exam with solutions