Vous êtes sur la page 1sur 2

NIVEAU :

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

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

5 cm
Ecrire l’algorithme d’un sous programme 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