Définition d’un algorithme :

Un jeu de règles ou de procédures bien défini qu’il faut suivre pour obtenir la solution d’un problème dans un nombre fini d’étapes. Un algorithme peut comprendre des procédures et instructions algébriques, arithmétiques, et logiques, et autres. Un algorithme peut être simple ou compliqué. Cependant un algorithme doit obtenir une solution en un nombre fini d’étapes. Les algorithmes sont fondamentaux dans la recherche d’une solution par voie d’ordinateur, parce que l’on doit donner à un ordinateur une série d’instructions claires pour conduire à une solution dans un temps raisonnable.

{{Ce que l’ordinateur sait faire :}}

– Mémoriser des données
– Copier des données
– Comparer des données
– Opération mathématique
– Intéragir avec l’utilisateur

{{Opération que sait faire l’ordinateur}}

+ Addition
– Soustraction
* Multiplication
/ Division
DIV Dividende de la division
MOD Reste de la division
< > = <> Comparer

{{{Schéma d’écriture d’un programme :}}}

Probléme posé
(ex : je veux un logiciel qui calcule la surface d’un rectangle.)

||
\ /
Algorithmes
(logique du problème)

||
\ /

Code source
(Traduction en langage informatique)

||
\ /

Compilation
(Traduction en langage machine)

||
\ /

Exéxutable

{{{2. Faire de l’algorithmie sans le savoir}}}

Sans doute n’avez-vous jamais décortiqué le raisonnement que vous mettez en oeuvre, chaque fois que vous calculez la surface d’un champ rectangulaire pour un interlocuteur !…

– Lui demander la longueur du terrain

– Mémoriser cette longueur (ou la noter)

– Lui demander quelle est la largeur

– Mémoriser la valeur de cette largeur (ou la noter)

– Effectuer le calcul : Longueur X Largeur

– Mémoriser le résultat

– Donner le résultat

Vous faites alors de l’algorithmique sans le savoir !…
Il va juste falloir adopter un formalisme conventionnel qui sera progressivement introduit dans les activités suivantes …

---

Article lu 1 fois