Master Informatique - Université de Bordeaux

Responsables : Cyril Gavoille et Ludovic Hofer

Ce cours du semestre 9 est optionnel pour les deux parcours et vaut 6 ECTS.

L'objectif de cette UE est de balayer quelques techniques/approches algorithmiques pour résoudre des problèmes de toutes sortes. Analyser ces techniques pour comprendre pourquoi elles marchent, identifier leurs points forts et leurs faiblesses. Car en algorithmique tout est question de compromis: tel algorithme sera efficace pour telles données ou structures de données. Programmer ces approches et les tester sur un problème en grandeur réelle. Le projet représente 75% de la note finale, 25% pour le test écrit.