prop ds3

Devoir de synthèse n°3 Durée : 1h30mn Classe : 4ème Scientifiques
11-05-2013 Enseignant : Elguediri H. Page(s) : 2
Informatique
Exercice 1 : (3 pts):
Un nombre impair est la différence des carrés de deux nombres
successifs. Exemple :
9 = 52 – 42
31 =162 – 152
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.
Exemple :
Si on donne n = 31, le module affiche : (31 = 16^2 – 15^2).
Exercice 2 (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.
Exemple :
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.
Exercice 3 (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 , Février , Mars , Avril , Mai ,
Juin , Juillet , Aout ,
Septembre , Octobre , Novembre , Décembre
)
Tab = tableau [Janvier . . Décembre ] 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 4(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.
- En déduire sa position dans un nouveau tableau résultat
appelé R.
Travail demandé :
1. Analyser le problème principal ainsi que les modules
proposés.
Exemple :
Pour un tableau T de 10 éléments distincts :
6
2
0
12
25
13
8
14
3
5
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 :
6
1
2
3
4
5
6
7
8
9
10
2ème étape :
2
6
1
2
3
4
5
6
7
8
9
10
...
Dernière étape :
0
2
3
5
6
8
12
13
14
25
1
2
3
4
5
6
7
8
9
10