Exercice 2 : Tri spécial (30mn, 6 points )

FINAL LO11 vendredi 30 Avril de 10h15 à 11h45
Documents et calculatrice interdits
Vous rédigerez l’exercice 1 sur une copie, et les exercices 2,3, sur une autre copie.
Il y a un point du barème pour le soin
Exercice 1 : jeu sans tableau (40mn, 8 points)
Exemple de dialogue : les réponses de l’utilisateur sont en italique
Vous avez droit à une seule erreur par série de 6 nombres, au delà, on abandonne cette
série
Complétez la série suivante de 5 en 5 : 8, 13
18
23
27
c’est faux c’était 28, continuez à partir de 28
33
38
43
Bravo, voulez-vous faire une autre série ? o/n o (o/n : à contrôler sans message d’erreur)
Complétez la série suivante de 3 en 3 : 4, 7
10
13
16
18
c’est faux c’était 19, recommencez à partir de 19
21
deuxième erreur, on abandonne cette série, voulez-vous faire une autre série ? o/n p
voulez-vous faire une autre série ? o/n o
Complétez la série suivante de 7 en 7 : 1, 8
15
22
29
36
43
50
Bravo, voulez-vous faire une autre série ? o/n n
Vous avez réussi 2 séries sur 3.
Ecrire l’algorithme nécessaire à un tel jeu :
 L’utilisateur fera autant de séries de 6 nombres qu’il veut
 Une série sera interrompue à la 2° erreur
 Le pas de la série sera déterminé aléatoirement mais sera supérieur ou égal à 2 et
strictement inférieur à 16
 Le premier nombre proposé de la série sera déterminé aléatoirement mais sera
supérieur ou égal à 1 et inférieur ou égal à 10
 La réponse o/n sera contrôlée systématiquement, sans message d’erreur.

Exercice 2 : Tri spécial (35mn, 7 points)
Ecrire l’algorithme d’un programme qui :
 remplit les 10 cases d’un tableau T avec des nombres aléatoires entiers supérieurs à 9
et inférieurs à 100.
 recopie ces 10 nombres, un par un dans un tableau R selon la méthode suivante :
1. on recherche le plus petit des 10 nombres de T
2. on le duplique dans la première case de R, et on décale d’une case dans T tous les
éléments qui suivent le plus petit trouvé en 1. de façon à supprimer ce minimum
de T.
3. puis on recommence : on recherche le plus petit des 9 premiers nombres de T.
4. on le duplique dans la deuxième case de R, et on décale d’une case dans T tous
les éléments qui suivent le plus petit trouvé en 3. de façon à supprimer ce
minimum de T.
5. puis on recommence en considérant toujours un nombre de moins dans T.
6. à la fin on aura obtenu, triés dans R, tous les nombres qui se trouvaient à l’origine
dans T.
 on pensera à faire afficher les deux tableaux, aux moments opportuns.
Exercice 3 : (15 mn, 4 points)
1. Dites en une phrase simple mais complète ce que fait l’algorithme suivant :
Pour i de 1 à 100 de 1 en 1
T[i-1]  random(1000)
Si i < 34
alors
Si T[i-1] % 2 = 1
alors T[i-1]  T[i-1] + 1
sinon rien
Finsi
Sinon
Si T[i-1] %2 = 0
alors T[i-1]  T[i-1] + 1
sinon rien
Finsi
Finsi
Fin Pour
2. Proposez un autre algorithme qui aboutisse au même résultat.