Algorithmes probabilistes et stochastiques

Voici un cours où nous étudierons pourquoi il est intéressant d'introduire du non-déterminisme -- de l'aléatoire -- dans certains algorithmes !

Les principales références utilisées sont les suivantes. 

• Le Cormen-Leiserson-Rivest-Stein (Introduction à l'algorithmique) , bien sûr !
• Algorithmique : conception en analyse. G. Brassard et P. Bratley. (version en français chez Masson).
• Algorithmes probabilistes. Ph. Duchon.
• Ingénierie stochastique. P. Del Moral.