Classification des algorithmes

Sur Scriptol.fr, les algorithmes sont classés par finalité, mais il y a d'autres façons de les classer.

Sommaire

Classification par finalité

Chaque algorithme à un but. Par exemple, la finalité de l'algorithme Quick Sort est de trier les données en ordre ascendant ou descendant. Mais les buts sont en nombre infini aussi on les regroupe par genre.

Classification par implémentation

Le même algorithme peut être implémenté selon des principes de base différents.

Classification selon le paradigme de conception

Le paradigme de conception est un domaine de recherche ou une classe de problèmes requérant un type d'algorithme adapté.

Classification selon la complexité

Des algorithmes s'achèvent selon une durée linéaire, d'autres requèrent une durée exponentielle, d'autres ne s'achèvent jamais.

Algorithmes Définition du mot algorithme - Classification - Histoire de l'algorithmique - Liste des algorithmes - Crible d'Eratosthenes - Nombre de Fibonacci