A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mailPartagez cet articleFacebookTwitterLinked In
Number of hours
Lectures : -
Tutorials : 16.5
Laboratory works : 4.5
Projects : -
Internship : -
Written tests : -
ECTS : 3.0
Officials :Moritz MUHLENTHALER
This lecture completes first semester teaching in programming and algorithm design. It is focused on analysis of algorithms and advanced data structures and algorithms. Practical work is used to implement concepts studied during lectures, but also possibly to practice new concepts.
Analysis of algorithms: best and worst case, average analysis and amortized cost. Data structures: 1. Trees 2. Dictionnaries 3. Priority queues 4. Graphs Recursive programming; divide and conquer.
Algorithms and data structures 1.
one written exam (3h max, E1) and a mark for the practical work (TP). allowed documents : 1 hand-written A4 sheet (two-sided)