Cours MAT7441 – Algorithmes en combinatoire

Représentation informatisée des structures combinatoires (permutations, partitions, compositions, etc). Génération exhaustive et aléatoire de ces structures. Algorithme de Robinson-Schensted. Arbres binaires de recherche; structures de données. Algorithmes sur les graphes: calcul de polynômes associés aux graphes. Algorithmes de coloration et de planarité.

• MAT7352 – Combinatoire I