Descriptif

Algorithms are the heart of all computation. This course, building on the algorithmic foundations laid in the first computer science courses (INF361 or INF371+INF411), equips the student with a solid background in modern algorithmics. Having followed this course, the student will have a profound knowledge of the most central algorithms, both understanding how and why they work and being able to solve a wide range of computational problems with these building blocks. This is material that everyone aiming to work in a computer science or computing related context needs to know, let it be in a research or industrial environment. In addition to this, we shall also give a brief introduction to several more recent topics like randomized algorithms, evolutionary algorithms, online algorithms, or algorithmic game theory, which had a significant impact on how we understand computing today.The course is taught in English, but we offer PC groups in French as well. The exam is offered in English and French. As for many other 2nd year courses, an optional programming project ("projet informatique (PI)") can be takes with this course.

Currently, the main course is given 50% in presence and 50% in self-study via videos and the poly. This ratio is adjusted each year according to the wishes of the students. The PC are 100% in presence.

Evaluation: A written exam of two hours. The grade in the exam is the note classante. If no programming project is taken with the course, then it also determines the note de module. If a programming project is taken, then the note de module is determined by the better of the exam grade and the weighted average of exam grade (weight 2/3) and project grade (weight 1/3).