E22 BTS SIO Sujet mai 2017
PREMIER TRAVAIL 30 mn sur papier
Lire l'extrait d'algorithme ci-dessous puis répondre aux questions.
| VARIABLES :
T liste de ................ temp nombre n, i , j entiers naturels INSTRUCTIONS : ................................. n = longueur de T Pour i entier de 0 à n -1 Pour j entier de 0 à n -1 Si i < j Si T[i]>T[j] temp= T[j] T[j]= T[i] T[i]=temp Fin de Si Fin de Si Fin de Pour Fin de Pour SORTIE: Afficher T |
QUESTIONS :
1. A quoi sert temp ?
2. Quelle doit être la nature des termes de T ?
3. Quelle est la signification de T[i] ?
4 .Traduire en français T[i]>T[j].
5. Pourquoi y a-t-il , pour i entier de 0 à n -1 ?
6 . Que se passe-t-il quand T[i] ≤ T[j] ?
7. Quel est l’effet produit par:
temp= T[j]
T[j]= T[i]
T[i]=temp ) ?
8. En supposant que T = [ 3 , 8 , 5 , 7 , 17 ], que donne l’algorithme ?
Ecrire toutes les étapes successives pour T.
9. Modifier l'algorithme pour qu'il affiche aussi la liste L des termes de T d'indices pairs.
SECOND TRAVAIL sur ordinateur 30 mn
1.Compléter l’algorithme précédent afin qu’une saisie de la liste T soit demandée.
2. Pour la liste T=[5,8,9,3,4] que donne à l’écran l’algorithme ?
3. Modifier l'algorithme de façon que l’on puisse avec une liste de mots
classer les mots suivant leur nombre de caractères.
Pour la liste Q = ["bonjour","case","voitures" ,"disque" ] qu’obtenez- vous à l’écran ?
-------------------------------------------------------------