Sie sind auf Seite 1von 3

www.tdi73.blogspot.

com
Examen Fin Module 1 (algorithme) :
Exercice 1 : 6 Pts
Soit le tableau "JoursSemaine" qu'on peut remplir avec les noms des jours de la semaine
(Dimanche, Lundi, Mardi,...)
1. Ecrire la procdure qui permet de remplir le tableau (1.5 Pts)
2. Ecrire une procdure qui trie les lments du tableau dans 1'ordre alphabtique (1.5 Pts)
3. Ecrire une procdure qui efface les lments du tableau partir du 3eme lment (1.5 Pts)
4. Ecrire une fonction qui reoit en paramtre le nom du jour puis renvoie son indice (1.5 Pts)
Exercice 2 : 4 Pts
Soit la chane de caractres suivantes : module03 codification dun algorithme et
programmation procdurale
1. Ecrire une procdure qui permet de calculer le nombre de voyelles. (1.5 Pts)
2. Ecrire une procdure qui permet de calculer le nombre despaces. (1.5 Pts)
3. Ecrire une procdure qui permet de rechercher et remplacer le mot procdurale par
vnementielle . (1 Pts)
Exercice 3 : 10 Pts
On veut crer une petite application de gestion de prts des ouvrages auprs dune
bibliothque par les tudiants. Les donnes sont stockes de la faon suivante :

Utiliser la structure qui vous convient pour stocker les donnes dans le tableau
1) Ecrire une procdure de saisie des donnes./1pts
Prvoir les contraintes suivantes: Le maximal de nombre douvrage emprunter ne doit pas
dpasser 3.
La dure de prt est dtermine de telle faon que pour chaque ouvrage deux jours de prt
sont accords.
2) Ecrire une fonction qui retourne le nombre des ouvrages pour chaque tudiant et la stocker
dans lenregistrement. /1pts
3) Ecrire une procdure pour calculer le total des ouvrages en prt pour la bibliothque. /1pts
4) Ecrire une fonction qui permet de chercher un tudiant par son numro et retourne son
indice sinon -1. /1pts
5) Ecrire une procdure daffichage dun enregistrement en passant son indice en paramtre.
Utiliser la fonction en question 4) /1pts
6) Ecrire une procdure qui permet dafficher un enregistrement in indiquant le numro dun
tudiant./1pts.
Utiliser les questions 4) et 5).
7) Afficher les tudiants ayant emprunts les modules. /1pts 8) Afficher les tudiants nayant

www.tdi73.blogspot.com
pas douvrages. /1pts
9) Afficher les tudiants ayant entre 2 et 4 ouvrages. /1pts
10)Afficher le numro, le nom et le nombre douvrages de tous les tudiants. /1pts

Examen Fin Module 2 (algorithme) :


Exercice 1 : (5 points)
Soit le texte stock dans un tableau de caractres de taille max=1000. Le caractre $ indique
la fin du texte.
On dfinit un mot comme tant une squence de caractres prcde obligatoirement d'un
bloc, qui ne contient pas le caractre espace ni de caractre de ponctuation.
La fin du mot est indique soit par le caractre espace soit par l'un des caractres de
ponctuation.
Les caractres de ponctuation sont: . , ;
Chercher le mot "programme" dans le texte dj saisi dans le tableau (T) et afficher le nombre
de fois o il apparat dans le texte.
Exercice 2 : (7 points)
Les points cols d'un tableau deux dimensions sont les lments du tableau qui sont
maximum sur leur ligne et minimum sur leur colonne; ou minimum sur leur ligne et
maximum sur leur colonne.
Ecrire la procdure qui:
1. Reoit une ligne et retourne la valeur du maximum et la case o elle existe.
2. Reoit le numro de colonne du maximum retrouv, et retourne un boolen "vrai" dans le
cas o il est minimum sur sa colonne et "faux" dans le cas contraire.
3. Reoit une ligne et retourne la valeur du minimum et la case o elle existe.
4. Reoit le nombre de colonne du minimum retrouv, et retourne un boolen "vrai" dans le
cas o il est maximum sur sa colonne et "faux" dans le cas contraire.
5. Ecrire le programme principal qui recherche dans un tableau deux dimensions les points
cols en utilisant les procdures prcdentes.
Exercice 3 : (8 points)
Chaque lve d'une classe s'est vu attribuer dix notes correspondant dix matires (une note
fictive gale -1 correspond une absence lors de l'preuve de contrle). A chacune de ces
matires correspond un coefficient. On suppose que le nombre d'lves ne dpasse pas 50.
- Pour tous les calculs de moyenne, on ne tient pas compte des absences.
- On ne calcule la moyenne effective d'un lve que s'il a t prsent au moins un contrle.
- On note par -1 la moyenne d'un lve absent tous les contrles.
Nous allons utiliser un tableau NOTE de 50 lignes et 50 colonnes. Chaque ligne correspond
un lve, et chaque colonne une matire. Le tableau MOY de 50 lignes permet de stocker la
moyenne de chaque lve. On utilise un tableau COEF de 10 lignes, dans lequel on stocke le
coefficient de chaque matire.
L'ordre dans COEF correspond l'ordre des colonnes de NOTE: par exemple si la premire
colonne de NOTE correspond aux notes de mathmatique, on doit trouver en COEF(1) le
coefficient mathmatique.
Ecrire un algorithme qui permettrait de calculer:
1. La moyenne de chaque lve.
2. La moyenne gnrale de la classe.
3. Pour chaque matire, la moyenne de la classe et le pourcentage d'absentisme.

www.tdi73.blogspot.com

Examen Fin Module 3 (algorithme) :


Exercice 1 : (2 points)
Traduire par un algorithme le texte suivant : Dans un magasin, les personnes maries
bnficient de 5 % de rduction sur certains articles, alors que les tudiants bnficient de
10%
Exercice 2 : (6 points)
Soit un tableau T de 10 entiers.
1- Ecrire lalgorithme qui permet de remplir les k premires cases du tableau (k <= 10)
2- Ecrire lalgorithme qui permet dinsrer un zro la premire case du tableau aprs avoir
dcal les lments du tableau T d'une case.
3- Ecrire lalgorithme qui permet dinsrer p (p >= 1) zros en tte du tableau T.
Exercice 3 : (12 points)
Une socit commercialise 50 produits dans 3 magasins diffrents. On dsire faire les
statistiques de ventes annuelles. Pour cela, on utilise trois tableaux : V1(i), V2(i) et V3(i)
reprsentant respectivement la quantit vendue dans lanne du i ieme produit dans les
magasins 1, 2 et 3.
Ltude consiste tablir les algorithmes suivants :
1) Procdure de saisie au clavier de toutes les donnes (remplissage des tableaux de quantits
vendues V1, V2 et V3.
2) Procdure de calcul de la quantit totale vendue tout produit, tout magasin runis.
3) Procdure de calcul de la quantit totale vendue par produit, tout magasin runis. Stocker
ces rsultats dans un tableau M.
4) Procdure de calcul de la quantit totale vendue par magasin, tout produit runis. Stocker
ces rsultats dans un tableau P.
5) Procdure de calcul pour chaque produit la moyenne vendue. Stocker ces rsultats dans un
tableau Y.
6) Procdure ddition des rsultats suivants, pour chaque produit : Numro produit, quantit
totale vendue et moyenne vendue.
7) Procdure darchivage des rsultats dans un fichier PRODUITS et qui va contenir pour
tous les produits : les numros, les quantits totales vendues.