Mesure de perf - tri
Énoncé
Dans ce mini projet nous allons mesurer et analyser la performance des deux algorithmes que nous avons vus dans le TD "Algorithmes de tri".
Le travail demandé consiste à étudier la performance de ces deux algorithmes ainsi que celle de la méthode sort du type list de Python.
Pour commencer, on implémentera les deux algorithmes de tri d'un tableau au travers de deux fonctions : tri_insertion et tri_selection.
Ensuite, nous développerons le code permettant de mesurer le temps qu'il faut à chacune de ces fonctions pour trier un tableau d'une taille donnée. Nous nous référerons à l'exercice le temps qui passe du chapitre précédent accessible ici pour la mesure du temps.
Enfin, nous analyserons les performances de chacune des deux fonctions ainsi que celles de la méthode sort du type list de Python en essayant de mettre en regard les résultats observés avec ce que nous pensions.
Pour cela, il est demandé d'afficher les résultats sous forme graphique à l'aide de la bibliothèque matplotlib très largement utilisée dans la communauté Python pour dessiner des graphes.