Algorithmes Probabilistes

What is this page about

This webpage does not cover the full course program but provides additional material and exercises related to the course.

Course Info

This course will give you an introduction to the probabilistic algorithms and their applications. The main topics will be:

• Introduction aux algorithmes Monte-Carlo et Las Vegas
• Algorithme de la coupe minimum
• Le quicksort aléatoire
• L'aiguille de Buffon Comptage probabiliste
• Algorithme Monte-Carlo biaisé et vérification d'identité
• Le problème des reines
• Algorithme Las Vegas et parallélisation
• Test de primalité et factorisation

Evaluation

Examen oral. (2/3)
et Travaux Pratiques (1/3)