Qu'est-ce qu'un Algorithme ?
Définition :
Un algorithme est une procédure permettant de résoudre un problème en décrivant précisément les opérations à effectuer. Résoudre un problème implique généralement de transformer des données d'entrée en données de sortie.
• Les données d'entrée peuvent être soit entièrement connues avant d'exécuter l'algorithme, soit fournies au cours de son exécution.
• De même, les données de sortie sont soit générées en fin d'exécution, soit communiquées en cours d'exécution de l'algorithme.
Autre définition de l'Algorithme :
La définition informelle du terme algorithme : procédure de calcul bien définie qui prend en entrée une valeur, ou un ensemble de valeurs, et qui donne en sortie une valeur, ou un ensemble de valeurs. Un algorithme est donc une séquence d'étapes de calcul qui transforment l'entrée en sortie.
L'on peut aussi considérer un algorithme comme un outil permettant de résoudre un problème de calcul bien spécifié. L'énoncé du problème spécifie, en termes généraux, la relation désirée entre l'entrée et la sortie. L'algorithme décrit une procédure de calcul spécifique permettant d'obtenir cette relation entrée/sortie
Fondamental : L'implémentation d'un algorithme :
Un algorithme peut être implémenté sous la forme d'un programme, qui spécifie comment il peut être exécuté par un processeur d'un ordinateur.
L'ensemble des opérations élémentaires composant les programmes et pouvant être exécutées par un processeur est limité.
Cet ensemble dépend de l'architecture matérielle du processeur utilisé.
Il a été établi qu'un très petit ensemble d'opérations suffit à implémenter n'importe quel algorithme.
Exemple :
Exemples de problèmes:
Calculer la racine carrée d'un nombre positif, a une certaine précision prés.
Déterminer si un nombre naturel est premier ou non.
Calculer le plus court chemin entre deux points dans un espace donné.
Affronter un adversaire au jeu d'échecs.
Repérer la position d'un visage dans une image.
Traduire une conversation du français vers l'anglais.
Simuler l'évolution d'un phénomène physique ...etc