E22 BTS SIO Sujet mai 2017
PREMIER TRAVAIL 30 mn sur papier
Lire les deux algorithmes puis répondre aux questions.
|
Suite(n) Variables : n entier Traitement : Si n vaut 0 : Retourner 3 Sinon : Retourner 2* Suite(n − 1) − 1 Sortie : Retourner et Afficher Suite(n) ------------------------------------------------------------------------ Lancer() Variables : L liste i , k entiers naturels Initialisation : L liste vide Traitement : Demander la saisie d'un entier k Pour i allant de 0 à k : Mettre Suite(i) dans L Fin Pour Sortie : Afficher L |
QUESTIONS :
1- Faire fonctionner le premier algorithme avec n = 1 puis n= 2 enfin n = 3 ?
2- Quelle est la suite récurrente ( un ) définie par le premier algorithme ?
( Donner pour cela u0 et la relation entre un + 1 et un pour tout entier naturel n )
3- Faire fonctionner le second algorithme pour k = 3.
4- Quel est le but du second algorithme ?
5 -Écrire, si possible en Python 2.7, les deux algorithmes.
6- Modifier le second algorithme de façon à obtenir l'affichage de la somme
des termes de la liste L et l'affichage de son plus grand terme.
SECOND TRAVAIL sur ordinateur 30 mn
1- Écrire, si possible en Python 2. 7, un algorithme qui remplace dans une chaîne tous
les a par un b et affiche la nouvelle chaîne.
2- Soit la chaîne, balayage, que devient-t-elle ?
-----------------------------