Première spécialité / Algorithmes 5 exercices corrigés

a
1. Somme des termes d’une suite E.8169 1 a Saisissez l’algorithme ci-dessous dans Python : a=2; for i in range(0,10): a=a*2; print(a); b Les valeurs prises successivement par la variable a lors de l’exécution de cet algorithme sont les termes d’une suite, notée u n dont on précisera la nature et les éléments caractéristiques. c Donner les rangs des termes affichés par l’algorithme. d Modifier l’algorithme pour que celui-ci affiche tous les termes du rang 0 au rang 20 . 2 a Saisissez l’algorithme ci-dessous dans Python : S=0; a=2; for i in range(0,10): a=a*2; S=S+a print(S); b Quelle est la valeur affichée par l’algorithme? c Parmi les sommes ci-dessous, laquelle correspond à la valeur de la variable S à la fin de l’exécution de l’algorithme. 9 k =0 u k 10 k =0 u k 9 k =1 u k 10 k =1 u k 3 Modifiez l’algorithme pour obtenir la valeur des sommes suivantes : a 20 k =10 u k b 8 k =0 3 · u k c 10 k =0 u 2 k E.8170 1 a Saisissez dans le langage Python l’algorithme donné ci-dessous en pseudo-code : a ← 2 Pour i allant de 0 à 10 a ← a + 2 ; Fin Pour b Les valeurs prises successivement par la variable a lors de l’exécution de cet algorithme sont les termes d’une suite, notée u n dont on précisera la nature et les éléments caractéristiques. c Donner les rangs des termes de la suite u n affectés à la variable a au cours de l’exécution de cet algorithme. 2 a Saisissez l’algorithme ci-dessous dans Python : S ← 0 a ← 2 Pour i allant de 0 à 10 a ← a + 2 ; S ← S + a Fin Pour b Quelle est la valeur de la variable S à la fin de l’exécution de cet algorithme? c Parmi les sommes ci-dessous, laquelle correspond à la valeur de la variable S à la fin de l’exécution de l’algorithme. 9 k =0 u k 10 k =0 u k 11 k =0 u k 9 k =1 u k 10 k =1 u k 11 k =1 u k 3 Modifiez l’algorithme pour obtenir la valeur des sommes suivantes : a 20 k =10 u k b 8 k =0 3 · u k c 10 k =0 u 2 k 2. Exercices non-classés E.6473 1 a Dans AlgoBox, saisir l’algorithme suivant : a ← 2 Pour i allant de 0 à 4 a ← a+3 Fin Pour b En effectuant une exécution pas à pas, noter les valeurs successives prises par la variable a : . . . ; . . . ; . . . ; . . . ; . . . ; . . . 2 a Modifier l’algorithme pour que les valeurs succes-sives prises par la variable a soit : 2 ; 6 ; 10 ; 14 ; 18 ; 22 b Modifier l’algorithme pour que les valeurs successives prises par la variable a soit : 5 ; 10 ; 15 E.7290 On considère la suite u n définie par : u 0 = 0 ; u n +1 = 0 ; 8 · u n + 0 ; 1 pour tout n ∈ N ∗ 1 a Saisir l’algorithme ci-dessous : u ← 0 Pour i allant de 1 à n u ← 0;8 × u + 0;1 Fin Pour b La variable n prenant une valeur entière strictement positive, décrire l’action et l’objectif de cet algorithme en fonction de la valeur de la variable n . c Quelle particularité comporte les termes de la suite u n ? 2 a Saisir l’algorithme ci-dessous : u ← 0 n ← 0 Tant que u<0;499 u ← 0;8 × + 0;01 https://chingmath.fr sacados/8169 chapExoCorrec/8170 sacados/8170 chapExoCorrec/6473 sacados/6473 chapExoCorrec/7290 sacados/7290
n ← n + 1 Fin Tant que b Quel est l’objectif de cet algorithme? E.7291 Une société produit des bactéries pour l’industrie. En laboratoire, il a été mesuré que, dans un milieu nutritif approprié, la masse de ces bactéries, mesurée en grammes, augmente de 20 % en un jour. La société met en place le dispositif industriel suivant. Dans une cuve de milieu nutritif, on introduit initialement 1 kg de bactéries. Ensuite, chaque jour, à heure fixe, on rem-place le milieu nutritif contenu dans la cuve. Durant cette opération, 100 g de bactéries sont perdues. L’entreprise se fixe pour objectif de produire 30 kg de bac-téries. On modélise l’évolution de la population de bactéries dans la cuve par la suite u n définie de la façon suivante : u 0 = 1 000 ; u n +1 = 1 ; 2 · u n − 100 L’entreprise souhaite savoir au bout de combien de jours la masse de bactéries dépassera 30 kg . On peut utiliser l’algorithme suivant pour répondre au prob-lème posé. Recopier et compléter cet algorithme. Variables : u et n sont des nombres. Traitement: u prend la valeur 1 000 n prend la valeur 0 Tant que . . . . . . faire u prend la valeur . . . n prend la valeur n +1 Fin Tant que Sortie : Afficher . . . . . . https://chingmath.fr chapExoCorrec/7291 sacados/7291