Contenu
Expliciter la relation entre la définition structurelle de classes d'objets combinatoires et les propriétés statistiques de ces objets. Comprendre les liens entre les dénombrements combinatoires et l'analyse de la complexité moyenne des algorithmes. Quantifier et optimiser les ressources nécessaires à l'exécution d'algorithmes fondamentaux sur les permutations, les arbres, les mots, les graphes, avec applications aux problèmes de recherche, de tri, de génération aléatoire...
|