Ce projet a été réalisé en binôme avec François Voron, dans le cadre de notre L1 Informatique, en langage OCaml. Nous devions implémenter plusieurs algorithmes de tris et les comparer, dans le but de dessiner des enveloppes convexes très utilisées en informatique.
- implémentation de plusieurs fonctions de tri : tri par sélection (du minimum), tri partition-fusion, tri pivot (QuickSort), tri par insertion, tri stupide (Monkey-Sort)
- après de nombreux tests, choix du tri partition-fusion, le plus performant en général
- calcul d'enveloppes convexes à l'aide des algorithmes de Jarvis et Graham
- mise au point d'une interface graphique, qui permet de générer un nuage de points en fonction de plusieurs paramètres (nombre de points, forme), puis de calculer l'enveloppe convexe associée à l'aide de l'une des deux méthodes, et d'afficher le résultat.
Le code source de notre programme est téléchargeable ci-dessous:
