• Ries Bernard

• Ruffieux Simon

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.

Thank you for registering as well on Moodle: https://moodle.unifr.ch/course/view.php?id=277166. Note that the validation key is given during the first lecture. If you missed the first lecture, You may send an email to the lecturer to obtain the key 

• 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

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