Nature UE
Crédits ECTS 3
Volume horaire total 26
Volume horaire CM 14
Volume horaire TD 12

Pré-requis

Algorithmique

Objectifs

Connaissance des techniques énumératives

Contenu

Notion d’algorithmes d’énumération exhaustive des objets combinatoires.
Techniques d’énumération : lexicographique, Retour arrière, récursif.
Technique de Super graphe : Code de Gray, arborescence recouvrante.
Complexité des algorithmes d’énumération.
Applications aux configurations des jeux et des structures combinatoires.

Appartient à

Informations complémentaires

Connaissance des techniques énumératives