0% ont trouvé ce document utile (0 vote)
56 vues7 pages

DC Approximation 4SI

Le document présente une épreuve de programmation en Python divisée en plusieurs parties, incluant des algorithmes pour calculer des valeurs approchées de π, des volumes d'emballages, et des scores d'élèves. Les étudiants doivent créer des modules pour résoudre des problèmes mathématiques et gérer des fichiers de données. Des instructions précises sont fournies pour l'implémentation, la sauvegarde des fichiers et la validation des résultats.

Transféré par

Chamseddine Ghrissi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
56 vues7 pages

DC Approximation 4SI

Le document présente une épreuve de programmation en Python divisée en plusieurs parties, incluant des algorithmes pour calculer des valeurs approchées de π, des volumes d'emballages, et des scores d'élèves. Les étudiants doivent créer des modules pour résoudre des problèmes mathématiques et gérer des fichiers de données. Des instructions précises sont fournies pour l'implémentation, la sauvegarde des fichiers et la validation des résultats.

Transféré par

Chamseddine Ghrissi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Epreuve :

 Date :

Prof :

Nom Prénom :

Important
1) Une solution modulaire au problème posé est exigée.
2) Enregistrer au fur et à mesure votre programme dans le dossier bac2022 se trouvant sur la
racine du disque C en lui donnant comme nom votre Nom et Prénom.
3) Vérifier à la fin de l'épreuve que tous les fichiers que vous avez créés sont dans votre dossier
de travail.

Partie A
Soit la Fonction 𝒇(𝒙) = √𝟏 − 𝒙𝟐 définit pour tout x dans [-1,1].
𝜋 1
Pour calculer une Valeur approchée de π on se basant sur la formule suivante : = ∫0 𝑓(𝑥)𝑑𝑥
4
On vous propose l'algorithme la Fonction Calcul_Pi Suivant :
Fonction Calcul_Pi (Epsilon : réel ) : réel
Debut
n1
S  (Rectangles(n) + Trapezes(n))/2
Répéter
n  n+1
SP  S
S  (Rectangles(n) + Trapezes(n))/2
Jusqu'à Abs ( 4*S - 4*SP ) ≤ Epsilon
Retourner 4*S
Fin
Travail Demandé
Implémenter la Fonction Calcul_Pi en Python, ainsi que les modules des méthodes Rectangles et
𝟏
Trapezes retournant l'air ∫𝟎 𝒇(𝒙)𝒅𝒙 pour un nombre de subdivisions n.
Partie B
Une Société qui commercialise des boissons décide d'utiliser des nouveaux emballages pour ses
produits. Pour minimiser le cout de fabrication le choix se fait entre deux emballages formés par la
meme piece. On veut determiner une valeur approchée du volume Maximal de chaque emballage.
Emballage I : Un prisme de Volume V1 :
x x y

9√3 3 6√3 2
𝐕𝟏 = − 𝐱 + 𝐱
x x 4 4

Page 1 / 2
Emballage II : Un cylindre de Volume V2 3x
3x
R
27 𝐱 3 −36 𝐱 2 +12 𝒙
y 𝐕𝟐 =
𝜋

Travail Demandé :
9√3 6√3
1) Sachant que le volume de l'emballage I est exprimé en fonction de x par : 𝐕𝟏 = − 𝐱3 + 𝐱2
4 4

Développer en Python un Module permettant de déterminer le volume V1_max de l'emballage I en


𝟐
variant x dans l'intervalle [ 𝟎 , ] à epsilon prés.
𝟑

27 𝐱 3 −36 𝐱 2 +12 𝒙
2) Sachant que le volume de l'emballage II est exprimé en fonction de x par 𝐕𝟐 =
𝜋
Développer en Python un Module permettant de déterminer le volume V2_max de l'emballage II en
𝟐
variant x dans l'intervalle [ 𝟎 , ] à epsilon prés.
𝟑

NB : Lors du calcul du volume V2, La valeur de 𝜋 utilisée sera celle retournée par la fonction calcul_Pi.

Partie C
Afin d'aider la société à choisir le modèle d'emballage adéquat pour chaque produit on désir générer les Deux
fichiers Emballage_1.bin et Emballage_2.bin à partir du fichier Listing_Volume.txt contenant dans
chaque ligne des volumes de produit commercialisés sous forme de nombres Réels séparés par un Espace.
Travail demandé :
1) En utilisant l'éditeur de texte disponible créer dans le dossier de travail le fichier texte
"Listing_Volume.txt" et y saisir le contenu présenté dans l'exemple en respectant le contenu de chaque
ligne.

2) Ecrire un Programme Python nommé Emballage qui Permet de :


- Saisir epsilon ( 𝑎vec 10−6 ≤ 𝐞𝐩𝐬𝐢𝐥𝐨𝐧 ≤ 10−3)
- Déterminer pour chaque Emballage le Volume Maximal V1_max et V2_max à epsilon près.
-A partir du fichier Listing_Volume.txt Transférer vers Les fichiers Emballage_1.bin et
Emballage_2.bin les valeurs adéquates pour chaque Emballage.
NB : une Valeur est dite adéquate pour l'emballage si elle est :

 Inferieur à son volume Max.  Plus Proche de son volume Max.

Page 2 / 2
Epreuve :

 Classe Date : Durée:

Prof :

Nom Prénom :

Exercice 1 : (7 Points)
On se propose d'approcher la valeur de S définie par la formule suivante à Epsilon prés :
𝑥 2
𝑥2 3
𝑥3
𝑺=1+2∗ −2 ∗ +2 ∗ −⋯
Travail demandé 3 𝐶21 5 𝐶42 7 𝐶63
x
A. Ecrire l’algorithme d’une Procédure qui permet de Générer Epsilon tel que, Epsilon = 10- . (Avec x un
entier aléatoire de l'intervalle [4..8]). 𝐶𝑛0 = 1
𝑝
B. On définit la Combinaison C de n élément parmi p par : 𝐶𝑛 { 𝐶𝑛𝑛 = 1
𝑝 𝑝 𝑝−1
𝐶𝑛 = 𝐶𝑛−1 + 𝐶𝑛−1
𝑝
Ecrire l’algorithme d’une Fonction qui permet de Retourner la combinaison 𝐶𝑛 .
NB : n et p sont déjà saisis et passées come paramètres.
C. Utiliser la fonction Combinaison afin d'écrire un algorithme d'un Module qui permet de déterminer une
valeur approchée de S à Epsilon prés. NB : x est déjà saisis et passées come paramètres avec Epsilon.
Exercice 2 : (13 Points)
Le professeur des Mathématiques Lance un jeu à ses N élèves qui consiste à déterminer le Point Fixe de deux
1
Fonction 𝒇(𝑥) = 𝑥 2 +1 et 𝒈(𝑥) = cos(𝑥) à Epsilon prés. Pour se faire on veut écrire un programme qui

permet de Saisir Epsilon et N avec 10-6 ≤ Epsilon ≤ 10-3 et 5 ≤ N ≤ 15 puis :


 Remplir le Fichier C:\Data.fch par les réponses de N élèves sous forme d'un enregistrement formée par :
 ID : identifiant de l'élève qui est une chaine numérique unique.
 xf : un réel ayant le même nombre de chiffre après la virgule qu'epsilon.
 xg : un réel de l'intervalle [0.. 𝜋 ] ayant le même nombre de chiffre après la virgule qu'epsilon.
 Générer le fichier C:\Résultat.txt, qui contient dans chaque Ligne l'ID de l'élève suivie de '**' suivie de
son Score, Classé selon le score dans l'ordre décroissant.
Remarque : Pour calculer Le score d'un élève on compare les propositions (xf, xg) de l'élève aux points
fixe Pf et Pg respectivement des fonctions 𝒇(𝑥) et 𝒈(𝑥) et on attribut 1 point si le premier chiffre est
correcte, 2 points pour le deuxième chiffres etc.. Jusqu’à avoir un chiffre erroné.
Exemple Pour Epsilon = 0.001 et Pf = 0.682 et Pg=0.739 et Pour la réponse (xf = 1.681 ; xg =0.734)
Pf = 0.682 et la proposition de l'élève xf = 1.681 (1er chiffre erroné)  0 Point
Pg=0.739et la proposition de l'élève xg =0.734 (4er chiffre erroné)  6 Points. Score Total= 6 points

1) Ecrire l'algorithme solution en le décomposant en modules utiles.


2) Ecrire les algorithmes et les tableaux de déclaration relatifs aux modules envisagés.

Page 1 / 1
Epreuve :

 Date :

Duré : 1 h

Important
 Le devoir comporte quatre parties indépendantes.
 Chaque Algorithme proposé doit être accompagnés d'un tableau de déclaration des objets.
Partie I :
On Veut réaliser un réservoir de carburant ayant la forme de la figure ci-dessous :
y
x x

x x
On choisissant un Périmètre P = 4m on obtient, on obtient 6 ∗ 𝒙 + 2 ∗ 𝒚 = 4 ;
2
donc 𝐲 = 2 − 3 ∗ x ; D’où la surface 𝐒 = 6 ∗ 𝐱 − 9 ∗ 𝐱 2 𝑎vec 0 ≤ 𝐱 ≤ 3

Travail demandé:
Écrire l’algorithme d'un module qui permet de calculer une valeur approchée de x à epsilon
prés pour laquelle S est maximal. Nb: epsilon est déjà saisie dans le programme appelant.

Page 1 sur 4
Partie II :
On se prose de calculer une valeur approchée du volume du carburant dans le réservoir, tout
en connaissant le Niveau actuel (Na). Sachant que le réservoir à une largeur 𝒙 = 𝟑𝟎, une
profondeur 𝒚 = 𝟏𝟎𝟎 et sa forme est obtenue par la représentation graphique de la fonction:
𝝅
𝒇(𝒙) = 𝒄𝒐𝒔(𝒙 − 𝟐 ) 𝒚

𝑁𝑎

Travail demandé:
𝒙
Écrire l’algorithme d'un module qui permet de calculer le volume approximatif dans le
réservoir pour un nombre de subdivisions N.
Nb: Na et N sont déjà saisie dans le programme appelant.

Page 2 sur 4
Partie III :
Afin d'envoyer une alerte signalant la baisse du niveau du carburant, on compare le Niveau
Actuel (Na) avec un niveau repère, qui est le Point fixe (𝑿𝒇) de la fonction :
𝝅
𝒇(𝒙) = 𝒄𝒐𝒔(𝒙 − 𝟐 )

Exemple 1 :𝑵𝒂 > 𝒙𝒇  Pas d'alerte (Faux) Exemple 2 : 𝑵𝒂 ≤ 𝒙𝒇  Alerte envoyée (Vrai)

Na

𝑿𝒇 𝑿𝒇
Na

Travail demandé:
Écrire l’algorithme d'un module qui permet de déterminer une valeur approchée du point fixe
𝑿𝒇 de la fonction f à 10-3 prés, Puis renvoie Vrai si 𝑿𝒇 est inférieur à Na, Faux sinon.
Nb: Na est déjà saisie dans le programme appelant.

Page 3 sur 4
Partie IV :

Sachant que le volume V du réservoir du carburant est exprimé par la formule suivante :
60 1 1 1
𝑽= ∗(1− + − +⋯)
√3 3∗31 5∗32 7∗33

Écrire l’algorithme d'un module qui permet de déterminer une valeur approchée volume 𝑽 à
epsilon prés.
Nb: epsilon sont déjà saisie dans le programme appelant.

Page 4 sur 4

Vous aimerez peut-être aussi