LYCEE SOUASSI

NIVEAU :
*******
3ème SCIENCES DE L’INFORMATIQUE
DEVOIR DE SYNTHESE N° 02
EPREUVE :
JUIN 2011
ALGORITHMIQUE & PROGRAMMATION
*******
Proposé par : H. Abed Elhamid, K. Ines & C. Hanen DUREE : 2 H
COEFFICIENT : 3

Exercice N°1 (4 points)

Un nombre est dit super premier s’il est premier et si, en supprimant des
chiffres à partir de sa droite, le nombre restant est aussi premier.

Exemple : Le nombre 5939 est super premier car les nombres 5939, 593, 59 et 5
sont tous premiers.
Ecrire l’algorithme d’un sous programme qui permet de vérifier si un nombre est
super premier ou non.
NB : vous pouvez utiliser la fonction « premier » sans l’analyser.

Exercice N°2 (3 points)

On dispose d’une boite métallique dont les dimensions sont présentées sur la
figure suivante. Nous voulons créer un cylindre au milieu de cette boite.

Avec : volume de boite métallique = 30 cm3

Volume de cylindre = 2∏r2

2 cm r
2 cm
3 cm

Ecrire l’algorithme d’un sous programme

5 cm qui permet de déterminer une valeur
approchée de r pour que le volume du métal restant soit inferieur ou égal à 20 cm3.

Page 1/2
Problème (13 points)

On se propose d’écrire un programme qui permet de :

- Remplir une matrice M carrée de degré 4 par des entiers binaires.
- Remplir un tableau T par la conversion de chaque ligne de la matrice M de la
base binaire à la base décimale.
- Afficher les entiers premiers du tableau T
Exemple :
Si M =
1 2 3 4 T (1010)2 = (10)10 en effet :
1 1 0 1 0 10
1*23 + 0 * 22 + 1 * 21 + 0 * 20
2 0 1 1 1 7
3 1 0 0 1 9 8 + 0 + 2 + 0
4 1 0 1 1 11 = 10

Le programme affichera 7 et 11

Questions :

1. Analyser le problème en décomposant en modules (Analyse de programme

principal)
2. Analyser chacun des modules envisagés dans l’analyse du programme
principal
3. En déduire de ce qui précède l’algorithme de programme principal ainsi que
l’algorithme d’un module de votre choix.
Remarque :
Lors de l’analyse ou de l’algorithme éliminer les tableaux de déclarations
des nouveaux types et des objets.

Page 2/2