This website is no longer updated.

As of 1.10.2022, the Faculty of Physics has been merged into the TUM School of Natural Sciences with the website https://www.nat.tum.de/. For more information read Conversion of Websites.

de | en

Fundamental Algorithms (CSE) (IN2157)

Course 0000000498 in WS 2023/4

General Data

Course Type lecture
Semester Weekly Hours 2 SWS
Organisational Unit Informatics 7 - Chair of Theoretical Computer Science (Prof. Esparza)
Lecturers - Azeem Muqsit
Kush Grover
Helmut Seidl
Dates Tue, 10:00–12:00, MI 00.13.009A

Assignment to Modules

Further Information

Courses are together with exams the building blocks for modules. Please keep in mind that information on the contents, learning outcomes and, especially examination conditions are given on the module level only – see section "Assignment to Modules" above.

additional remarks - 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.
Links Course documents
E-Learning course (e. g. Moodle)
Additional information
TUMonline entry
Top of page