Fundamental Algorithms - Winter 09

Term

Winter 09

Lecturer

Dr. Michael Bader

Time and Place

Friday, 9-11, lecture hall MI 00.13.009A (first lecture: Oct 30)

Audience

Computational Science and Engineering, 1st semester (Module IN2005); Biomedical Computing

Tutorials

-

Exam

written exam (t.b.a.)

Semesterwochenstunden / ECTS Credits

2 SWS (2V) / 3 Credits

TUMonline

{{{tumonline}}}

---

Contents

The course will provide an overview of fundamental algorithms and an introduction to the analysis of algorithms. Topics will be:

• Fundamentals: Models of Computation, Complexity Measures
• Sorting: Bubble-Sort, Merge-Sort, Quick-Sort, Median-Algorithms, Lower Bounds, etc.: sorting in parallel
• Searching: Hashing, Search Tress, etc.
• Artithmetic Problems: parallel prefix computation, parallel matrix and vector operations
• Graph Algorithms: Transitive Closure, Shortest Path Problems, Minimum Spanning Trees (if time allows)