Documente Academic
Documente Profesional
Documente Cultură
vient du latin tirare/tirere : broyer le grain pour en séparer les parties inutilisables ( Le Robert de la
langue française).
C'est l'une des fonctions principales de l'algorithmique que de fournir des méthodes pour trouver
dans un grand nombre de données celles qui répondent à un critère, ou bien les trier selon leur
nature.
L'ambition au lycée doit être modeste mais doit tout de même mettre en évidence les particularités
et l'avantage que peut avoir l'utilisation d'un tri en mathématiques pour conjecturer un résultat ou
bien trouver une solution à un problème.
Initialement on dispose d'une liste de nombres dans le désordre et on cherche à ranger les nombres
par ordre croissant.
Parmi les différentes méthodes de tri, nous allons en étudier deux qui sont simples à expliquer et à
comprendre, leur efficacité étant cependant limitée en cas de très grandes listes de valeurs.
a) La méthode :
1. On parcourt la liste.
2. Chaque nombre est comparé à son suivant.
3. Si celui-ci est plus petit on inverse les deux nombres.
4. On s'arrête lorsque la liste est triée.
b)Un exemple :
Faire un tableau d'avancement de cet algorithme pour la liste {5 ; 2 ; 10 ; 8 ; 3}
c)Construction d’un algorithme :
a) La méthode :
1. On cherche le plus petit élément dans la liste L.
2. On place le plus petit en tête de liste.
3. On recommence avec la liste des nombres L privée du premier nombre.
4. On s'arrête lorsque la liste est triée.
b) Un exemple :
3 – Application