[PDF] [PDF] Algorithmique et programmation – Cours 3 Boucle while

[PDF] Boucles - Loria

6 nov 2000 · L'algorithme de votre comportement sera donc basé sur une boucle Tant que ( de la forme, tant que (je ne suis pas fatigué) faire (je cours) ) Vous

[PDF] Fiche algorithmique 4: boucle Tant que 1 Le principe A retenir 2 Le

Fiche algorithmique 4: boucle Tant que Comme pour la boucle pour , on utilise la boucle tant que lorsque nous devons On peut utiliser l'algorithme suivant :

[PDF] Exemple dalgorithme : boucle « tant que »

Page 1/1 Bordeaux 2010 Exemple d'algorithme : boucle « tant que » On considère l'algorithme ci-contre 1 Faire fonctionner cet algorithme pour n = 25 2

[PDF] Algorithmique et programmation – Cours 3 Boucle while

Boucle while, expressions booléennes Algorithmes élémentaires Pierre Boudes 12 septembre 2012 This work is licensed under the Creative Commons 

[PDF] exercices corrigés algorithmepdf

Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 textes "10 Euros", "5 Euros" et "1 Euro" autant de fois qu'il y a de coupures de La deuxième remarque est qu'on a programmé ici trois boucles successives

[PDF] PROGRAMMER DES BOUCLES - maths et tiques

Tant que Condition est vraie Instructions Sortir de la boucle Stop 150 (**) Sous Casio, l'algorithme affiche toujours par défaut la dernière variable stockée

[PDF] FICHE n°5 : DECOUVRIR LES BOUCLES - maths et tiques

Les boucles permettent de répéter des instructions - Boucle Tant que : On peut b) Modifier l'algorithme pour qu'avec la valeur de A choisies dans la question

[PDF] La boucle Pour 1 La boucle Pour

Remarque : L'algorithme de calcul de la somme des entiers compris entre 1 et celles formulées plus haut s'appliquent à cette boucle tant que s'appliquent,

[PDF] la boucle Tant que - 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] algorithme boucle tant que exercice corrigé pdf

[PDF] algorithme boucle pour exemple

[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

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Algorithmique et programmation - Cours 3.

Boucle while, expressions booléennes.

Algorithmes élémentaires.

Pierre Boudes

12 septembre 2012

This work is licensed under theCreative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

semestre

L"instruction de contrôle while

Syntaxe

Trace

For ou while?

Expressions booléennes

Syntaxe

Constantes

Algorithmique élémentaire

Recherche d"un diviseur (test de primalité)

Boucle événementielle

Attente active

Démos

Premier partiel

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

printf/scanf (1) Pour afficher un texte à l"écran, nous utilisons la fonction printf ( print formatted). Chaque%dans le texte à afficher est substitué par la valeur formatée d"un pa ramètresupplémentaire de la fonction. Le caractère suivant le symbole%signale le format à utiliser. Un %dmet une valeur au formatentier décimal .

Exemples :

printf("Bonjour\n")afficheBonjouret un saut de ligne printf("i vaut %d\n", i)affichei vautsuivi de la valeur décimale de i (et d"un saut de ligne) printf("(%d, %d)\n", 31, -4)affiche(31, -4)et un saut de ligne. Réciproquement pour faire entrer dans le programme une donnée saisie par l"utilisateur, nous utiliseronsscanf.

Exemple :scanf("%d", &x)

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Rappels sur l"instruction de contrôle ifSyntaxe :if (condition) {bloc1} else {bloc2}.Code source /* avant */ if (age < 18) permis = 0; else permis = 1; /* après */Schéma de traduction avant

évalue la condition

saute si elle est fausse bloc1 saute après bloc2 après

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Rappels sur l"instruction de contrôle forSyntaxe : for (instruct1;condition;instruct2) {bloc}.Code source /* avant */ for (i = 0; i < 5; i = i + 1) printf("%d\n", i); /* après */

La variableiest appeléeva riablede

boucle , elle doit être préalablement déclarée comme toute autre variable.Schéma de traduction avant instruction 1 saute à la condition bloc instruction 2

évalue la condition

saute si elle est vraie après

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

L"instruction de contrôle whileSyntaxe :

while (condition) {bloc}.Code source /* avant */ while ( ... ) /* après */Pour assurer la terminaison, le bloc du while doit modifier la condition.Schéma de traduction avant saut bloc

évalue la condition

saute si elle est vraie après

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Trace1intm ain()

2{

3/*D eclaratione ti nitialisationd esv ariables* /

4intx ;

5intn b= 1 ;/ *n ombred ec hiffres* /

6

8scanf("%d",& x);

9

10while( x> 9 )/ *t antq uex a p lusd "unc hiffre* /

11{

12x= x / 1 0;/ *e nleveru nc hiffrea x * /

13nb= n b+ 1 ;/ *c ompteru nc hiffred ep lus* /

14}

15printf("ce␣nombre␣a␣%d␣chiffres␣decimaux\n",n b);

16

17/*V aleurf onction* /

18returnE XIT_SUCCESS;

19}L"utilisateur saisit 6071.

lignexnbsortie écran initialis.?1

7Entrer...

86071
12607
132
1260
133
126
134

15ce nombre a 4...

18RenvoieEXIT_SUCCESS

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

For ou while?

Unforpeut toujours être simulé par unwhileet le code machine sera identique. Il suffit d"introduire un compteur de boucle (la va riablede b oucledu for). Par convention, les programmeurs préfèrent utiliser unfor lorsque le nombre d"itérations est connu à l"avance. Par exemple, pour parcourir un ensemble de cas. Dans le cas contraire, les programmeurs utilisent unwhile. Par exemple, pour chercher un cas particulier. Maintenant que nous avons lewhile, il est possible qu"un programme ne termine jamais (Ctrl-C).

L"arrêt des programmes est indécidable.

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Expressions booléennes

Lesconditionsemployées dans les structures de contrôle (if,for ouwhile) sont desexp ressionsb ooléennes, pouvant êtreVrai,

Fauxou :

des inégalités entre expressions arithmétiques inégalité:=e1e2je1!=e2 je1<=e2je1>=e2je1==e2 ou des combinaisons logiques d"expressions booléennes : condition:= (condition)&&(condition)(et) j(condition)||(condition)(ou) j!(condition)(non) jVraijFauxjinégalité(cas de base)

PlanPlan du cours whileExpressions booléennesAlgorithmique élémentaireDémos Premier p artiel

Constantes booléennes

Certains langages possédent un type booléen (admettant deux valeurstrueetfalse) pour les expressions booléennes. En langage C, les expressions booléennes sont de type entier (int), l"entierzérojoue le rôle du Faux, l"entierunjoue le rôle du Vrai et tout entier différent de zéro est évalué à vrai.

On se donne deux constantes symboliques :

D eclaration

d es c onstantes e t t ypes u tilisateur define

T RUE1

define

F ALSE0

int m ain int c ontinuer T RUE f aut il c ontinuer whilequotesdbs_dbs3.pdfusesText_6