Vocabulaire et définitions
Algorithme et programmation
Algorithme
Un algorithme est une liste ordonnée et logique d'instructions permettant d'atteindre un objectif.
- Une recette de cuisine est un algorithme.
- Les instructions données par un GPS permettant d'atteindre une destination à partir d'un point de départ est un algorithme.
Structure d'un algorithme
Un algorithme est constitué de trois grandes parties :
- La liste des informations nécessaires à l'exécution de l'algorithme, appellée "données"
- La suite d'instructions à appliquer, appelée "traitement"
- Le résultat final, appelé "sortie"
Dans une recette de cuisine :
- Les données correspondent aux ingrédients.
- Le traitement correspond à la suite des instructions à appliquer.
- La sortie correspond au plat à obtenir.
Variables
Variable
Une variable est une information contenue dans une "boîte", que le programme va repérer par son nom.
Pour avoir accès au contenu de la boîte, il suffit de la désigner par son nom.
Le contenu de cette "boîte" dépend du type de variable.
Il y a plusieurs types de variables :
- Variable numérique, si la variable contient un nombre.
- Chaîne de caractères, si la variable contient un mot (ou une phrase).
- Booléen, la variable contient la réponse "vrai" ou "faux".
Affecter une valeur à une variable
Affecter une valeur à une variable, c'est donner une valeur à cette variable.
Au début des exemples précédents, on a affecté à la variable "a" la valeur choisie par l'utilisateur.
Les tests (ou instructions conditionnelles)
Tests (ou instructions conditionnelles)
Un test permet de choisir une action suivant une condition.
On trouve deux types de structure de tests :
- Si "condition est vraie", alors "appliquer instructions", Fin Si
- Si "condition est vraie", alors "appliquer instructions", sinon "appliquer autres instructions", Fin Si
Les boucles
Les boucles "Pour" (ou itérations)
Les boucles "Tant que" (ou boucles conditionnelles)
Boucle conditionnelle
Une boucle conditionnelle est une répétition d'une suite d'instructions tant qu'une condition est vérifiée (ou jusqu'à ce qu'une condition se réalise).
Listes et procédures
Tableaux à une ligne ou listes
Tableau à une ligne ou liste
Les tableaux à une ligne (ou liste) sont des variables particulières. Elles sont utilisées pour stocker plusieurs variables de même type.
Un tableau à une ligne est un ensemble de valeurs portant le même nom de variable et repérées par un nombre appelé indice.
Pour désigner un élément du tableau, on fait figurer le nom du tableau, suivi de l'indice de l'élément, souvent entre crochets.
Fonctions et procédures
Fonctions et procédures
Les fonctions et procédures sont des "morceaux de programme" que l'on peut appeler en leur indiquant des paramètres.
Lorsque l'on réutilise plusieurs fois la même partie d'un programme, on peut en faire une fonction ou une procédure, et utiliser cette fonction ou procédure plusieurs fois à l'intérieur du programme.
Cela évite d'écrire plusieurs fois le même bout de "code".
