Projet - tri rapide

Présentation rapide

Le tri rapide (quicksort) est un des tris le plus utilisé dans le monde numérique. Il utilise le concept de diviser pour régner.

Consignes

• Constituer des groupes de 2.
• Produire une vidéo de 3 minutes présentant le tri rapide. Les informations à fournir peuvent être variées mais il faudra obligatoirement mettre en avant le concept diviser pour régner.
• Partager le temps de parole équitablement.
• Le mode de présentation est libre (diaporama, schéma sur papier, interview, mise en scène…). L’originalité sera valorisée, tout en veillant à respecter la rigueur scientifique nécessaire.
• Toute information supplémentaire (historique, scientifique, …) sera valorisée.
• De plus, il faudra produire une implémentation en Python du tri rapide. Des tests seront construits pour valider l’implémentation. Le fichier Python devra être rendu avec la vidéo. L’implémentation pourra être utilisée dans la vidéo, mais sans être l’élément central de la présentation.

Moyens techniques

La création de la vidéo à l’aide d’un ou plusieurs smartphones est largement suffisante. Il faudra cependant veiller à maintenir une bonne qualité de visualisation.