• Aucun résultat trouvé

LIRE UN ALGORITHME. Pour "faire tourner à la main" un algorithme, on peut utiliser une table dexécution ou table des variables pour observer la modification des variables.

N/A
N/A
Protected

Academic year: 2022

Partager "LIRE UN ALGORITHME. Pour "faire tourner à la main" un algorithme, on peut utiliser une table dexécution ou table des variables pour observer la modification des variables."

Copied!
2
0
0

Texte intégral

(1)

LIRE UN ALGORITHME.

Pour "faire tourner à la main" un algorithme, on peut utiliser une table d exécution ou table des variables pour observer la modification des variables.

A chaque ligne, une seule variable change.

Exemple 1 :

Algorithme : table d exécution si on entre a = 5 : affichage : 1 demander a

2 b prend la valeur a + 2 3 a prend la valeur 3b 4 afficher a

Exemple 2 :

Algorithme : table d exécution si on entre a = 2 et b = 3 : affichage : 1 demander a

2 demander b 3 si a est pair

4 b prend la valeur a + b 5 sinon

6 b prend la valeur 2a + b 7 afficher b

table d exécution si on entre a = 5 et b = 3 : affichage :

Exemple 3 :

Algorithme : table d exécution si on entre a = 2 : affichage : 1 demander a

2 pour i allant de 1 à 4 3 b prend la valeur a i 4 afficher b

5 fin du pour 6 afficher "FINI"

ligne

ligne a b

ligne a b condition

ligne boucle finie ?

(2)

Exemple 4 :

Algorithme 1 : table d exécution si on entre a = 100 : affichage : 1 demander a

2 u prend la valeur 5 3 n prend la valeur 0 4 tant que u a

5 u prend la valeur 3u+10 6 n prend la valeur n + 1 7 fin tant que

8 afficher n

Algorithme 2 : table d exécution si on entre a = 100 : affichage : 1 demander a

2 n prend la valeur 0 3 tant que u a

4 u prend la valeur 10 3

n

5 n prend la valeur n + 1 6 fin tant que

7 afficher n 1

1. Interpréter l algorithme 1 en lien avec une suite.

2. Interpréter l algorithme 2 en lien avec une suite.

3. Que faut-il faire si on échange les lignes 4 et 5 de l algorithme 2 pour obtenir le même affichage final ?

MODELISER UNE SITUATION ET UTILISER UN ALGORITHME POUR REPONDRE A UN PROBLEME.

Durant une année une entreprise a acheté des livres valant 7 euros pièce et des stylos valant 3 euros pièce pour un montant total de 95 euros. Combien de livres et de stylos a-t-elle pu acheter ? On cherchera toutes les réponses possibles.

ligne

ligne

Références

Documents relatifs

Cependant, la variance de l’estimateur par calage peut devenir importante quand on utilise dans le calage un très grand nombre de variables auxiliaires surtout lorsque certaines de

Pour cela, il su¢ t d’établir l’existence d’un couple (x; y) qui ne satisfait pas la

Exemple N°1: Utilisation d'une boucle pour limiter le nombre de blocs à utiliser Ces deux programmes permettent de tracer un carré de côté 100?. Exemple N°2: Utilisation de la

La procédure DIS opère sur deux tableaux-lignes notés : TAB1CM1,1],. c) Calcul du tableau EFN à partir du tableau NAFI. NAFI donne les classes d'affectation des individus ; EFN

 Les variables dont la valeur ne change pas au cours de l'exécution du programme sont. appelées variables

par V. — L'algorithme présenté généralise celui de Balas au cas quadratique, moyennant certaines hypothèses restrictives sur les coefficients. Néanmoins, Valgorithme s'applique à

Dans le cas où une itération r change le problème auxiliaire on peut commencer l'itération suivante avec le vecteur de départ % r -f- e n , car z r. n'est pas la solution du

Dans les deux premiers tableaux on indique la variable retenue ou éliminée aux différentes étapes de la procédure, on donne les valeurs de RI.^D ainsi que de RI également pour