[PDF] Algorithmes 6 Boucles Répéter



Previous PDF Next PDF







TP : Boucles For (Pour) et While (Tant que)

1ère Mme Salvador TP : Boucles For (Pour) et While (Tant que) p 2/4 Exercice 1 : Comprendre un algorithme 1 Compléter le tableau ci-dessous et en déduire la valeur que contient la variable A en fin d’algorithme



Boucle Tant que algorithmique exos - Bosse Tes Maths

Exercices : la boucle "Tant que" en algorithmique www bossetesmaths com Exercice 1 Julie place 430 esur un livret bancaire au taux annuel de 3 Ecrire un algorithme qui détermine et affiche le nombre d’années au bout desquelles Julie disposera d’une somme de 600 esur ce livret bancaire Exercice 2



Boucles: Instruction Tant que - pagesperso-orangefr

l'entrée et à la sortie de boucle Exercice 1 : Faire fonctionner ces algorithmes avec Algobox et les lancer en mode pas à pas Cherchez les erreurs: Algorithme A Donner à F la valeur 1 Donner à I la valeur 1 tant que I 10 faire: donner à F la valeur F×I fin tant que Afficher F Algorithme B Donner à F la valeur 1 tant que I 10 faire:



Boucle Tant que algorithmique corr exos - Bosse Tes Maths

Correction : la boucle "Tant que" en algorithmique www bossetesmaths com Exercice 1 Algorithme: S prend la valeur 430 N prend la valeur 0 Tant que S É600 S prend la valeur S×1,03 N prend la valeur N+1 Fin Tant que Afficher N L’algorithme affiche N =12 donc Julie disposera d’une somme supérieure à 600 eau bout de 12 ans de placement



Boucles - LORIA

sera pas possible de sortir de cette boucle 1 3 3 Syntaxe Tant que condition faire instruction Fin tant que Exemple : n € 0 Tant que ( n mod 21 6= 0 ) faire n € n+15 Fin Tant Que Cet algorithme va s’arreter des que n est un multiple de 21 A la sortie de l’algorithme, on poss`ede donc la prorpi´et´e suivante : n multiple de 21 Or comme



Correction du TD 1 Les boucles 1 Exercice 1

Tant que a b Faire Si a > b Alors a



Algorithmes 6 Boucles Répéter

1°) Faire fonctionner l’algorithme à la main Indiquer quels sont les affichages que l’on obtient 2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente 3°) Écrire un algorithme avec une boucle « Tantque » qui permette d’obtenir les mêmes affichages



contrôle itératives (les boucles)

Exercice 3 : 1- Donner l’algorithme d’un programme intitulé classe qui permet de faire les tâches suivantes : d’entrer dans la boucle TANT QUE (nombre de



Algorithmique - Correction du TD3 - univ-artoisfr

Exercice 14 Ecrire un algorithme permettant de saisir 100 valeurs et qui les range au fur et à mesure dans un tableau Algorithme 14: Tri à la volée (qui est une forme de tri par insertion) variables entier tableau[100], i, j, x booléen positionné début pour i de 0 à 100 faire afficher "Entrez votre valeur : "lire x j ˆi tant que (j

[PDF] la boucle pour

[PDF] les fonctions en javascript

[PDF] cours javascript debutant pdf

[PDF] les evenements en javascript

[PDF] javascript pour les nuls pdf gratuit

[PDF] boucle for liste python

[PDF] openclassroom python

[PDF] liste append

[PDF] append python

[PDF] parcourir une liste python

[PDF] tuple python

[PDF] liste de liste python

[PDF] instruction python

[PDF] album anglais maternelle

[PDF] découvrir l'anglais avec des albums de jeunesse cycle 3

1

Algorithmes (6)

Boucles " Répéter »

Objectif : étudier une nouvelle structure répétitive. I. Exemple d'algorithme calculant des augmentations successives de 4 %

1°) Situation étudiée

On cherche un algorithme donnant le nombre d'augmentations successives de 4 % nécessaires pour dépasser

6000, en partant de 5000.

2°) Analyse du problème

On va utiliser une structure de boucle avec test d'arrêt ; on a deux structures possibles : boucle " Tantque » ou

boucle " Répéter ».

3°) Algorithme rédigé en langage naturel

Initialisations :

S prend la valeur 5000

n prend la valeur 0

Traitement :

Répéter

S prend la valeur 1,04 S

n prend la valeur n + 1

Jusqu'à S > 6000

Sortie :

Afficher n

II. Syntaxe en langage naturel

Répéter

suite d'instructions

Jusqu'à condition

Après avoir exécuté la suite d'instructions, on teste si la condition est vraie. Si elle est vraie, on s'arrête et on sort de la boucle. Si elle est fausse, on recommence la suite d'instructions. On peut toujours remplacer une boucle " Répéter » par une boucle " Tantque ». C'est pourquoi certains logiciels ne sont pas équipés de cette boucle. 2

III. Programmation sur calculatrice

Sur les calculatrices, il s'agit d'une structure " Répète... Tant que » et non " Répète... Jusqu'à ».

Donc il faut faire attention lors de l'écriture de la condition (testée en fin de boucle).

Calculatrice TI Calculatrice Casio

: 5000 S : 0 N : Repeat S > 6000 : S 1.04 S : N + 1 N : End : Disp N

5000 SҊ

0 NҊ

Do Ҋ

S 1.04 S Ҋ

N + 1 N Ҋ

LpWhile S 6000 Ҋ

"N=" : N

On trouve 5 répétitions.

On dépassera 6000 euros au bout de 5 années. IV. Comparaison des structures " Tantque » et " Répéter »

On peut utiliser une boucle " " Répéter » dans les mêmes conditions qu'une boucle " Tantque » (nombre

d'itérations non connu à l'avance ».

Après une structure " Répéter jusqu'à », la suite d'instructions est exécutée au moins une fois ; tandis qu'avec

" Tant que », elle peut ne pas l'être puisqu'on peut ne pas entrer dans la boucle. 3 Appendice : bilan sur les structures répétitives - boucle pour (nombre d'itérations connu à l'avance) - boucle " Tantque » - boucles " Répéter jusqu'à » 4 5

Exercices

1 On considère l'algorithme ci-dessous.

Initialisation :

S prend la valeur 1

Traitement et sorties :

Répéter

Afficher S

S prend la valeur S + 1

Jusqu'à S 5

Recopier cet algorithme.

1°) Faire fonctionner l'algorithme à la main.

Indiquer quels sont les affichages que l'on obtient.

2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente.

3°) Écrire un algorithme avec une boucle " Tantque » qui permette d'obtenir les mêmes affichages.

2 On considère l'algorithme ci-dessous :

Initialisation :

u prend la valeur 2

Traitement et sorties :

Tantque u > 1,001 Faire

Afficher u

u prend la valeur u

FinTantque

Recopier cet algorithme.

1°) Recopier et compléter la phrase suivante :

L'algorithme affiche tous les termes de la suite (nu) définie sur par son premier terme 0....u et par la

relation de récurrence n 1........nu tant que ... .

2°) a) Recopier et compléter la phrase suivante :

L'algorithme affiche tous les termes de la suite (nu) jusqu'à ce que ................ . b) Réécrire l'algorithme à l'aide de la structure " Répéter ... jusqu'à ... ». 6

3 On considère l'algorithme ci-dessous.

Initialisations :

S prend la valeur 0

i prend la valeur 0

Traitement :

Répéter

i prend la valeur i + 1

S prend la valeur S + i

Jusqu'à S > 10

Sortie :

Afficher S

Recopier cet algorithme.

1°) Que fait cet algorithme ?

2°) Réécrire cet algorithme à l'aide d'une boucle " Tantque ».

3°) Programmer l'algorithme dans la version initiale et indiquer le résultat obtenu en sortie.

7

Corrigé

1

Initialisation :

S prend la valeur 1

Traitement et sorties :

Répéter

Afficher S

S prend la valeur S + 1

Jusqu'à S 5

1°) Faire fonctionner l'algorithme à la main.

Indiquer quels sont les affichages que l'on obtient.

On obtient mes affichages : 1 ; 2 ; 3 ; 4 ; 5.

Afficher 1

S prend la valeur 2

Afficher 2

S prend a valeur 3

Afficher 3

S prend la valeur 4

Afficher 4

S prend la valeur 5

On s'arrête là.

La condition est vraie. On arrête de faire tourner l'algorithme.

2°) Programme sur calculatrice

Calculatrice TI

: 1 S : Repeat S 5 : Disp S : S + 1 S : End 8

3°) Écrire un algorithme avec une boucle " Tantque » qui permette d'obtenir les mêmes affichages.

Initialisation :

S prend la valeur 1

Traitement et sorties :

Tantque S < 5 Faire

Afficher S

S prend la valeur S + 1

FinTantque

quotesdbs_dbs3.pdfusesText_6