Lycée Pilote de Tunis Année scolaire : 2007 / 2008 Professeur : Mohamed TRABELSI Devoir de Synthèse N° […]
Lycée Pilote de Tunis | Année scolaire : 2007 / 2008 | ||
Professeur : Mohamed TRABELSI |
Devoir de Synthèse
N° 2 |
Durée : 1h |
Théorie |
Matière : Informatique | Classe : 4ème Maths 4 |
|
Prénom & Nom : …………………………………………………………………………………….
Énoncé
T étant un tableau d’entiers contenant au maximum 50 éléments. Faire l’analyse d’un programme qui permet de :
- Saisir
- Remplir le tableau T par des valeurs strictement
- D’afficher un message pour chaque case précisant si l’élément en cours est un nombre premier ou non. Pour cela, vous devez prévoir l’utilisation et la création d’un module nommé premier ( ), qui renvoi comme résultat vrai ou faux.
- Rappel :
- Un nombre entier naturel est premier lorsqu’il admet exactement deux diviseurs distincts : 1 et lui-même.
- Soit n un entier supérieur ou égal à Si n n’est divisible par aucun nombre p tel que :
2 ≤ p ≤ , alors n est premier.
Grille d’évaluation :
Analyse principale | 2 |
Les appels | 1 |
Déclaration des objets | 3 |
Saisie de n | 3 |
Remplissage du tableau | 4 |
Définition du module premier ( ) | 5 |
1 / 1 25/02/2008
Lycée Pilote de Tunis | Correction | Année scolaire : 2007 / 2008 | |
Professeur : Mohamed TRABELSI | Devoir de Synthèse N° 2 | Durée : 1h | Théorie |
Matière : Informatique | Classe : 4ème Maths 4 |
- Analyse :
Nom : élément_premier | ||
S | L.D.E | O.U |
2
1
3 |
Résultat = Affichage
Affichage = [ ] Pour i de 1 à n faire Répéter T[i] = donnée (“Donner la case n° “, i,” : “) Jusqu’à T[i] > 0 Si premier (T[i]) alors écrire (“Premier”) Sinon écrire (“N’est pas premier “) Fin Si Fin pour n = [ ] Répéter n = donnée (“donner un entier n : “) jusqu’à (n ³ 1) et (n ≤ 50) i = compteur Fin élément_premier |
i n T premier |
T.D.N.T
Type |
Tab = tableau de 50 entiers |
T.D.O globaux
Objet | Type | Rôle |
n | Entier | Taille du tableau |
i | Entier | Compteur |
T | Tab | Tableau d’entiers |
Premier | fonction | Retourne vrai si l’entier est premier |
Algorithme :
- Début élément_premier
- Répéter
Ecrire (” Donner un entier n : “), Lire (n) Jusqu’à (n ³ 1) et (n ≤ 50)
- Pour i de 1 à n faire
Répéter
Écrire (“Donner la case n° “, i,” : “), Lire (T[i]) Jusqu’à T[i] > 0
Si premier (T[i]) alors écrire (“Premier”)
Sinon écrire (“N’est pas premier”)
Fin Si Fin pour
- Fin élément_premier
- Analyse de la fonction premier :
DEF FN premier (x : entier) : booléen | ||
S | L.D.E | O.U |
3 1
2
4 |
Résultat = premier premier ¬ b
b = [i ¬ 2] Tant que (x mod i ≠ 0) et (i ≤ tronquer (racine carrée (x))) faire i ¬ i + 1 Fin tant que Si i > tronquer (racine carrée (x)) Alors b ¬ vrai Sinon b ¬ faux Fin si Fin premier |
b i |
T.D.O Locaux
Objet | Type | Rôle |
b | Booléen | Primalité de x |
i | Entier | compteur |
Algorithme
0) Fonction premier (x : entier) : booléen
1) i ¬ 2
Tant que (x mod i ≠ 0) et (i ≤ tronquer (racine carrée (x))) faire i ¬ i + 1
Fin tant que
- Si i > tronquer (racine carrée (x)) Alors b ¬ vrai
Sinon b ¬ faux
Fin si
- premier ¬ b
- Fin premier