Cette thèse est dédiée à l'étude d'une large classe d'algorithmes, appelés algorithmes en arbre. En utilisant une représentation probabiliste appropriée, le comportement asymptotique de tels algorithmes est analysé. L'approche unifie les études faites sur ces algorithmes ainsi que simplifie et généralise certains résultats établis dans le domaine.

La première partie de cette thèse porte sur l’étude de la marche aléatoire sur le tore Td := Rd/Zd définie par une mesure de probabilité SLd(Z). Pour étudier le Théorème Central Limite et la loi du logarithme itéré, nous appliquons la méthode de Gordin qui consiste à se ramener à des martingales. Pour cela, nous utilisons un résultat de Bourgain, Furmann, Lindenstrauss et Mozes nous permettant de résoudre l’équation de Poisson pour des points ayant de bonnes propriétés diophantiennes. Dans la deuxième partie, nous étudions la marche sur Rd\{0} définie par l’action de SLd(R) et nous montrons un résultat de vitesse de convergence dans le théorème de renouvellement de Guivarc’h et Le Page. / The first part of this thesis deals with the random walk on the torus Td := Rd/Zd defined by a robability measure on SLd(Z). To study the Central Limit Theorem and the Law of the Iterated Logarithm, we apply Gordin’s method. To do so, we use a result proved by Bourgain, Furmann, Lindenstrauss and Mozes to solve Poisson’s equation at point’s having good diophantine properties.In the second part, we study the walk on Rd \ {0} defined by the action of SLd(R) and we prove a result about the rate of convergence in Guivarc’h and Le Page’s renewal theorem.