Motivation

Lors du développement d’un logiciel, on s’aperçoit qu’on doit concevoir des parties de programmes qui ressemblent à des algorithmes connus. Par exemple, on dispose d’une suite de valeurs correspondant à l’âge des employés d’une entreprise et on souhaite effectuer un tri par ordre décroissant.

Dans un autre cas, un programme doit analyser un texte saisi par l’utilisateur pour identifier tous les mots. Dans ces deux cas très courants, on a affaire à des algorithmes de recherche ou des algorithmes de tri. Compte tenu de l’importance de ces algorithmes, nous proposons d’étudier les plus connus et de les programmer avec AlgoTouch.