Algorithmique ( avec ou sans Algobox )
1 Algorithme
Un algorithme est une suite d’instructions qui, une fois exécutée correctement, conduit à un résultat donné. Un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter.

2

Algobox : on commence . . .

Algobox est un logiciel d’initiation à la programmation utilisant des instructions simples.

2.1

Fonctionnement général

Le fonctionnement d’AlgoBox est basé sur les actions suivantes : • Pour pouvoir utiliser une variable dans son algorithme, il faut d’abord la déclarer en utilisant le bouton qui est activable à tout moment. • Pour ajouter un nouvel élément à l’algorithme (autre que la déclaration d’une variable), il faut d’abord insérer une nouvelle ligne en utilisant le bouton. • Pour insérer l’instruction (ou le bloc d’instructions) désiré une fois que l’on est positionné sur une nouvelle ligne, il suffit de cliquer sur l’un des boutons disponibles dans le panneau Opérations standards. • Pour tester le fonctionnement de l’algorithme, il suffit de cliquer sur le bouton : • Pour procéder à l’exécution de l’algorithme, une fenêtre apparaît alors dans laquelle il suffit de cliquer sur le bouton :

2.2

Premiers exemples

1. Un ordinateur poli Écrire et exécuter l’algorithme suivant dans Algobox.
1 2 3 4 VARIABLES DEBUT_ALGORITHME AFFICHER "Bonjour" FIN_ALGORITHME

1

2. Une fonction affine Supposons que l’on veuille calculer l’image de n’importe quel réel x par la fonction définie par : f (x) = 3x + 4 a) b) c) d) e) f) Déclarer la variable x. Déclarer la variable y. Ajouter une instruction permettant de lire la valeur de x. Ajouter une instruction permettant de mettre 3x + 4 dans la variable y. Ajouter une instruction permettant d’afficher la valeur de y. Écrire l’algorithme et compléter le tableau de valeurs : Algorithme :

Tableau de valeurs : x f (x) -1 2 3
1 3

3. Une fonction de deux variables Concevoir un algorithme avec Algobox qui calcule