Number of hours
- Lectures -
- Projects -
- Tutorials 16.5
- Internship -
- Laboratory works 4.5
- Written tests -
ECTS
ECTS 3.0
Goal(s)
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.
Responsible(s)
Moritz MUHLENTHALER
Content(s)
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.
Test
one written exam (3h max, E1) and a mark for the practical work (TP).
allowed documents : 1 hand-written A4 sheet (two-sided)
N1=(2*E1 + TP) / 3
N2=E2
Calendar
The course exists in the following branches:
- Curriculum - Core curriculum - Semester 6
Additional Information
Course ID : 3MMALGO
Course language(s): 
The course is attached to the following structures:
You can find this course among all other courses.
Bibliography
T. Cormen, C.E Leiserson, R. Rivest, C. Stein : Introduction to algorithms, MIT Press, 3rd edition, 2009.
J. Kleinberg, E. Tardos : Algorithm design, Pearson, 2005.