ds3 absents

Page 1 sur 3
Ministère de l’éducation
Devoir de
synthèse n°3
Matière :
Informatique
Commissariat Régional
Niveau : 4èmes
Scientifiques
De Gabes
Mai-2013
Durée : 1h30mn
Page(s) : 3
Exercice 1 (4 pts):
Soit le tableau PAT qui donne le nombre de patients ayant
visité un certain cabinet médical par mois:
270
290
286
301
305
312
275
294
289
306
300
304
Janvier
Février
Mars
Avril
Mai
Juin
Juillet
Août
Septembre
Octobre
Novembre
Décembre
On vous donne les écritures suivantes, mettre une croix dans
la colonne adéquate :
Déclarations et Actions
Correcte
Incorrecte
Type
Mois = (Janvier, Fevrier, Mars, Avril, Mai, Juin, Juillet, Aout,
Septembre, Octobre, Novembre, Decembre)
Tab = tableau [Janvier . . Decembre ] de entiers
PAT [Mai] ← PAT [Mai] + 1
i : chaîne de caractères
pour i de Janvier à Décembre faire
PAT [ i ] ← PAT [ i ] + 1
DEF FN max_patient ( t : tab ) : entier
J : mois ;
J ← Succ ( J ) ;
m : Mars ;
écrire ( m ) ;
DEF FN max_mois ( t : tab ) : mois
Exercice 2 (7 pts):
Soit un tableau T de N entiers distincts avec 5<N<=20.
On veut trier le tableau T selon le principe suivant :
Pour chaque élément de T :
- Déterminer le nombre d'éléments qui lui sont inférieurs.

Page 2 sur 3
- En déduire sa position dans un nouveau tableau résultat
appelé R.
Exemple :
Pour un tableau T de 10 éléments distincts :
T
6
2
0
12
25
13
8
14
3
5
Indice
1
2
3
4
5
6
7
8
9
10
T[1] possède 4 éléments qui lui sont inférieurs, il sera donc
placé à la position 5 dans le tableau R :
T[2] possède 1 élément qui lui est inférieur, il sera donc
placé à la position 2 dans le tableau R :
1ère étape :
R
6
Indice
1
2
3
4
5
6
7
8
9
10
2ème étape :
R
2
6
Indice
1
2
3
4
5
6
7
8
9
10
3ème étape :
R
0
2
6
Indice
1
2
3
4
5
6
7
8
9
10
...
Dernière étape :
R
0
2
3
5
6
8
12
13
14
25
Indice
1
2
3
4
5
6
7
8
9
10
Travail demandé :
1. Analyser le problème principal ainsi que les modules
proposés.
2. Analyser les modules envisagés.
Exercice 3 : (3 pts):
Un nombre impair est la différence des carrés de deux nombres
successifs. Exemple :
9 = 52 – 42
31 =162 – 152

Page 3 sur 3
Ecrire une analyse d’un module qui affiche la décomposition
d’un entier n impair sous la forme d’une différence de deux
carrés.
N.B : L’affichage se fait sous la forme suivante :
Si on donne n = 31, le module affiche : (31 = 16^2 – 15^2).
Exercice 4 (6 pts):
Le théorème fondamental de l'arithmétique, affirme que tout
nombre entier se décompose de manière unique en produit de
nombres premiers.
Exemples :
40=2*2*2*5
210=2*3*5*7
Ecrire une analyse qui saisit un entier n strictement positif
et l’affiche sous forme d’un produit de nombres premiers.