Publicité :
Introduction à l'algorithmique
1. Définition d'"Algorithme"
Le mot "Algorithme" vient du nom du célèbre mathématicien musulman "AL KHAWARIZMI" .
Un algorithme est est la spécification d'un schéma de calcul , sous forme d'une suite d'opérations élémentaires obéissant à un enchainement déterminé .
En d'autres termes , un Algorithme c'est une méthode de résolution de problème énoncée sous la forme d'une série d'opérations (actions) à effectuer .
2. Exemples d'algorithmes
- Une recette de cuisine.
- La recherche d'un mot dans un dictionnaire.
- La méthode (démarche) mathématique de résolution d'une équation du second degré.
3. Étapes de construction d'un Algorithme
- L'analyse du problème posé en le décomposant en ses parties élémentaires.
- L’établissement d'un algorithme , qui n'est autre qu'une présentation des étapes de résolution du problème posé.
- Déroulement de l'Algorithme pour vérifier qu'il donne bien le bon résultat.
4. Du problème au programme
Une fois l'Algorithme écrit et vérifié , il va falloir le traduire en un programme en utilisant un langage de programmation.
Une fois le programme écrit , il va falloir le vérifier et le corriger en utilisant la compilation , le compilateur détecte les erreurs de syntaxe , mais il ne détecte pas les erreurs logiques , ces dernier doivent être corrigés manuellement .
La dernière étape consiste en l’exécution du programme compilé , cette étape aboutit à l'exploitation et à la vérification des résultats.