[PDF] Boucles - LORIA

Cours Algorithme: Boucles - Ex-Machina

–perturbe le nombre d'itérations prévu par la boucle Pour –rend difficile la lecture de l'algorithme –présente le risque d'aboutir à une boucle infinie Exemple : Pour i allant de1 à 5 faire i i -1 écrire(" i = ", i) Fin Pour 12/03/2019 CPI-S2 13

ALGORITHMES : TESTS ET BOUCLES - Cours et exercices pour le

EXEMPLE L’algorithme ci-dessous afficheles carrésdes 21 premiers nombres entiers naturels (de0 à20) variables n: nombre c: nombre début algorithme pour n variant de 0 à 20 c prend la valeur n*n afficher "Le carré de ", n, " est c fin pour algorithme REMARQUE On utilise généralement une instruction "pour" lorsqu’on connaît le nombre

Cours 4 Les tableaux et les boucles - IGM

pour voir le comportement attendu de l'algorithme sur un exemple, - trouver comment résoudre le problème sur un exemple, étape par étape, - généraliser ces étapes en utilisant les structures algorithmiques à disposition (boucles, tests, appels d'autres algorithmes) et des variables pour stocker des valeurs qui varient à chaque étape

Algorithmes 6 Boucles Répéter

On S cherche un algorithme donnant le nombre d’augmentations successives de 4 nécessaires pour dépasser 6000, en partant de 5000 : N + 1 2°) Analyse du problème LpWhile On va utiliser une structure de boucle avec test d’arrêt ; on a deux structures possibles : boucle « Tantque » ou boucle « Répéter »

Chapitre 2 : Algorithme - Free

* Savoir écrire un algorithme avec boucle tant que ou pour Exemples: *Sans le savoir, vous utilisez des algorithmes tous les jours, comme le montre l’exemple suivant : On souhaite préparer un moelleux au chocolat : *Les algorithmes sont particulièrement utiles en Mathématiques, pour effectuer des calculs, par exemple

Boucles - LORIA

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-

Chap 1 : Algorithmique et Programmation

de la boucle et exécute une boucle infinie Dans ce cas, il faut forcer le programme à cesser son exécution Exemple : On reprend l’exemple précédent et on souhaite déterminer à partir de combien de mois l’épargne atteindra ou dépassera 1 000 € Le programme ci-contre permet de le déterminer : épargne ← 100

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

Calculez le nombre d’instructions nécessaires pour évaluer l’exécution dans le cas de 24 étudiants et 2 étudiantes célibataires Traiter les 3 cas de exemple 2, 3 et 4 MAP - UNS RÉPÉTITION D’UN TRAITEMENT BOUCLE «POUR» • Exemple Algorithme FaitLeTotal {Cet algorithme fait la somme des nbVal données qu'il saisit}

Rappel : ingrédients de base des algorithmes

§Revenons à notre exemple : Supposons qu’un algorithme prenne une minute pour s’exécuter avec des données d’entrée de taille #=1&000 On aimerait savoir en combien de temps (au pire) s’exécutera ce même algorithme avec des données d’entrée de taille #=10′000

[PDF] exercice algorithme boucle tant que pdf

[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

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 dequotesdbs_dbs3.pdfusesText_6