Computer Science Department - Technische Universität München Chair for Efficient Algorithms

Fundamental Algorithms (WS 06/07)

Lectures in English

• Lecturer:
  Dr. Jens Ernst

• Area:
  2 lectures per week in Master of Science in Computational Science and Engineering (Compulsory course).
  1 tutorial per week (Optional).

• Time and Place:
  Lecture: Tuesday 11:15-12:45, room 03.11.018
  Tutorial: Monday 12:15-13:45, room 03.11.018
  

• Audience:
  Students in Computational Science and Engineering (Master of Science).

• Prerequisites:
  Basic knowledge in computer science.

• Contents:
  
  • Fundamentals
    models of computation, complexity measures, Landau notation
  • Sorting
    insertion-/merge-/heap-/quick-sort
  • Searching and Trees
    binary search, search trees, AVL trees, (2,3)-trees
  • Heaps and Priority Queues
    
  • Graph Algorithms
    depth first search, breath first search, shortest path problems, minimum spanning trees
  • Arithmetic Problems
    euclidean algorithm, multiplication of integers,

• Related and Advanced Lectures:
  
  • Fundamental Algorithms '05/'06
  • Fundamental Algorithms '02/'03
  • Grundlegende Algorithmen '05/'06 (in German)
  • Efficient Algorithms and Data Structures (in German)

• Lecture Notes:
  not available, except for the first lecture

• References:
  
  • Volker Heun
    Grundlegende Algorithmen
    2. Auflage, Vieweg Verlag, 2003

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2. Print, MIT Press, Cambridge, MA, 2001.

  • Robert Sedgewick.
    Algorithms.
    2. Print, Pearson Education, Munich, 2002.

• Exams:
  Midterm: Tuesday, Dec. 12th, 11:15 in room 03.11.018
  Final: Tuesday, Feb. 6th, 11:15 in room 03.11.018
  The results have been posted in the display cabinet next to corridor 03.09.
  Those students who have given explicit, written consent and provided their email address on the exam paper have received their score by email.
  All others have to look it up personally - sorry.
  You can see your graded exam on Thursday, Feb. 15, 13:00, in the lecture room.

• Office Hours:
  by appointment