L`Algorithmique, et la Programmation

L’Algorithmique, et la Programmation
L'algorithme est une suite de raisonnements ou d'opérations qui fournit la
solution d'un problème.
Instruction1
Instruction2
Instruction3
...
InstructionN
On
exécute
d'abord
Instruction1
Instruction3,... et enfin InstructionN
puis
Instruction2,
Le programme ne sera que la traduction de l'algorithme dans un langage de
programmation, c'est-à-dire, un langage que la machine peut utiliser et
transformer pour exécuter les actions qu'il peut décrire. Pascal, C, Java, Visual
Basic, sont des noms de langages de programmation.
La réalisation d'un algorithme passe par l'analyse descendante du problème : il
faut réussir à trouver les actions élémentaires qui, en partant d'un
environnement initial, nous conduisent à l'état final. Une fois ces actions
déterminées, il suffit de les traduire dans le langage de programmation choisi.
Exemple 1 (moins abstrait): Afin de trouver le trésor autour de la labyrinthe,
guider robot1 qui est muni avec les actions élémentaires suivantes: ‘En haut’,
‘En bas’, ‘A gauche’, et ‘A droite’.
Exemple 2 (abstrait): Même question pour robot2 avec les actions élémentaires
suivantes: ‘En haut x fois’, ‘En bas x fois’, ‘A gauche x fois’, et ‘A droite x
fois’, où x est un entier.
Exemple 3 (très abstrait): Afin de trouver le deuxième trésor, guider robot1,
robot2, et robot3 qui est muni la structures de contrôle, action élémentaire, et la
condition suivante:
1- Structure de contrôle :
‘Répéter action Jusqu’à condition’
2- Action élémentaire:
‘En bas’
3- Condition :
‘Trésor est trouvé’