Algorithmique avec Algobox

Fiche 1
1. Algorithme:
Un algorithme est une suite dinstructions qui, une fois excute correctement, conduit un rsultat donn Un algorithme doit contenir uniquement des instructions comprhensibles par celui qui devra lexcuter.

2.

Algobox:
Algobox est un logiciel d'initiation la programmation utilisant des instructions simples.

2.1. Fonctionnement gnral

Le fonctionnement d'AlgoBox est bas sur les deux principes suivants : Pour pouvoir utiliser une variable dans son algorithme, il faut d'abord la dclarer en utilisant le bouton qui est activable tout moment. Pour ajouter un nouvel lment l'algorithme (autre que la dclaration d'une variable), il faut d'abord insrer une nouvelle ligne en utilisant le bouton. Une fois que l'on est positionn sur une nouvelle ligne, il suffit de cliquer sur l'un des boutons disponibles dans le panneau "Ajouter code" pour insrer l'instruction (ou le bloc d'instructions) dsir. Pour tester le fonctionnement de l'algorithme, il suffit de cliquer sur le bouton

Une fentre apparat alors dans laquelle il suffit de cliquer sur le bouton procder l'excution de l'algorithme.

pour

2.2. Exemple : un ordinateur poli :

crire et excuter l'algorithme suivant dans Algobox. VARIABLES DEBUT_ALGORITHME AFFICHER "Bonjour" FIN_ALGORITHME

2.3. Une fonction affine : Supposons que l'on veuille calculer l'image de n'importe quel rel x par la fonction f dfinie par f x =3 x4 . 1. Dclarer la variable x . 2. Dclarer la variable y . 3. Ajouter une instruction permettant de lire la valeur de x 4. Ajouter une instruction permettant de mettre 3 x4 dans la variable y . 5. Ajouter une instruction permettant d'afficher la valeur de y . 6. Tester l'algorithme en remplissant le tableau de valeur: x f x 1 2 3 1 3

B.ERRE

1/6

IREM de La Runion

2.4. Une fonction deux variables :

Concevoir un algorithme avec Algobox qui calcule l'aire d'un rectangle aprs que l'utilisateur ait entr la largeur et la longueur du rectangle. Utiliser trois variables qui porteront obligatoirement comme nom : largeur, longueur et aire.

3.

Langage d'AlgoBox :
3.1. Les types de variables :
Algobox permet l'utilisation de trois types de variables : les nombres (type NOMBRE)

les listes de nombres (type LISTE) les chanes de caractres (type CHAINE).

3.2. Oprations avec les nombres :

En plus des 4 oprations de base (+,-,*,/), les calculs possibles sont ( x tant une variable du type NOMBRE) : Racine carre d'une variable x : sqrt(x) Mettre une variable x la puissance n : pow(x,n) Obtenir un nombre pseudo-alatoire compris en 0 et 1 : random() Nombre : Math.PI Partie entire d'une variable x : floor(x) Cosinus d'une variable x (en radians): cos(x) Sinus d'une variable x (en radians): sin(x) Tangente d'une variable x (en radians): tan(x) Valeur absolue d'une variable x : abs(x) Arrondi d'une variable x l'entier le plus proche : round(x) Reste de la division de la variable x par la variable y : x%y

3.3. Copier, coller et couper certaines lignes de l'algorithme :

Via le menu dition, il est possible de copier/coller/couper une ligne de code, mais cette option n'est valable que pour les lignes du type ...PREND_LA_VALEUR..., AFFICHER.... et TRACER..... Remarque : pour coller une ligne de code, il faut d'abord crer une nouvelle ligne conformment aux rgles d'dition en vigueur sur Algobox.

3.4. Tracer des points et des segments dans un repre :

En activant l'option Utiliser un repre dans l'onglet "Dessiner dans un repre", un repre graphique est automatiquement ajout dans la fentre de test de l'algorithme. Il est alors possible d'inclure dans le code de l'algorithme des instructions pour tracer des points et des segments dans ce repre en utilisant les boutons Ajouter TRACER POINT et Ajouter TRACER SEGMENT .

3.5. Premires rgles concernant la conception d'un algorithme avec Algobox :

Toujours commencer par dterminer et dclarer les variables ncessaires la bonne marche de l'algorithme. Pour cela, utiliser le bouton Dclarer nouvelle variable . Pour les noms de variables, ne pas oublier que votre algorithme va tre lu par diverses personnes : donner des noms comprhensibles, sans ambigut, mais pas trop longs non plus ! Pour ajouter un nouvel lment l'algorithme (autre que la dclaration d'une variable), il faut d'abord insrer une nouvelle ligne en se positionnant l'endroit adquat et en cliquant sur le bouton Nouvelle Ligne . La dclaration d'une variable est comme une rservation d'une place de parking, vide au dbut. Pour que l'utilisateur puisse y mettre des donnes, il faut utiliser le bouton Ajouter LIRE variable . Pour donner une valeur une variable (aprs un calcul ventuellement) l'intrieur de l'algorithme, il faut utiliser le bouton AFFECTER valeur variable . La boite dialogue qui apparat permet de slectionner la valeur laquelle on veut affecter une valeur et l'expression (ou le calcul) qui permet d'obtenir cette valeur. Pour pouvoir afficher un rsultat correspondant la valeur d'une variable, il faut utiliser le bouton Ajouter AFFICHER variable et slectionner la variable en question dans la boite de dialogue qui apparat.

B.ERRE

2/6

IREM de La Runion

3.6. Exemples de syntaxe pour Algobox : Pour vrifier si x est gal 2, la condition crire est : x==2 Pour vrifier si x est diffrent de 2, la condition crire est : x!=2 Pour vrifier si x est strictement infrieur 2, la condition crire est : x<2 Pour vrifier si x est infrieur ou gal 2, la condition crire est : x<=2 Pour vrifier si x est strictement suprieur 2, la condition crire est : x>2 Pour vrifier si x est suprieur ou gal 2, la condition crire est : x>=2 4. Premiers algorithmes : 4.1. Distance de scurit :
Par scurit, un vhicule doit respecter une distance minimale avec le vhicule qui le prcde, afin d'avoir le temps de freiner avant une collision. Ce temps correspond celui de la perception puis de la raction du conducteur, ainsi que des possibilits de freinage du vhicule. Ce temps est fonction de la vitesse du vhicule. Des tudes statistiques ont montr que cette distance peut tre calcule par la formule : D = 8 + 0,2 v + 0,003 v 2 , o v est en kmh 1 et D en mtres. Crer un algorithme (dans le tableau ci-dessous) qui nous donne cette distance en fonction de la vitesse. Votre algorithme Vos rsultats

Vitesse Distance de scurit

50

90

110,5 130

4.2. Distance entre deux points : Crer un algorithme qui donne la distance entre deux points du plan connus par leurs coordonnes. Les rsultats seront donns dans le tableau ci-dessous 10 2 prs.
Votre algorithme Vos rsultats

Abscisse de A Ordonne de A Abscisse de B Ordonne de B Distance AB 10 2 prs

3 5 8 -2

- 10 4 -7 13

3
22 7
18 185

18 452 32 568 - 795 9 501

B.ERRE

3/6

IREM de La Runion

4.3. Coordonnes du milieu d'un segment dans un repre : 4.3.1. tude analytique :
Crer un algorithme qui donne les coordonnes du milieu de deux points du plan connus par leurs coordonnes. Les rsultats seront donns dans le tableau ci-dessous 10 2 prs. A B I (2 ; -5) (8 ; 10) (-7 ; -7) (3 ; 5)

(3 ; 2 ) ( ; 5)

4.3.2.

Illustration gomtrique :
Conjointement l'algorithme et au programme associ, on peut faire reprsenter la situation dans un repre. Cocher cette case Slectionner cet onglet

Dfinir le repre pour un graphique bien lisible

Voici un exemple de rsultat attendu pour le premier exercice qui vous est propos.

5. Instructions conditionnelles : 5.1. Lecture d'un algorithme : ORDINATEUR INTERDIT : Aprs d'ventuels essais papier crayon, indiquer ce que fait cet algorithme.

Aprs avoir lu les donnes a et b, cet algorithme affiche m qui reprsente : ...............................................................................

B.ERRE

4/6

IREM de La Runion

5.2. Indice de masse corporelle :

Cette notion est apparu au XIXe sicle. Il s'en est suivi celle d'Indice de Masse Corporelle (ou IMC en franais et BMI en anglais pour Body Mass Index). Elle permet de connatre quel serait son poids idal partir d'une formule. Pour tenir compte des ralits naturelles des diffrences de constitution entre femmes et hommes, le scientifique H. A. Lorentz a tablit les formules suivantes : Le poids idal pour une femme serait gal : Le poids idal pour un homme serait gal : Taille(cm) - 100 - [Taille(cm) - 150]/2 Taille(cm) - 100 - [Taille(cm) 150]/4

Avec comme conditions d'utilisation de ces formules : ge suprieur 18 ans taille entre 140 et 220 cm Activit : crer, avec Algobox, un programme nomm IMCFH qui demande le sexe de la personne et qui, suivant la rponse, donnera ce que serait le poids idal. ATTENTION: pour la variable Sexe , vous avez le choix entre une variable de type Nombre ou de type Chane de caractres . Dans les deux cas, faites porter le test uniquement sur un caractre : Femme par exemple. Pour la variable de type Nombre Femme 2 Pour la variable de type Chane Femme F Dans la syntaxe de l'algorithme, le contenu d'une chane doit tre encadr par des guillemets : Exemple : a prend la valeur "bonjour" (a tant une variable du type chaine) N.B. Algobox fait la diffrence entre majuscules et minuscules ! ! ! ! Votre algorithme Vos rsultats

De quelles variables a-t-on besoin ? (indiquez leurs Pour contrler votre programme, Compltez le tableau suivant noms) : qui sera vrifi par votre professeur : 150 cm Sur quelle variable doit-on appliquer la condition SI ? L'algorithme : Femme Homme Pour les esprits curieux et critiques : Quel poids idal pour une femme de 80 cm ? Quel poids idal pour un homme de 80 cm ? Pourquoi ces rsultats ? 160 cm 180 cm 2m 10

B.ERRE

5/6

IREM de La Runion

Fiche professeur
Rsultats attendus :
Fonction affine Page 1 2.3. x f x Vitesse Distance scurit de 1 1 2 3 1 3 5 90 110,5 130

10 13 50

Distance de scurit Page 3 4.1.

25,5 50,3 66,73 84,7 3 8,6 (2 ; -5) (5;2,5) - 10

Distance entre deux points Page 4 4.2.

Abscisse de A ..... Distance AB 10 2 prs

18 452

9,49 182,58 30042,2 (-7 ; -7) (-2;-2,79) (3 ; 5) (3,07;5)

Coordonnes du milieu A Page 4 4.3.1. I

.......

IMC Page 6 5.2.

150 cm Femme Homme 50 50

160 cm 55 57,5

180 cm 2m 10 65 72,5 80 95

B.ERRE

6/6

IREM de La Runion