Tunis Devoir de contrôle n°1 Epreuve : Algorithmique & (Théorique) Programm@tion Durée : 1heure Enseignante : Imène Classe : 3ème Sciences de l’informatique Date : Le samedi 27 octobre 2007 Prénom :……………………….. Note : Nom :……………………………. N° :………………………………. …………………../20 NB : L’examen comporte 4 pages. Il sera tenu en compte de la clarté et de la lisibilité des réponses. ---------------------------------------------------------------------------------------------------------------------Exercice 1 (5.5 points) Soit l’algorithme suivant : 0) Début Ex 1) Ecrire (« Donner une moyenne : »), Lire (Moy) 2) Selon Moy Faire 18..20 : message « Excellent » 16,17 : message « Très bien » 14..15 : message « Bien » 13 : message « Assez bien » 12, 11, 10 : message « Passable » Sinon message « Refusé » Fin Selon 3) Ecrire (« L’observation est : », message) 4) Fin Ex TAF 1) Quel est le rôle de la variable « Moy » dans la séquence 2)? …………………………………………………………………………………………………… 2) Soit le T.D.O suivant relatif à l’algorithme ci- dessus: Objet Type/Nature Moy Réel Rôle Moyenne de l’élève Message Chaîne de caractères Message relative à la moyenne de l’élève En tenant compte de ce T.D.O, l’algorithme va présenter une erreur, laquelle ? expliquer pourquoi ? et corriger- la. 1 …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… 3) La séquence 2) peut-elle être transformée en une autre structure ? si oui, laquelle ? sinon, expliquer pourquoi ? …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Exercice 2 (4.5 points) Soit la chaîne ch: « 13-2-82 » Soit la séquence d’instructions suivante : 1) P pos (« 3 »,ch), T[1] Sous chaîne (ch, P, pos (« 2 »,ch)) 2) Valeur (ch, n, e) ; T[2] e 3) T[3] Long (T[1]) 4) T[4] Racine Carré (T[3]) 1) Après l’exécution des différentes instructions, donner la valeur finale des différentes variables utilisées. S Résultat 1) ............................................................................................... 2) ............................................................................................... 3) ............................................................................................... 4) ............................................................................................... 2) Donner les valeurs finales du tableau puis le déclarer en algorithmique. T 1 2 3 4 2 ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… Problème (10 points) Spécifier, écrire un algorithme puis déclarer les objets d’un programme intitulé « OCC_IND » qui permet de saisir un entier n, remplir un tableau T de n entiers, puis chercher les occurrences d’un entier v donné dans le tableau T et afficher les indices correspondants à ces occurrences d’une façon décroissante. Exemple Pour v=4 T 4 0 15 1 4 0 4 5 1 2 3 4 5 6 7 8 Nombre d’occurrences de 4=3. Les indices correspondants sont : 7, 5 et 1. Spécification ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Algorithme ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… 3 …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Tableau de déclaration d’Objets (T.D.O) Objet Type/Nature Rôle Bon travail 4