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
-
IN2157: Grundlegende Algorithmen (CSE) / Fundamental Algorithms
This module is included in the following catalogs:- Focus Area Imaging in M.Sc. Biomedical Engineering and Medical Physics
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 |