• Grossenbacher Bastian Alexander

• Grossenbacher Bastian Alexander

• von Moos Richard Walter

In this course, we teach the main principles of algorithmic design, study classic algorithmic problems and introduce the most important algorithms for solving them.

Algorithmic design principles are general approaches for developing algorithms. In particular, we consider recursive and inductive methods, divide-and-conquer, backtracking and dynamic programming.

Over the years, a number of algorithmic problems have established themselves as classical problems of computer science, and elegant data structures and algorithms have been developed to solve these problems. In this course, we consider the following problems, data structures and algorithms:

• Sort: merge sort and quicksort
• Search: symbol tables, binary search trees, balanced search trees, hash tables
• Graphs: spanning trees, shortest paths, maximum flows
• Strings: String search, tries, regular expressions, data compression

Applications from practice illustrate the concepts.

The students gain a basic understanding of the design and analysis of data structures and algorithms.

Basic programming skills, particularly in Java

In general, the course consists of two hours of lecture followed by two hours of classroom exercises, which are overseen by the teachers and their assistants.

Die Anmeldung zur Vorlesung UND den Prüfun­gen ist obligatorisch. Die Ein­schrei­bungen für Lehr­ver­anstal­tun­gen werden nicht automatisch in Prüfungsanmeldungen über­tragen. Bitte beachten Sie die Fristen der Mathematisch - Naturwissenschaftliche und Medizinische Fakultät.

• Textbooks
  • (mandatory) Algorithms, Robert Sedgewick und Kevin Wayne,
    Addison-Wesley, 4th edition, 2011
  • Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 3rd edition, 2009

Selon modalité A de l'annexe du plan d'études en informatique

Validation des séries d’exercices selon les critères du cours 

Closed book exam