Bases d'algorithmique – programme de 2nd

1. Un peu de vocabulaire
1. a. Qu’est-ce qu’un algorithme ?
Définition : Un algorithme est une suite finie d’opérations élémentaires, à appliquer dans un ordre déterminé, à des données. Sa réalisation permet de résoudre un problème donné.
Exemples : suivre une recette de cuisine, suivre un plan, faire une division euclidienne à la main sont des exemples d’algorithme. Remarques :
1. Un algorithme doit être lisible de tous. Son intérêt, c’est d’être codé dans un langage informatique afin qu’une machine (ordinateur, calculatrice, etc.) puisse l’exécuter rapidement et efficacement.
2. Les trois phases d’un algorithme sont, dans l’ordre :
(a) l’entrée (la saisie) des données
(b) le traitement des données
(c) la sortie (l'affichage) des résultats

1. b. Variable, affectation
Définition : Lors de l’exécution d’un algorithme, on va avoir besoin de stocker des données, voire des résultats. Pour cela, on utilise des variables. On attribue un nom à chaque variable.
Remarques :
1. Une variable est comme une boîte, repérée par un nom, qui va contenir une information. Pour utiliser le contenu de cette boîte, il suffit de l’appeler par son nom.
2. Dans l’écriture d’un algorithme, on prendra l’habitude de préciser des le départ le nom des variables utilisées en indiquant leur type (nombre, chaîne de caractère, liste, etc.). Cette étape est appelée déclaration des variables. Définitions : Les instructions de base sur des variables sont les suivantes :
– la saisie : on demande à l’utilisateur de l’algorithme de donner une valeur à la variable ;
– l’affectation : le concepteur de l’algorithme donne une valeur à la variable. Cette valeur peut-être le résultat d’un calcul ;
– l’affichage : on affiche la valeur de la variable.
Exemple : L’algorithme 1 est un exemple d’algorithme calculant l’image d’un réel x par la fonction
2
f : x  3 x −2 x +1 .
Algorithme 1 : Image par une fonction
VARIABLES
x, y SONT_DES Nombres
DEBUT_ALGORITHME
// Saisie