Algorithmique avancée

Description

Objectifs

L'objectif de ce cours est d'introduire les bases de la complexité et de maîtriser des méthodes de conception algorithmique avancées. Tout au long du cours, les étudiants apprendront à analyser la tractabilité des problèmes ainsi que la correction et la complexité des algorithmes. Ils seront initiés à des techniques avancées de conception algorithmique, telles que le diviser pour régner, les algorithmes gloutons, la programmation dynamique et la méthode branch and bound.

Pré-requis

Algorithmique et programmation (1A et 2A)

Évaluation

L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…