Exploration exhaustive

Notions	Commentaires
Recherche par force brute. Retour sur trace ( Backtracking ).	On peut évoquer l’intérêt d’ordonner les données avant de les parcourir (par exemple par une droite de balayage).
Algorithme par séparation et évaluation ( Branch and bound ).	On peut évoquer sur des exemples quelques techniques d’évaluation comme les méthodes de relaxation (par exemple la relaxation continue).

L’objectif est de donner des outils de conception d’algorithmes et de parvenir à ce que les étudiants puissent, dans une situation simple, sélectionner une stratégie pertinente par eux-mêmes et la mettre en œuvre de façon autonome. Dans les cas les plus complexes, les choix et les recommandations d’implémentation sont guidés.