FRLT Page 1 15/08/2014

Transcription

1 Algorithmes à aalyser O cosidère l algorithme : - u est du type ombre - q est du type ombre - p est du type ombre - S est du type ombre - Lire u - Lire q - Lire p - S pred la valeur de u - Tat que (u > p) Faire - Début Tat que - u pred la valeur u*q - S pred la valeur S + u - Fi Tat que - Afficher S Aalyser les algorithmes suivats : - u est du type ombre - i est du type ombre - u pred la valeur - Afficher u - Pour i allat de à 9 - Début pour - u pred la valeur u Afficher u - Fi pour ) Exécuter cet algorithme avec u =, q = etp = 0.. ) Quel rôle jouet les variables p et q? ) Que représetet les valeurs de u? ) Tester le programme pour q = puis q = -. Que costate-t-o? Pourquoi? - S est du type ombre - i est du type ombre - S pred la valeur 0 - i pred la valeur 0 - Tat que i 00 S S + i - i i + - Fi tat que - Afficher S Soit ( u ) la suite défiie par u u 0 + = 7 = u + - est du type ombre - u est du type ombre - M est du type ombre tel que - pred la valeur de 0 - u pred la valeur 7 - Tat que (u < M) Faire - Début Tat que - pred la valeur + - u pred la valeur u + - Fi Tat que - Afficher 0 < M< ) O cosidère l algorithme : Quel est l itérêt de cet algorithme? ) Programmer cet algorithme sur u logiciel ou ue calculatrice. ) Tester le programme avec différetes valeurs de M de plus e plus proches de. Que remarque-t-o? ) Motrer que pour tout etier aturel u = 8x 5) Démotrer alors la cojecture émise e 5) FRLT Page 5/08/0

2 O cosidère la suite ( u ) défiie par u 0 = et pour tout etier aturel, u+ = u + O cosidère l algorithme suivat : - est du type ombre - u et M est du type ombre - Saisir M - pred la valeur 0 - u pred la valeur - Tat que i < M - pred la valeur + - u pred la valeur u + - Fi tat que - Afficher 5 Soit (u) la suite défiie par u = ² Programmer cet algorithme, puis l exécuter pour des valeurs de M telles que 5, 0 ou 00. E déduire ue cojecture sur le comportemet à l ifii la suite ( u ) à l ifii. ) O cosidère l algorithme : - est du type ombre - p est du type ombre - M est du type ombre - pred la valeur de 0 - p pred la valeur 0 - Tat que (p < M) Faire - Début Tat que - pred la valeur + - p pred la valeur ² Fi Tat que - Afficher Quel est l itérêt de cet algorithme? ) Programmer cet algorithme sur u logiciel ou ue calculatrice. ) Tester le programme avec différetes valeurs de M de plus e plus grades ) Que remarque-t-o? 6 O cosidère l algorithme suivat : VARIABLE : etier aturel u etier aturel INITIALISATION : u pred la valeur S pred la valeur i pred la valeur 0 TRAITEMENT : Lire Tat que i < Affecter à u la valeur u + i Affecter à S la valeur S + u Affecter à i la valeur i + Fi Tat que SORTIE : Afficher u Afficher S ompléter le tableau suivat : Valeur de 0 5 Valeur de u Valeur de S ( u ) et ( S ) sot les suites défiies par u 0= ; u + = u + et S = u0 + u u. Pour u etier aturel doé, que représetet les valeurs doées par l algorithme de la questio? FRLT Page 5/08/0

3 7 ) O cosidère l algorithme suivat : Etrée : N etier aturel INITIALISATION : Doer à P la valeur 0 Doer à U la valeur Doer à S la valeur. TRAITEMENT : Tat que P < N Doer à P la valeur P + Doer à U la valeur + P Doer à S la valeur S + U Fi Tat que SORTIE : Afficher S Faire foctioer l algorithme pour N = 5. O fera apparaitre les différetes étapes du déroulemet de l algorithme das u tableau comme ci-dessous : Valeur de P Valeur de U Valeur de S Iitialisatio 0 Etape 6 0 Etape Affichage : O cosidère la suite ( U ) défiie sur N par U + = U + et U0 = a) alculer U, U etu. b) Soit p u ombre etier aturel. Doer e foctio de p la valeur de U p. alculer U. ) O fait foctioer l algorithme pour N = 0, la valeur affichée par S est alors 50. Quelle est la valeur affichée par S si o fait foctio l algorithme pour N =? ) O fait foctio l algorithme pour u etier aturel N quelcoque. Exprimer la valeur affichée S à l aide des termes de la suite ( U ). Algorithmes à rédiger ou à modifier : u0 = Soit (u ) la suite défiie par u + = u ) Ecrire u programme qui demade ue valeur de et doe e sortie la valeur du terme de rage de la suite ( u ) ) Détermier le terme de rag 5 de la suite. u0 Soit (u ) la suite défiie par u + u+ = u + ) Ecrire u programme qui demade ue valeur de et de u 0 et doe e sortie la valeur du terme de rage de la suite ( u ) ) Détermier les termes de rag 0, et de la suite pour différetes valeurs de u 0. ) Expliquer ce que doe l algorithme suivat : Iitialisatio : k pred la valeur 0 ; u pred la valeur. Traitemet : Tat que u > 0. Faire Affecter k + à k Affecter u*0.6 à u Fi Tat que Sortie : Afficher u et k ) Repredre l algorithme précédet et le modifier pour qu il doe le plus petit etier k tel que 0.85 < FRLT Page 5/08/0

4 ) Ecrire u algorithme qui calcule la somme des carrés des 50 premiers etiers o uls. ) Le programmer et doer la somme affichée. O cosidère ue suite géométrique de premier terme u 0 = - 6 et de raiso q = 0.. Ecrire u algorithme qui doe e sortie le terme de rag 0. Soit u = 0. etd = u u+ pour tout etier aturel ) Doer le ses de variatios de d ) Ecrire u algorithme qui détermie le plus petit rag 0 tel que pour tout 0, d < ) Le programmer sur ue calculatrice ou u logiciel. ) Quel résultat obtiet-o? 5) Iterpréter ce résultat pour la suite ( u ). ) Quelle est la limite de la suite? ) E déduire que pour tout etier aturel k, il existe u etier k tel que pour tout K, k > 0 k. ) Ecrire u algorithme qui demade ue valeur de k et affiche la plus petite valeur possible de k ) Le programmer sur ue calculatrice ou u logiciel. 0 5) Doer u rag à partir duquel ) Détermier la limite de la suite u défiie sur N par u = ) Ecrire u algorithme qui permet de coaitre à partir de quel rag, o a u 00. ) Justifier qu il s arrête et qu il produit bie le résultat attedu. alculatrices : O doe ci-dessous u programme réalisé sur des calculatrices ASIO et TI : =====SOMME N=? N 0S For k TO N S + kx^(k )S Next S PROGRAM : SOMME :Iput N=,N : 0S : For (k,,) : S + kx^(k )S : Ed : Disp S ) Quel sera l affichage de ces programmes pour N = et N = 5? ) O ote S le résultat affiché pour N = ( > 0) a) Ecrire S avec le symbole Σ. b) Quelle formule de récurrece la suite S vérifie-t-elle? ) Ecrire l algorithme correspodat à ce programme. ) Modifier cet algorithme pour qu il affiche aussi le terme R = ( ).. 5) Emettre grâce à ce programme ue cojecture sur ue expressio explicite de S 6) Démotrer cette cojecture. FRLT Page 5/08/0

5 ORRIGE : Algorithmes à aalyser Aalyser les algorithmes suivats : et algorithme affiche les 0 premiers termes de la suite arithmétique u de raiso 6 et de premier terme. et algorithme calcule et affiche la somme des 00 premiers etiers. 6 O cosidère l algorithme suivat : ompléter le tableau suivat : Valeur de 0 5 Valeur de u Valeur de S 0 78 ( u ) et ( S ) sot les suites défiies par u 0= ; u + = u + et S = u0 + u u. Pour u etier aturel doé, que représetet les valeurs doées par l algorithme de la questio? Algorithmes à rédiger ou à modifier : u0 Soit (u ) la suite défiie par u + u = + u + ) Ecrire u programme qui demade ue valeur de et de u 0 et doe e sortie la valeur du terme de rag de la suite (u) ) Détermier les termes de rag 0, et de la suite pour différetes valeurs de u 0. u 0 u u avec u 0 = avec u 0 = avec u 0 = FRLT Page 5 5/08/0

6 5 O cosidère ue suite géométrique de premier terme u 0 = - 6 et de raiso q = 0.. Ecrire u algorithme qui doe e sortie le terme de rag 0. 6 Soit u = 0. etd = u u+ pour tout etier aturel ) Doer le ses de variatios de d d d = u u (u u ) = u u u = x = 0. x0.6 < = 0. x(x0. 0.² ) La suite (d ) est doc décroissate. ) Ecrire u algorithme qui détermie le plus petit rag 0 tel que pour tout 0, d < ) Le programmer sur ue calculatrice ou u logiciel. ) Quel résultat obtiet-o? 5) Iterpréter ce résultat pour la suite (u ). A partir du rag 0, l écart etre deux termes de la suite (u ) deviet très faible. La suite coverge. FRLT Page 6 5/08/0