1) Qu’est-ce qu’un algorithmes ?

C’est une suite d’opérations à exécuter pour résoudre un problème (ou une classe de problème).

Propriétés attendues d’un algorithme : – Qu’il se termine

– Qu’il soit pertinent et efficace

2) Tri par insertion ,par sélection

Tri par insertion : l’ordinateur va sélectionner un 1er nombre et le comparé a celui d’à côté (de la droite vers la gauche) jusqu’à ce que le chiffre de gauche soit plus petit et il va le déplacer, s’insérer juste devant le nombre plus petit (voir photo ci-dessous). il répétera ce processus jusqu’à ce que tout les chiffres soit dans l’ordre croissant, trier.

Tri par sélection : l’ordinateur va prendre le premier nombre (à gauche) puis le comparer à tous les autres jusqu’à trouver le plus petit. Il les inversera ensuite, il répétera cet opération jusqu’à ce que les nombres soit dans l’ordre croissant, trier.

3) Efficacité des tris

Le code du tri par insertion :

1. PROCEDURE tri_Insertion ( Tableau a[1:n])
2.     POUR i VARIANT DE 2 A n FAIRE
3.         INSERER a[i] à sa place dans a[1:i-1];
4. FIN PROCEDURE;

Je trouve que c’est la méthode de tri la plus rapide et efficace et son code est plus facile à comprendre.

Le code du tri par sélection :

1. PROCEDURE tri_Selection ( Tableau a[1:n])
2.     POUR i VARIANT DE 1 A n – 1 FAIRE
3.         TROUVER [j] LE PLUS PETIT ELEMENT DE [i + 1:n];
4.         ECHANGER [j] ET [i];
5. FIN PROCEDURE;

Je trouve que cet méthode de tri n’est pas très efficace et elle est illogique. De plus son code est plus complexe que celui du tri par insertion.