Algorithmes de tri
Cette leçon vous permet d'expérimenter avec les algorithmes de tri
classiques (et certaines optimisations moins courantes de
ceux-ci). L'objectif est double: il s'agit tout d'abord de mieux comprendre
le principe de ces algorithmes en les codant vous-même. Mais même si vous
ne codez pas les algorithmes, vous pouvez utiliser le mode démo pour
organiser des "courses" entre ces algorithmes afin d'expérimenter en
pratique ce qu'implique la différence de complexité asymptotique entre deux
algorithmes.
Plus d'exercices sont prévus à l'avenir. Certain porteront sur les tris
récursifs (en particulier QuickSort et MergeSort) tandis que d'autres
s'appuieront sur d'autres micro-mondes pour appliquer ces algorithmes à
d'autres
situations.
Que puis-je faire pour améliorer cet univers de PLM?
Comme souvent, plusieurs points pourraient être améliorés dans le code de
cet univers pour l'améliorer :
- D'autres représentations graphiques pourraient être proposées, telles que
celles
présentées sur le site http://sorting.at/.