Différentes méthodes de tris

En informatique de nombreuses situations nécessitent de devoir trier des données. Dans cette activité, nous vous proposons de découvrir les techniques de tris de base.

Contenu de l’activité :

✓ Écrire un algorithme de recherche d’une occurrence sur des valeurs de type quelconque.
✓ Écrire un algorithme de recherche d’un extremum, de calcul d’une moyenne.
✓ Comprendre la notion de complexité
✓ Comprendre nécessité de prouver la terminaison d’un programme dans le cas des boucles non bornées
✓ Écrire un algorithme de tri.
✓ Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection.