Exercices avec Solutions
Les Structures de Contrôle (Conditionnelles – Itératives). Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui
Les structures itératives
solution fournie dans le corrigé des exercices de la séquence 2 et la modifier petit à petit. Voici ci-dessous l'algorithme de l'exercice 9. Lexique.
1 Les boucles (les structures itératives)
Exercice N°1 : 1- Écrire un algorithme qui affiche tous les entiers pairs de 1 à 24. Solution : Algorithme pair. Variables i
ALGO 1.1 œ Correction TD N°5.
Exercice 1. de la factorielle d'un entier naturel (avec une structure itérative « Pour »). ... On reprend l'algorithme déterminant si nombre est parfait.
Exercices et problèmes dalgorithmique
Corrigés des exercices et des problèmes . algorithmiques et aborder par la suite des structures et algorithmes plus complexes bâtis sur ces.
Langage C : énoncé et corrigé des exercices IUP GéniE
Exercice 29 Soit un fi chier de données structuré en une suite de l ignes en une b ouc l e dont cha q ue itération l ira une l igne et l'im pri-.
TP 2. Structures de contrôle 1 Structure conditionnelle
Lorsqu'un problème est résolu par un algorithme pour obtenir sa solution
Structures itératives - Python
Exercice 1 Proposer un script qui détermine le plus petit entier n tel que 2n > 1000. Déter- miner le nombre de multiplications effectuées. Corrigé: On peut
Corrigés de travaux pratiques
24 juil. 2014 Exercice 4. Appliquons l'algorithme du sujet aux entiers et. • Initialisation : o ( ) ( ) o (. ) ( ). • Itérations : o Itération 1 :.
Exercices corrigés
version 2.2. Python 3. Exercices corrigés Cours no 4 : « Structures de données Python » ... Écrire l'algorithme du calcul de : m3 = m1?m2.
Brahim BESSAA - ?????? ????? ??????? ??
Les Structures de Contrôle (Conditionnelles – Itératives) Exercices Corrigés d’Algorithmique – 1ére Année MI 5 EXERCICE 1 Ecrire un algorithme qui demande un nombre à l’utilisateur puis calcule et affiche le carré de ce nombre Algorithme Carre ; Var XX2 :reel ; Début Ecrire(‘Donner un reel’) ; Lire(X) ; X2?X*X ;
Les boucles (les structures itératives)
Application : Les Structures Répétitives Exercice N°1 : 1- Écrire un algorithme qui affiche tous les entiers pairs de 1 à 24 Solution : Algorithme pair Variables i : entier Début Pour i allant de 1 à 24 faire Si (i mod 2=0) alors écrire (‘’ce nombre’’i ’’est pair’’)
Algorithmique et programmation : les bases (Algo) Corrigé
Corrigé Résumé Ce document décrit les éléments de base de notre langage algorithmique : la structure d’un algorithmique les variables les types les constantes les expressions et les instructions Table des matières 1 Pourquoi dé?nir notre langage algorithmique? 3 2 Structure d’un algorithme 3
Structures itératives
12 septembre 2021
I La boucle "Tant que»
1) Un exemple introductif : décollage de la fusée
On désire écrire un script qui affiche successivement en passant à la ligne (après chaque nombre)
10,8,6,4,2, décollage. On pourrait bien sûr écrire
print(10) print(8) print(2) print("décollage") Mais si je remplace 10 par 100, vous ne serez plus d"accord. On vademander à l"ordinateur de répéter une tâche tant qu"une condition n"est pas réalisée. temps←10Tant que temps>0
afficher temps temps←temps - 2FinTantque
afficher "décollage"Pour mieux comprendre, on peut "tracer» cet algorithme, c"est-à-dire regarder l"évolution des
variables au cours de chaque itération. temps1086420 temps > 0VVVVVF Au départ,tempsvaut 10, donc la conditiontemps >0est vraie, on exécute donc les instruc- tions de la boucle tant que. À chaque itération, la valeur detempsest diminuée de 2, donc inexorablement à un moment donné,tempsvaudra 0 et donc la conditiontemps >0sera fausse et l"algorithme se terminera. Ceci illustre les deux points fondamentaux d"une boucle "Tant que» : • il faut pouvoir entrer dans la boucle • il faut sortir de la boucle 12) La syntaxe PythonOn retiendra le mot cléwhile, le symbole : et l"indentation.
instructions_avant_boucle while condition_realise: instructions_dans_boucle instructions_apres_boucleCela donne pour notre exemple précédent :
temps = 10 while temps > 0: print(temps) temps = temps -2 print("décollage")3) Exemples modèles
Exercice 1Proposer un script qui détermine le plus petit entierntel que 2n>1000. Déter- miner le nombre de multiplications effectuées.Corrigé:On peut répondre de tête : en effet, on sait que 210= 1024 (valeur référence), donc
29= 512 ainsi l"entiernrecherché est 10. On peut aussi utiliser le logarithme... Ceci étant dit,
présentons plusieurs méthodes algorithmiques. script 1 : cible = 1000 n = 0 while 2**n <= cible: n = n + 1 print(n)script 2 :cible = 1000n = 0puissance_deux = 1while puissance_deux <= cible: puissance_deux = 2*puissance_deux n = n + 1 print(n)Les deux scripts sont corrects et renvoient 10, mais ils n"ont pas la même efficacité. "Traçons»
le premier script : n012···9102n124···5121024
2n?1000VVV···VF
Ainsin= 10. A chaque itération, il calcule 2net donc effectuenmultiplications. Puisqu"on calcule 21,22,29,...,210donc on effectue 1 + 2 + 3 +...+ 10 =10×11
2= 55 multiplications.
On peut faire beaucoup mieux, car si l"on a dèjà calculé 2 n-1, il suffit de multiplier par 2 pour obtenir 2 n. C"est ce que met en forme le deuxième script, qui n"effectue donc que 10 multiplications.quotesdbs_dbs3.pdfusesText_6[PDF] structure alternative
[PDF] algorithme cours seconde
[PDF] la boucle tant que algorithme
[PDF] algorithme boucle tant que exercice corrigé pdf
[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
