COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
12/03/2013 Algorithme SimpleOuDouble. {Cet algorithme saisit une valeur entière et affiche son double si ... BOUCLE « TANT QUE … FAIRE ». • Interpréter l' ...
EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un
autant de fois qu'il y a de coupures de chaque sorte à rendre. corrigé ... La deuxième remarque est qu'on a programmé ici trois boucles successives. Or ...
Les structures répétitives (Les boucles) Les structures répétitives
Dans cet algorithme combien de fois la boucle est- elle exécutée ? i = variable Contrairement à la boucle tant que les instructions seront exécutées au ...
1 Les boucles (les structures itératives)
la condition mais on ne connu pas le nombre de répétition on utilise la boucle tant que. 1- Écrire un algorithme qui affiche tous les entiers pairs de 1 à 24.
Boucles
06/11/2000 La sortie du stade depend d'une condition : que vous soyez fatigué ou non. L'algorithme de votre comportement sera donc basé sur une boucle Tant.
Chapitre 5 - Structure de boucle : while / dowhile
} while ( i < 10 ) ; printf ("valeur de i apres la boucle : %d
" i) ; return 0 ;. } 2 La boucle TANT QUE : ”while”. Cette deuxi`eme forme est tr`es
algorithmique.pdf
On parle de boucle conditionnelle. Syntaxe : Tant que condition. Traitement. Fin Tant que. Syntaxe des instructions. Algorithme papier.
Cours 3. Boucle while expressions booléennes. Algorithmes
Algorithmique et programmation – Cours 3. Boucle while expressions booléennes. Algorithmes élémentaires. Pierre Boudes. 12 septembre 2012. This work is
MPSI/PCSI TD dinformatique Pr. Youssef Ouassit Algorithmique et
La boucle TantQue. Exercice N° 1 : Ecrire un algorithme qui À l'aide d'une boucle while construire un algorithme PYHON permettant de résoudre le problème.
Algorithmes _5_ Boucle Tantque.pdf
En programmation on parle de boucle « While ». En langage naturel. En langage Python. Tantque condition Faire instructions. Tantque while
ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui
Exercice 5.5. Ecrire un algorithme qui demande un nombre de départ et qui ensuite écrit la table de multiplication de ce nombre
I Boucle POUR (FOR) II Boucle TANT QUE (WHILE)
Dans un algorithme il peut arriver que l'on ait à répéter un certain nombre de fois une ou plusieurs instructions. On parle alors de boucle ou de structure
Cours 3. Boucle while expressions booléennes. Algorithmes
Algorithmique et programmation – Cours 3. Boucle while expressions booléennes. Algorithmes élémentaires. Pierre Boudes. 12 septembre 2012.
Boucles
6 nov. 2000 La sortie du stade depend d'une condition : que vous soyez fatigué ou non. L'algorithme de votre comportement sera donc basé sur une boucle Tant.
COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
12 mars 2013 Cours algorithme Cécile Balkanski Nelly Bensimon
Fiche algorithmique 4: boucle Tant que 1 Le principe A retenir 2 Le
Comme pour la boucle pour on utilise la boucle tant que lorsque nous devons répéter un On peut utiliser l'algorithme suivant : Variables.
ALGO 1.1 œ Correction TD N°5.
Calcul de la factorielle d'un entier naturel (avec une structure itérative « Tant que »). Variables n : entier factorielle : entier indice : entier.
MPSI/PCSI TD dinformatique Pr. Youssef Ouassit Algorithmique et
À 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. .
1 Les boucles (les structures itératives)
Ecrire un algorithme qui permet d'afficher le mot ''bonjour'' 50 fois. différence est la boucle tant que permet d'exécuter le bloc d'instructions tant ...
Fiche algorithmique 4: boucle Tant que
Fiche algorithmique 4: boucle Tant que 1 Le principe Comme pour la boucle pour on utilise la boucle tant que lorsque nous devons répéter un bloc d’instructions La di?érence est simple : ici nous ne connaissons pas le nombre de répétitionsàe?ectuer Nousavonsseulementuneconditionquivaarrêterlecalcul A retenir
Les boucles (les structures itératives)
b- La structure Tant que : Contrairement à la boucle pour la structure tant que permettent de faire des itérations tant que la condition est vérifiée Propriétés : Le nombre d’itérations ne connu pas à l’avance Prmet de vérifier si la condition est vraie pour exécuter le bloc d’instructions si la
Algorithmes 5 Boucle Tantque
Cet algorithme fait intervenir deux variables ( n et u) et comporte une boucle « Tantque » La condition de la boucle est « u 11 » Recopier cet algorithme 1°) Faire tourner cet algorithme « à la main » pour n 35 n 50 puis pour n 55 Indiquer le nombre de sortie dans chacun des deux cas
Searches related to la boucle tant que algorithme PDF
Exercices autour de la boucle « Tant Que » I Évaluer un algorithme Voici un algorithme crit avec Algobox : 1) Excuter la main cet algorithme en compltant le tableau suivant dans lequel on indiquera pour chacune des tapes la valeur prise par les diffrentes variables : x y Étape 1 Étape 2 2) Que fait cet algorithme ?
Comment utiliser la boucle tant que ?
Faire… » ? En algorithmique, la boucle Tant que est utilisée lorsque des instructions se répètent sans connaître le nombre de répétitions mais en connaissant une condition d’arrêt. Je vais tout t’expliquer sur la boucle Tant que ici !
Comment remplacer une boucle à l’intérieur d’un algorithme ?
Il est toujours possible de remplacer une boucle « pour » par une boucle « tant que », et inversement, moyennant quelques adaptations. Il est possible d’imbriquer des boucles à l’intérieur d’autres boucles et/ou structures conditionnelles, et inversement. On doit alors respecter l’indentation pour que l’algorithme reste lisible.
Qu'est-ce que les boucles tant que ?
Les boucles qui utilisent le mot-clé TantQue sont aussi nommées boucles “tant que”, ou boucles à itérations ( = nombre de tours) indéfinies. Cela signifie que le nombre de tours qui sera fait n'est jamais connu, même lorsque la boucle est en cours d'exécution. Si la condition est fausse dès le départ, aucun tour de boucle n’est effectué.
Quel est le comportement des boucles pour et tant que ?
Le comportement des boucles « pour » est plus facile à prévoir que celui des boucles « tant que », car elles sont moins sujettes aux boucles infinies qui sont dues à une erreur de conception de l’algorithme. Il est toujours possible de remplacer une boucle « pour » par une boucle « tant que », et inversement, moyennant quelques adaptations.
Algorithmes (5)
Instructions itératives ou boucles
(nombre d"itérations variable)Objectif :
étudier un nouvel exemple de boucle appelée boucle " Tantque ». Il s"agit des boucles conditionnelles ou boucles avec test.I. Exemple introductif
1°) Situation
En septembre 2004, un iceberg de 25 tonnes fait le voyage d"Islande vers Brest. La température locale aidant, il
perd 10 % de sa masse chaque jour.Déterminer à partir de quel jour il reste une quantité de glace inférieure ou égale à un kilogramme.
2°) Analyse du problème
Chaque jour, la masse de l"iceberg diminue de 10 %. D"un jour à l"autre, la masse de l"iceberg est donc multipliée par 10 1 0,9100- = (coefficient multiplicateur).
Avec la calculatrice, on pourrait calculer la masse de l"iceberg le 1er jour, puis le 2 e jour, puis le 3 e jour etc.Ce serait long et fastidieux. Le recours à un algorithme s"avère particulièrement efficace pour résoudre
rapidement le problème.3°) Présentation en organigramme
On va utiliser une boucle.
On ne connaît pas le nombre d"itérations à l"avance. n 0
m 25 000
oui 1m> non m 0,9
m" n 1 n+ nLe test est présenté dans un
losange 24°) Rédaction d"un algorithme en langage naturel
Les variables qui interviennent sont m et n. Ce sont des nombres.Initialisations :
m prend la valeur 25 000 n prend la valeur 0Traitement :
Tantque
1 m> Faire m prend la valeur 0,9 m" n prend la valeur 1 n+FinTantque
Sortie :
Afficher n
Comme on l"a déjà dit, l"algorithme fait intervenir deux variables : m et n. m désigne la masse de l"iceberg en kg. n désigne le nombre de jours.Il n"y a pas d"entrée dans cet algorithme.
Le test d"arrêt est "
1 m>». On " sort » de la boucle lorsque
1 m? (d"une certaine manière, on peut dire que le test d"arrêt est 1 m? Les valeurs de m et n sont modifiées à chaque passage dans la boucle.Commentaires sur cet algorithme :
1. Cet algorithme sert à déterminer une valeur seuil.2. Les instructions qui interviennent dans la boucle (" m prend la valeur 0,9
m"» et " n prend la valeur
1 n+ sont interchangeables car n n"intervient pas dans la première instruction.La variable n a le rôle d"un compteur (initialisation " n prend la valeur 0 ; instruction " n prend la valeur
1 n+n commence à 0 et augment de 1 à chaque passage dans la boucle jusqu"à atteindre la valeur finale qui sera
affichée en sortie. 3II. Notions à connaître
1°) Condition (ou test)
Dans une boucle, le nombre d"itérations
peut dépendre d"une condition ; dans ce cas, le traitement est répété tant que la condition est vraie. Lorsque la condition est fausse, on sort de la boucle.2°) Syntaxe d"une boucle " Tantque »
Pour écrire une boucle avec un test d"arrêt, on utilise la structure :Tantque
condition FaireSuite d"instructions
FinTantque
3°) Commentaires
• Le nombre d"itérations n"est pas connu à l"avance. On parle parfois de boucle non bornée• Pour rendre la lecture plus claire, toutes les actions à effectuer au sein de la boucle sont
écrites en retrait
(on appelle cela des " indentations »• Avec la structure " Tantque », il est possible que la suite d"instructions ne soit pas exécutée au moins une
fois.III. Programmation en Python
L"expression " tant que » se traduit " while » en anglais. En programmation, on parle de boucle " While ».
En langage naturel En langage Python
Tantque
condition Faire instructionsTantque
[instructions]Langage naturel
Langage Python
On utilise une barre
d"indentation. On doit faire à bien écrire les instructions du bloc while en décalage (indentation).Il faut penser aux deux points à
la fin de la ligne. 4Lorsque l"on écrit un programme en Python, il est indispensable de bien respecter les indentations. Si on oublie
de décaler, on obtient un message d"erreur lorsqu"on le fait tourner.Les indentations permettent une meilleure lisibilité du programme : on repère ainsi très bien le début et la fin de
la boucle.Il n"existe pas d"instruction pour définir la fin de la boucle. C"est l"indentation, c"est-à-dire le décalage vers la
droite d"une ou plusieurs lignes, qui permet de marquer la fin de la boucle. On peut écrire le programme Python correspondant à l"exemple du I. Il reste moins d"un kilogramme de glace au bout de97 jours
IV. Bilan sur les boucles
1°) Choix d"une boucle
On retiendra :
Lorsque l"on connaît le nombre d"itérations, on utilise une boucle " Pour ». Lorsque l"on ne connaît pas le nombre d"itérations, on utilise une boucle " Tantque ».Bilan sur les boucles :
choix d"une boucle On connaît le nombre d"itérations. On ne connaît pas le nombre d"itérations.Boucle " Pour » Boucle " Tantque »
2°) Utilisation des boucles " Tantque »
Cette année et l"année prochaine, nous utiliserons beaucoup les boucles " Tantque » pour les problèmes de
détermination d"une valeur seuil.3°) Utilisation de la logique
Les boucles " Tantque » font appel à la logique, en particulier à la négation d"une phrase (cf. cours de logique)
pour l"écriture du test d"arrêt. 5Exemples importants :
La négation de la phrase "
1 u>» est "
1 u?La négation de la phrase "
3 u=» est "
3 uSavoir-faire exigibles
- Comprendre l"intérêt d"une boucle " Tantque ». - Savoir lire, comprendre et interpréter un algorithme avec une boucle " Tantque ».- Comprendre le rôle et l"intérêt des variables intervenant dans une boucle " Tantque » (notamment le rôle du
" compteur »).- Savoir passer d"un algorithme simple rédigé en langage naturel comprenant une boucle " Tantque » à un
organigramme et réciproquement.- Savoir rédiger un algorithme simple comprenant une boucle " Tantque » en respectant la syntaxe pour ce type
d"instruction.- Savoir écrire en langage naturel l"algorithme d"Euclide pour déterminer le PGCD de deux réels.
- Savoir refaire réécrire l"algorithme de l"exemple du cours (exemple-type d"algorithme de détermination d"une
valeur seuil). - Savoir utiliser une initialisation de variable(s).Résumé
Il est fondamental de retenir qu"une boucle " Tantque » comporte une condition d"arrêt qui permet de répondre
à la question " Quand s"arrête l"algorithme ? ». Par exemple, l"algorithme d"Euclide s"arrête lorsque le reste est nul. 6Exercice-type
quotesdbs_dbs4.pdfusesText_8[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