Nom &Prénom : . . . .
EXERCICE 1: (5 points)
Ecrire les entêtes des modules qui permettent d’exécuter les actions suivantes en utilisant les fonctions quand c’est nécessaire :
Action Entête
Enlever les espaces superflus d’une chaîne CH.
Calculer la somme et la moyenne des éléments d’un tableau T de N entiers.
Chercher la position d’une chaîne CH dans T un tableau de N chaînes.
Fusionner deux tableaux T1 et T2 de N1 entiers et N2 entiers en 1 seul tableau T.
Déterminer l’existence de X dans un tableau T de N réels.
EXERCICE 2: (3 points)
Relier chaque Notion de la colonne X avec la définition correspondante de la colonne Y.
X Y
1 Variable locale A Se trouve dans l’entête du sous programme.
2 Boucle Tant que B Se trouve dans l’instruction d’appel du sous programme.
3 Paramètre effectif C S’utilise quand le traitement peut ne pas s’exécuter.
4 Boucle Répéter D Se déclare dans le programme principal.
5 Variable globale E S’utilise quand le traitement s’exécute au moins une fois.
6 Paramètre formel F Se déclare à l’intérieur du sous programme.
7 Boucle Pour G S’utilise quand le nombre d’itération est connu d’avance.
Réponses :
7-G
PROBLEME: (12 points) Lycée Pilote Sousse
Mme Nefzaoui S.
Devoir de Contrôle N° 3
Informatique
4e Tech. 1 Durée : 1h 30
28/04/2010
Un agriculteur possède 10 parcelles de terrain pour lesquelles il utilise 3 types d’engrais A, B ou C.
Pendant chaque mois, il effectue un maximum de 50 arrosages répartis sur les dix parcelles. Chacune d’elles ne peut dépasser les 10 arrosages.
L’agriculteur désire informatiser la culture de ses terrains, pour cela il utilise les trois tableaux suivants : Eng (tableau contenant le type d’engrais pour chacune des dix parcelles)
An (tableau contenant le nombre minimum d’arrosages nécessaires pour ces parcelles) Ar (tableau contenant le nombre d’arrosages réalisés par mois pour chaque parcelle) Exemple : Si à la fin d’un mois donné, on a
Eng
A C B B A C B A A B
1 2 3 4 5 6 7 8 9 10
An
4 6 6 5 7 1 3 10 5 3
1 2 3 4 5 6 7 8 9 10
Ar
4 10 5 3 8 2 4 6 5 3
1 2 3 4 5 6 7 8 9 10
La parcelle n°2 utilise l’engrais de type C, nécessite au moins 6 arrosages par mois et elle a été arrosée 10 fois.
La parcelle n°8 utilise l’engrais de type A, nécessite 10 arrosages par mois et elle a été arrosée 6 fois.
Cette parcelle n’a pas été suffisamment arrosée car An[8] > Ar[8].
Questions :
1. Ecrire une analyse de la procédure Remplir (Eng , An , Ar) qui saisit pour chaque parcelle le type d’engrais, le nombre d’arrosages nécessaires puis le nombre d’arrosages réalisés.
2. Ecrire une analyse de la fonction Nombre (Eng , X) qui donne le nombre de parcelles qui utilisent l’engrais de type X.
3. Ecrire une analyse de la procédure Insuffisant (An , Ar) qui affiche les indices des parcelles qui n’ont pas été arrosées suffisamment ce mois-ci.
4. Ecrire une analyse de la procédure Ordonner (Eng , An , Ar) qui ordonne les parcelles selon l’ordre décroissant des arrosages réalisés.
5. Ecrire une analyse et un algorithme du programme principal Culture permettant :
De saisir les 3 tableaux qui permettent de résoudre ce problème.
D’afficher le nombre de parcelles utilisant un type d’engrais X.
D’afficher les indices des parcelles non suffisamment arrosées.
D’afficher les parcelles et leurs informations selon l’ordre établi par la procédure Ordonner.
Bon travail !