L'algorithmique

L 'algorithmique est l'tude comparative des diffrents algorithmes. Tous les algorithmes ne se valent pas : le nombre d'oprations ncessaires pour arriver un mme rsultat diffre d'un algorithme l'autre. Ce nombre d'opration, appel la complexit algorithmique est le sujet de la thorie de la complexit des algorithmes, qui constitue une proccupation essentielle en algorithmique.

La complexit algorithmique sert en particulier dterminer comment le nombre d'oprations ncessaires volue en fonction du nombre d'lments traiter (la taille des donnes) : soit l'volution peut tre indpendante de la taille des donnes, on parle alors de complexit constante ; soit le nombre d'oprations peut augmenter selon un rapport logarithmique, linaire, polynomial ou exponentiel (dans l'ordre dcroissant d'efficacit et pour ne citer que les plus rpandues)

L'algorithmique est l'tude comparative des diffrents algorithmes. Tous les algorithmes ne se valent pas : le nombre d'oprations ncessaires pour arriver un mme rsultat diffre d'un algorithme l'autre. Ce nombre d'opration, appel la complexit algorithmique est le sujet de la thorie de la complexit des algorithmes, qui constitue une proccupation essentielle en algorithmique