Informatique
Classe : Bac Scientifique (Top50)
Série : Révision générale (6)
Nom du prof : Mr. Anis ELBAHI
Sousse (Khezama - Sahloul) Nabeul / Sfax / Bardo / Menzah El Aouina /
Ezzahra / CUN / Bizerte / Gafsa / Kairouan / Medenine / Kébili / Monastir /
Gabes / Djerba
[Link] 73.832.000
Informatique
• Matière : Informatique
• Niveau : 4ème Année Scientifique
• Séance : 14
• Type : Théorique
• Objectif :
Réviser les sous programmes
Réviser les algorithmes arithmétiques et récurrents
• Professeur : Mr. Anis ELBAHI
-Page -2
Informatique
Exercice 1 35 min
Pour vérifier si un nombre (N) très grand est divisible par 137 ou non, on peut utiliser la
règle de divisibilité suivante :
1- Ajouter autant de zéros à gauche du nombre pour que sa longueur soit divisible par 4.
2- Décomposer le nombre N en blocs de 4 chiffres en commençant par la droite.
3- Faire la somme des blocs obtenus en commençant par le bloc le plus a droite et en
changeant alternativement le signe.
4- Si le résultat trouvé à la fin est divisible par 137, alors le nombre de départ (N) l’est
aussi.
Pour N=2510792736157732104
Etape1 :
Ajouter un seul zéro à gauche pour que la longueur de N soit divisible par 4
N= 0 2510792736157732104
Etape 2 :
Calculer la somme (S) des blocs en changeant alternativement le signe
S = +0251-0792+7361-5773+2104 → S=3151
Etape 3 :
Vérifier si la somme obtenue (S) est divisible par 137 :
3151 est divisible par 137 donc le nombre de départ l’est aussi.
Travail demandé :
On demande de faire le programme permettant de remplir un tableau T par N entiers
chacun est formé au moins de 15 chiffres (avec 4<N<40 et N est généré aléatoirement)
puis d’afficher tous les nombres divisibles par 137 en appliquant le principe précèdent.
NB : si dans le tableau il n’ya aucun divisible par 137, afficher le message suivant :
« aucun nombre divisible par 137 »
1- Décomposer votre programme en modules et donnée l’algorithme principal
2- Déduire les algorithmes des modules envisagés
-Page -3
Informatique
Exercice 2 20 min
Un nombre primaire est une puissance à exposant entier positif non nul d’un nombre
premier, ce qui implique qu’il est divisible par un seul nombre premier.
9=32 est un nombre primaire car il est divisible par un seul nombre premier (3)
16=24 est un nombre primaire car il est divisible par un seul nombre premier (2)
15=31*51 n’est pas un nombre primaire car il est divisible par deux nombres premiers (3 et 5)
Travail demandé :
On demande de faire l’algorithme d’un module permettant de saisir, vérifier et afficher si
un entier N >0 est primaire ou non.
-Page -4
Informatique
Exercice 3 35 min
Soit la fonction
𝟏
𝒇(𝒙) =
𝒙 𝒏 ∗ 𝒆𝒙
On désire vérifier que lim 𝑓(𝑥 ) = 0 pour cela on vous demande de :
𝑥→∞
1- Développer une fonction puis(x,n) qui permet de calculer xn sachant que x et n sont
deux entiers positifs.
2- En faisant appel à la fonction puis(x,n) de la question 1, écrire une fonction Expo(x)
qui permet de calculer une valeur approchée de ex pour une valeur de k donnée :
+∞ 𝑥𝑘 𝑥2 𝑥3 𝑥𝑘
𝑒 𝑥 = ∑𝑘=0 = 1+𝑥+ + +⋯+ Avec k! représente la factorielle de k.
𝑘! 2! 3! 𝑘!
NB :
• La valeur de k doit être saisie dans le module Expo
• la factorielle d’un entier k noté k! est définie par la formule k! = k*(k-1) * (k-2) *...*1
3- Afin de vérifier que lim 𝑓(𝑥 ) = 0, utiliser les modules définis précédemment pour
𝑥→∞
écrire un algorithme d’un procédure limite() qui permet de saisir n (entier positif) puis
d’afficher à l’écran les valeurs de f(x) en commençant par x=1 et en faisant varier x
d’un pas égal à 1.
L’affichage à l’écran s’arrête lorsque f(x) devient inférieure ou égale à 10-3.
-Page -5