Cette étude de cas propose de réaliser l'implémentation et l'étude approfondie de l'exemple introductif du cours d'informatique. Le problème est de trouver les coordonnées du dépôt permettant de définir le plus petit cercle englobant tous les clients. Après l'algorithme proposé dans le cours d'informatique, on implémentera un algorithme permettant de réduire la complexité en exploitant une approche aléatoire. On s'intéressera à la convergence de cet algorithme.
L'implémentation et la représentation des données comme des solutions utiliseront Java et StdDraw.