Abstract FR:

La majeure partie de ce travail est consacree a l'etude et la mise en uvre d'algorithmes efficaces de generation aleatoire uniforme d'objets combinatoires de grande taille. Le premier chapitre concerne la generation aleatoire en temps et place lineaires de certains chemins en deux ou trois dimensions. Dans le second chapitre, nous considerons le probleme de la generation de mots de langages rationnels. Nous etudions dans le chapitre 3 un algorithme de rejet ameliore pour la generation de mots. Le chapitre 4 decrit une methode de generation de mots dans le melange de deux langages. Enfin, le chapitre 5 est consacre a un probleme d'enumeration: il s'agit de donner des formules explicites pour l'enumeration des chemins de dyck selon deux nouveaux parametres