Un algorithme est une séquence finie et bien définie d'étapes qui transforme une entrée en la sortie souhaitée. Nous l'évaluons selon deux axes : la correction (produit-il toujours la bonne réponse ?) et l'efficacité (combien de temps et de mémoire utilise-t-il ?).
Pourquoi c'est important
Un algorithme valide doit être (chaque étape est claire), (il se termine), et produire le résultat pour chaque entrée valide.
