Abstract FR:

Cette thèse vise à rendre effective la génération aléatoire sous modèle de Boltzmann pour un grand nombre de classes combinatoires décomposables, en automatisant l'ensemble des traitements intervenant dans la conception des générateurs. La première partie est consacrée à l'étude des algorithmes de génération. Nous complétons le dictionnaire initial des générateurs de Boltzmann afin de pouvoir traiter les classes combinatoires non étiquetées; une application à la génération aléatoire de partitions planes conclue cette étude. Dans la méthode de Boltzmann, l'uniformité de la génération repose sur une fonction d'oracle qui associe à toute classe combinatoire la valeur de sa série génératrice en une valeur réelle. La seconde partie de ce mémoire présente une méthode de calcul automatique et efficace de cet oracle, par itération de Newton numérique.