Comprendre la notion d’algorithme

Définition d’un algorithme

Un algorithme est une suite d'instructions détaillées qui, si elles sont correctement exécutées, conduit à un résultat donné.

Objets informatiques

Un algorithme manipule des objets (données) pour obtenir un résultat.

Un objet est caractérisé par :

  • un identificateur (son nom) : pour le désigner
  • Un type: nature de l'objet simple( entier, caractère, etc) ou composé (tableau,…).
  • Les objets sont de deux types: les constantes et les variables.
    • Une constante est un objet dont l'état reste inchangé durant toute l'exécution d'un programme. On ne peut jamais modifier sa valeur et celle-ci doit donc être précisée lors de la définition de l'objet.
    • Une variable est un objet dont le contenu (sa valeur) peut être modifié par une action.

les opérateurs arithmétiques donnés, l'ordre de priorité est le suivant (du plus prioritaire au moins prioritaire) :

  • ^   :   (élévation à la puissance)
  • * , /   :   (multiplication, division)
  • %   :   (modulo)
  • + , -   :   (addition, soustraction)

les opérateurs logiques:

  • ==   :   égale)
  • !=   :   (different)
  • >   :   (plus grand que)
  • <   :   (plus petit que)
  • <=   :   (plus petit ou égale que)
  • >=  :   (plus grand ou égale que)

les opérateurs logiques:

  • and   :   Returne vrai si les deux déclarations sont vrai.
  • or    :   Returne vrai si l'une ou tous les deux déclarations sont vrai.
  • not   :   inverse le resultat, si il est vrai elle retourne false, et vice versa

Affectation:

  • =   :   L'affectation consiste à attribuer une valeur à une variable (c'est-à-dire remplir ou modifier le contenu d'une zone mémoire).