Exercice 2 : Tri spécial (30mn, 6 points )
publicité
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.
