Algorithmique

Un algorithme est un ensemble d’opérations élémentaires, précises, exécutées dans un ordre logique sur des données élémentaires afin d’obtenir un résultat.

L’algorithme permet d’apporter une solution afin de résoudre un problème en vue d’obtenir un résultat.

Ecrit en langage pseudo-naturel, un algorithme se doit d’être compréhensible de tous, y compris d’un non-informaticien. 

Il doit être concis. Pour se faire on pourra découper le problème principal en plusieurs sous-problèmes.

Enfin il se doit d’être traduisible dans n’importe quel langage de programmation.

Un algorithme de tri permet de ranger des données selon un certain ordre.

Il existe plusieurs algorithmes de tri : 

• Tri par insertion = Tri du joueur de carte.
• Tri rapide : division des données à trier en deux parties séparées par un élément (appelé pivot). Tous les éléments de la partie de gauche sont tous inférieurs ou égaux au pivot et ceux de la partie de droite sont tous supérieurs à ce pivot.
• Tri par sélection : chercher le plus grand (le plus petit) élément puis le mettre à la fin (au début).
• Tri à bulle : comparaison répétitive de chaque données et permutation si nécessaire.
• Tri par fusion : division des donnée à trier en deux parties égales puis fusion pour le tri de l’ensemble des données, en tenant compte du fait que ces parties sont déjà triées.