La g\'en\'eration al\'eatoire de structures combinatoires

L'expos\'e pr\'esente un ``calcul'' qui permet de d\'eriver automatiquement des programmes de g\'en\'eration al\'eatoire \`a partir de sp\'ecifications de structures combinatoires \'etiquet\'ees et de produire, encore automatiquement les \'equations des descripteurs de complexit\'e correspondants. On donnera divers algorithmes de co\^ut $O(n\log n)$ ou $O(n)$ pour les permutations, surjections, classifications hierarchiques, graphes fonctionnels, etc. (Travail en commun avec Paul Zimmermann et Bernard Van Cutsem).