[PDF] Chapitre 5 - Structure de boucle : while / dowhile





Previous PDF Next PDF



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

EXERCICES – ALGORITHME SECONDE textes "10 Euros" "5 Euros" et "1 Euro" autant de fois qu'il y a de coupures de ... Ce triple calcul (ces trois boucles).



MATHEMATIQUES 1 La boucle bornée for Exercice 1

Seconde. MATHEMATIQUES. Python : les boucles. 1 La boucle bornée for. Exercice 1 Tant que cette condition est vérifiée la boucle continue.



DM 2nde n 5 algorithme

http://perso.math.univ-toulouse.fr/ktanguy/files/2018/09/DM-Algo-While.pdf



AP 2nde Algorithmes 2: Boucle Pour et Tant que Exercice 1

AP 2nde. Algorithmes 2: Boucle Pour et Tant que. Exercice 1 : Exercice 3 : En 2016 les rejets polluants d'un groupe industriel sont évalués à.



Chapitre 5 - Structure de boucle : while / dowhile

Dans cette seconde partie consacrée aux structures itératives Reprendre l'exercice ”Devine un nombre” et modifiez la boucle for de sorte `a ce que la ...



Exercices corrigés

Refaire l'exercice en utilisant l'instruction ternaire : Écrivez une boucle while pour déterminer si cet entier est premier. S'il ne l'est pas.



Chapitre 5 - Structure de boucle : while / dowhile

Dans cette seconde partie consacrée aux structures itératives Reprendre l'exercice ”Devine un nombre” et modifiez la boucle for de sorte `a ce que la ...



FICHE n°5 : DECOUVRIR LES BOUCLES

On peut répéter les mêmes instructions tant qu'une Cette boucle est dite non bornée (cas où la condition n'est jamais vérifiée). ... Exercice 1 :.





Untitled

Seconde - AP Algorithmique - mardi 17 octobre 2017 2) Utilisation d'une boucle : l'instruction « while ». Information : while(test) : ... Exercice 1 :.



[PDF] AP 2nde Algorithmes 2: Boucle Pour et Tant que Exercice 1

AP 2nde Algorithmes 2: Boucle Pour et Tant que Exercice 1 : 1°) Compléter le tableau suivant pour tester l'algorithme ci-contre :



[PDF] exercices corrigés algorithmepdf - fustel-yaoundenet

EXERCICES – ALGORITHME SECONDE Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce



[PDF] Correction TD La boucle TantQue - RTC

À l'aide d'une boucle while construire un algorithme PYHON permettant de résoudre le problème Exercice N° 19 : On note Hn la somme Hn=? 1 k



[PDF] Exercices : la boucle Tant que en algorithmique - Bosse Tes Maths

Ecrire un algorithme qui détermine et affiche le nombre d'années au bout desquelles Julie disposera d'une somme de 600 € sur ce livret bancaire Exercice 2



[PDF] 1 Echauffement 2 Exercices dentrainement

Exercice 2) Vous connaissez certainement les algorithmes qui permettent de décider si un nombre entier est divisible par 2 par 3 par 5 en n'utilisant que 



[PDF] Série dexercices supplémentaire : Les tests & boucles

Série d'exercices supplémentaire : Les tests boucles Exercice 1 : temps (minutes secondes) donné Algorithme Rebours ; Variable mm ss : entier ;



(DOC) LES BOUCLES (POUR TANT QUE REPETER - Academiaedu

Algorithmes Simples Série d'exercices : Les Structures de contrôle (Les Boucles) M SAIGHI INSFP H DEY/ Info / RSI /S3 LES BOUCLES (POUR TANT QUE 



[PDF] DM 2nde n?5 algorithme boucle while A rendre par binôme

Exercice 1 Un jardinier souhaite creuser un puits dans son jardin Le prix du forage dépend de la profondeur du puits Le premier mètre coûte 100 euros 



[PDF] Exercices avec Solutions

On peut optimiser la solution en choisissant la boucle ayant le moins d'itérations : Dans cet exercice d'après la deuxième question il est préférable 



[PDF] FICHE n°6 : PROGRAMMER DES BOUCLES - maths et tiques

Tant que Condition est vraie Instructions Exercice 1 : Exercice 6 : D'après "Document ressource pour la classe de seconde" – juin 2009

:

Chapitre 5

Structure de boucle : while / do...while

Dans cette seconde partie consacr´ee aux structures it´eratives, nous aborderons les deux autres formes qu"offre le langage

C : les boucles pour lesquelles le nombre d"it´erations est inconnu `a l"avance (`a l"entr´ee dans la boucle).

1 La boucle FAIRE ... TANT QUE : "do ... while"

Cette forme permet de construire une structure r´ep´etitive dans laquelle la condition de rebouclage est v´erifi´ee `a la fin :

on est donc certain d"ex´ecuter au moins une fois le bloc d"instruction `a r´ep´eter.

Syntaxe :

do{ bloc d"instructions `a r´ep´eter }while (condition de rebouclage) ;N.B.: attention au point-virgule (";") apr`es la clause "while".

Exemple :

/* Programme pour tester la structure "do...while" : - boucle 10 fois en affichant une valeur i incrementee a chaque iteration - affiche la valeur de i apres la derniere boucle. #include int main () { int i = 0 ; do { printf ("iteration %d \n", i) ; i = i + 1 ; } while ( i < 10 ) ; printf ("valeur de i apres la boucle : %d \n", i) ; return 0 ; }2 La boucle TANT QUE : "while"

Cette deuxi`eme forme est tr`es similaire `a la pr´ec´edente except´ee qu"elle permet de construire une structure pour laquelle

le bloc d"instructions `a r´ep´eter peut ´eventuellement n"ˆetre jamais ex´ecut´e (comme dans le cas de la structure it´erative "for")

car la condition est v´erifi´ee avant le bloc. 45
Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C

Syntaxe :

while (condition de boucle){ bloc d"instructions `a r´ep´eter }Exemple : /* Programme pour tester la structure "while" : - boucle 10 fois en affichant une valeur i incrementee a chaque iteration - affiche la valeur de i apres la derniere boucle. #include int main () { int i = 0 ; while ( i < 10) { printf ("iteration %d \n", i) ; i = i + 1 ; printf ("valeur de i apres la boucle : %d \n", i) ; return 0 ; }3 Exercices Rappels : on peut combiner plusieurs conditions `a l"aide des op´erateur "&&" (ET) et||(OU).

Question 5-1 V´erification des notions de base→exercice de cours1.Reprendre les deux exemples (1 et 2) du cours et v ´erifierle b ond ´eroulementdes deux programme s.Ecrire et compiler :

/* Programme pour tester la structure "while" : - boucle 10 fois en affichant une valeur i incrementee a chaque iteration - affiche la valeur de i apres la derniere boucle. #include int main () { int i = 0 ; while ( i < 10) { printf ("iteration %d \n", i) ; i = i + 1 ; printf ("valeur de i apres la boucle : %d \n", i) ; return 0 ; }Ecrire et compiler :DÉPARTEMENTSciences InformatiquesPage 46/102 Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C /* Programme pour tester la structure "do...while" : - boucle 10 fois en affichant une valeur i incrementee a chaque iteration - affiche la valeur de i apres la derniere boucle. #include int main () { int i = 0 ; do { printf ("iteration %d \n", i) ; i = i + 1 ; } while ( i < 10 ) ; printf ("valeur de i apres la boucle : %d \n", i) ; return 0 ; }2.Que se passe-t-il si v ous"oubliez" l"instruction i = i + 1? 3. Initialisez i`a 10 dans les deux programmes, que se passe-t-il?Une b oucleinfinie se pro duit... 4.

P ourquoi?

La v ariableine s"incr´ementant jamais, la conditioni <10 seratoujoursrespect´ee. Le programme ne

s"arrˆetera que lorsque l"utilisateur (ou l"administrateur) le d´etruira en lui envoyant un signal de terminaison par exemple.

Note :Forcer l"arrˆet d"un programme en cours d"ex´ecution se fait `a l"aide des touchesCtrlC Question 5-2 Voulez-vous quitter?→exercice d"assimilationFaites un programme qui : 1.

demande ` al"utilisateur s"il v eutquitter le programme ?Si oui, l"utilisateur doit ren trerla v aleur0, sinon, il tap esur

n"importe quelle autre chiffre. 2. si l"utilisateur tap eren trela v aleur0, le programme s"arr ˆete. 3. Sinon, le p rogrammer ´eit`ereen rev enant` al" ´etape1.

Programme attendu :

/* Programme pour tester la structure "while" : - boucle 10 fois en affichant une valeur i incrementee a chaque iteration - affiche la valeur de i apres la derniere boucle. #include int main () { int quitter = 0 ; char reponse ; int i = 0 ; while (quitter == 0) { printf ("Voulez-vous quitter le programme ? ") ; scanf ("%c", &reponse) ; if (reponse == "o") { quitter = 1 ; return 0 ;

}Question 5-3 Devine un nombre 2→exercice d"entrainementReprendre l"exercice "Devine un nombre" et modifiez la boucle for de sorte `a ce que la boucle s"arrˆete soit lorsque les 10

tentatives ont ´et´e utilis´ees soit lorsque le nombre a ´et´e trouv´e. Quelque soit le cas, le programme devra afficher suivant leDÉPARTEMENTSciences InformatiquesPage 47/102

Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C nombre de tentatives utilis´ees pour deviner le nombre :

1 ten tative: accuse rl"utilisateur de tric herieou de v oyancepar anormaleet lui conse illerde jouer au loto.

en tre2 et 5 ten tatives: f ´eliciterc haudementl"utilisateur en tre6 et 9 ten tatives: dire ` al"utilisateur qu ec"est pas mal

10 ten tatives: dire ` al"utilisateur que c" ´etaittout juste

si l"utilisateur n "apas trouv ´e,lui dire que c"est un gros n ul;-)DÉPARTEMENTSciences InformatiquesPage 48/102

Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C

Programme attendu :

#include int main () { int secret = 42 ; int tentative = 0 ; int devine ; int trouve = 0 ; printf ("Le concepteur du programme a code un nombre secret entre 0 et 100\n") ; while ((trouve == 0) && (tentative < 10)) { printf ("Devinez le nombre (%d tentatives restantes)\n : ", tentative) ; scanf ("%d", &devine) ; if (devine < secret) { printf ("Le nombre secret est plus grand !\n") ; else if (devine > secret) { printf ("Le nombre secret est plus petit !\n") ; if (devine == secret) { printf ("Vous avez gagne !\n") ; trouve = 1 ; tentative ++ ; if (trouve == 1) { if (tentative == 1) { printf ("Vous ~Aates soit un voyant soit un tricheur. Jouez au loto !\n") ; else if (tentative < 5) { printf ("Toutes mes felicitations\n") ; else if (tentative < 9) { printf ("Pas mal\n") ; else if (tentative == 10) { printf ("Tout juste !\n") ; else { printf ("Gros nul ! Tu as perdu\n") ; return 0 ;

}Question 5-4 Nombre premier→exercice d"entrainementD´eterminer si un nombre est premier ou non (rappel : un nombre premier n"est divisible que par 1 et par lui-mˆeme).

Programme attendu :DÉPARTEMENTSciences InformatiquesPage 49/102 Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C #include /* Affiche les nombres premiers entre 1 et 100 */ int main () { int nb ; int diviseur ; nb = 53 ; if ((nb == 1) || (nb == 2)) { printf ("%d est premier\n", nb) ; return 0 ; diviseur = 2 ; do { diviseur ++ ; } while ((nb % diviseur) != 0 ) ; /* si diviseur est arrive jusqu"a nb sans jamais reussir a le diviser, alors le nombre est premier */ if (diviseur == nb) { printf ("%d est premier\n", nb) ; return 0 ; else { printf ("%d est n"est pas premier, il est divisible par %d\n", nb, diviseur) ; return 0 ;

}Question 5-5 Nombre parfait→exercice d"entrainementD´eterminer si un nombre est parfait : un nombre est dit parfait lorsqu"il est ´egal `a la somme de ses diviseurs (1 est

consid´er´e comme un diviseur mais pas le nombre lui-mˆeme). Exemple : 6 est parfait car 1, 2 et 3 sont ses diviseurs et que

1 + 2 + 3 = 6.

Programme attendu : DÉPARTEMENTSciences InformatiquesPage 50/102 Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C #include /* Affiche les nombres premiers entre 1 et 100 */ int main () { int nb ; int diviseur ; int somme ; nb = 496 ; if ((nb == 1)) { printf ("%d est parfait\n", nb) ; return 0 ; diviseur = 1 ; somme = 0 ; while (diviseur < nb) { if ((nb % diviseur) == 0 ) { somme = somme + diviseur ; diviseur ++ ; if (somme == nb) { printf ("%d est parfait\n", nb) ; return 0 ; else { printf ("%d est n"est pas parfait, la somme de ses diviseurs est %d\n", nb, somme) ; return 0 ;

}Question 5-6 Nombres premiers→exercice d"entrainementEn r´eutilisant l"exercice 5-4, afficher les 100 premiers nombres premiers.DÉPARTEMENTSciences InformatiquesPage 51/102

Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C

Programme attendu :

#include /* Affiche les nombres premiers entre 1 et 100 */ int main () { int nb ; int diviseur ; int i ; for (i = 1 ; i <= 100 ; i ++) { nb = i ; if ((nb == 1) || (nb == 2)) { printf ("%d est premier\n", nb) ; continue ; diviseur = 2 ; do { diviseur ++ ; } while ((nb % diviseur) != 0 ) ; /* si diviseur est arrive jusqu"a nb sans jamais reussir a le diviser, alors le nombre est premier */ if (diviseur == nb) { printf ("%d est premier\n", nb) ;

}Question 5-7 Nombres parfaits→exercice d"entrainementEn r´eutilisant l"exercice 5-5, d´eterminer parmi les 10 000 premiers nombres entiers ceux qui sont parfaits

1: afficher tous

les nombres parfaits inf´erieurs `a 10 000.

Programme attendu : 1. les nombres parfaits `a trouver sont 6, 28, 496 et 8128.DÉPARTEMENTSciences InformatiquesPage 52/102

Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C #include /* Affiche les nombres premiers entre 1 et 100 */ int main () { int nb ; int diviseur ; int somme ; int i ; for (i = 0 ; i <= 10000 ; i ++) { nb = i ; if ((nb == 1)) { printf ("%d est parfait\n", nb) ; continue ; diviseur = 1 ; somme = 0 ; while (diviseur < nb) { if ((nb % diviseur) == 0 ) { somme = somme + diviseur ; diviseur ++ ; if (somme == nb) { printf ("%d est parfait\n", nb) ;

}Question 5-8 Suite de Syracuse→exercice d"entrainementSoit la d´efinition suivanteOn appelle suite de Syracuse une suite d"entiers naturels d´efinie de la mani`ere suivante : On

part d"un nombre entier plus grand que z´ero; s"il est pair, on le divise par 2; s"il est impair, on le multiplie par 3 et on ajoute

1.

2:2. source : http ://fr.wikipedia.org/wiki/ConjecturedeSyracuseDÉPARTEMENTSciences InformatiquesPage 53/102

Introduction `a l"informatique et au langage C Introduction `a l"informatique et au langage C

Affichage attendu :

u0 = 22 u1 = 11 u2 = 34 u3 = 17 u4 = 52 u5 = 26 u6 = 13 u7 = 40 u8 = 20 u9 = 10 u10 = 5 u11 = 16 u12 = 8 u13 = 4 u14 = 2

u15 = 1Cette suite finit par atteindre la valeur 1 quel que soit leU0initial : afficher les termes de cette suite jusqu"`a obtenir la

valeur 1 pourUn+1.Programme attendu : #include int main(void) { int N ; int un ;

N = 7 ;

un = N ; while (un != 1) { if ((un % 2) == 0) { /* si un est pair */ un = un / 2 ; else { un = 3 * un + 1 ; printf ("un = %d \n", un); return 0 ; }4 Validation des comp´etences acquises `a l"issue de cette s´eance Je maitrise les comp´etences demand´ees `a l"issue de cette s´eance sije suis capablede :

?utiliser la bouclewhilepour ex´ecuter une s´erie d"instruction tant qu"une condition est v´erifi´ee

?utiliser la boucledo...whilepour ex´ecuter une s´erie d"instruction jusqu"`a ce qu"une condition soit v´erifi´ee

?expliquer la diff´erence entre une bouclewhileet une boucledo...whileDÉPARTEMENTSciences InformatiquesPage 54/102

quotesdbs_dbs41.pdfusesText_41
[PDF] exercices algorithme 1ere es

[PDF] un sample definition

[PDF] rapport entre musique et mathématiques

[PDF] tpe musique physique maths

[PDF] musique narrative collège

[PDF] musique descriptive définition

[PDF] musique figurative définition

[PDF] recit cadre exemple

[PDF] musique allemagne nazie

[PDF] musique hitlérienne

[PDF] roman d'aventure cm1

[PDF] roman d'aventure cm2

[PDF] roman d'aventure ce2

[PDF] spectacle acrogym maternelle

[PDF] dessine moi une histoire acrosport