[PDF] Boucles - LORIA



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

Boucles

Thomas Vincent (

thomasv0@cti.ecp.fr)

6 novembre 2000

1 Boucles

1.1 Une boucle `a quoi ca sert?

Une boucle permet de r´ep´eter une instruction ( ou une liste d"instructions ) plusieurs fois.

Il y a principalement deux types de boucles

Les boucles pour r´ep´eter une instruction un certain nombre de fois, il s"agit de la boucle Pour Les boucles pour r´ep´eter une instruction jusqu"`a une condition d"arret, il s"agit des boucles

Tant que

Le passage dans une boucle est appel´e

it´eration

1.2 Boucle pour

1.2.1 Definition

Les boucles

pourpermettent de r´ep´eter une instruction un nombre donn´e de fois. Elle se caract´erisent par le fait que l"on connait `a l"avance le nombre d"it´erations que l"on va devoir effectuer.

1.2.2 Propriete

A chaque instant, on connait le nombre d"it´erations d´eja effectu´ees. On connait aussi le nombre d"it´erations restantes. 1

1.2.3 Syntaxe

Pour(variable)allant de(debut)`a(fin)faire

instruction

Fin Pour

Une boucle commence par unpouret s"ach`eve par unfin pour. La variable est appel´ee variable de boucleet il faut definir son minimum et son maximum

Exemple :

Si on suppose qu"une variable i entier a ´et´e declar´ee

Pouriallant de0`a10faire

afficher(i)

Fin Pour

Cette boucle affichera successivement les nombres 0,1,...,10, on effectue donc

11 it´erations

1.2.4 En C et C++

Pouriallant dedebut`afinfaire

instruction

Fin Pour

est traduit en C par for (i=debut;i <(fin+ 1);i+ + ) instruction; Les bouclesforen C permettent bien d"autres choses, mais pour le moment nous nous limiterons `a cette syntaxe.

1.3 Boucle tant que

1.3.1 definition

Les boucles tant que permettent d"effectuer des it´erations tant qu"une cer- taine condition est verifi´ee. On ne connait pas le nombre d"it´erations `a effectuer, mais `a chaque it´eration, on v´erifie si la condition est vraie ou fausse. d´es que cette condition est fausse, on sort de la boucle. 2

1.3.2 Propri´et´e

On sait qu"`a la sortie de la boucle, la condition de boucle est fausse. Attention :il faut s"assurer que les it´erations permettent de modifier la valeur de la condition de boucle, si ce n"est pas le cas, la boucle ne s"arr`ete jamais. Un exemple : si on effectue une boucle tant que dont le condition de poursuite est (a=0), si la variable a n"a pas de chance d"etre modifi´ee dans la boucle, il ne sera pas possible de sortir de cette boucle.

1.3.3 Syntaxe

Tant que

conditionfaire instruction

Fin tant que

Exemple :

n 0

Tant que

( n mod 216= 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 n est toujours multiple de15, n est donc le premier nombre multiple de 15 qui est multiple de 21.

L"utilisation de la boucle

Tant queest justifi´ee dans ce cas car on ne sait pas `a l"avance, le nombre d"it´erations effectu´ees.

1.3.4 En C et C++

Tant que

( cond )faire instruction

Fin tant que

est traduit en C par while( cond ) instruction; 3

1.4 Pour et Tant que

1.4.1 Diff´erence

Voici un petit exemple pour mettre en ´evidence la difference entre boucle pour et boucle tant que. Supposons que vous vous trouviez en cours de sport et que le prof de sport, assis dans sa chaise longue, vous demande d"effectuer des tours de stade.

Il peut :

Soit vous demander d"effectuer un certain nombre de tours de stade. L"al- gorithme de votre comportement sera donc bas´e sur une bouclePour. De plus, `a chaque instant, vous aurez conscience du (trop grand) nombre de tours qu"il vous reste `a faire. Soit vous demander de courir jusqu"`a que vous ne puissiez plus que ramper. La sortie du stade depend d"une condition : que vous soyez fatigu´e ou non. L"algorithme de votre comportement sera donc bas´e sur une boucle Tant que( de la forme, tant que (je ne suis pas fatigu´e) faire (je cours) ). Vous ne saurez qu"une seule chose : lorsque vous arreterez de courir ( si vous ne trichez pas ), vous serez fatigu´e.

1.4.2 Quelle boucle choisir?

Le choix de la boucle `a utiliser dans un probl´eme se fait de la mani`ere suivante. Si on connait le nombre d"it´eration `a effectuer dans la boucle, on utilisera une bouclepour. Si la poursuite dans la boucle est d´ependante d"une condition, on utilisera de pr´eference une boucleTant que 4quotesdbs_dbs3.pdfusesText_6