CSI 5565 Algorithmes combinatoires
3 crédits
Informatique
Faculte de genie
Conception d'algorithmes pour résoudre des problèmes de nature combinatoire (génération exhaustive, énumération, recherche et optimisation). Algorithmes pour générer des objets combinatoires de base (permutations, combinaisons, sous-ensembles) et pour résoudre des problèmes d'optimisation difficiles (knapsack, clique maximum, couverture minimum). Recherche métaheuristique, retour arrière, branch-and-bound. Calcul de l'isomorphisme des objets combinatoires (graphes), génération exhaustive sans isomorphes. Ce cours est équivalent à COMP 5709 à l'Université Carleton.
Volet:
Cours magistral
Équivalent Anglais:
Pas de données sur les notes.