Scribd
Importer
5 vues1 page

Problem Es

Le document présente des exercices de programmation en Python pour des étudiants en informatique de première année. Les exercices incluent la création de fonctions pour calculer des racines carrées, évaluer des polynômes, dériver, intégrer et additionner des polynômes. Chaque fonction est décrite avec des exemples d'utilisation et des résultats attendus.

Transféré par

gbxcwh7kkh
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
5 vues1 page

Problem Es

Le document présente des exercices de programmation en Python pour des étudiants en informatique de première année. Les exercices incluent la création de fonctions pour calculer des racines carrées, évaluer des polynômes, dériver, intégrer et additionner des polynômes. Chaque fonction est décrite avec des exemples d'utilisation et des résultats attendus.

Transféré par

gbxcwh7kkh
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

CPGE Kenitra informatique

2024-2025 1ère année mpsi

EXERCICE I
1) Écrivez une fonction square_root(a,n) de style itératif qui calcule une approximation de la racine carrée d’un réel
positif a après n itérations en utilisant la méthode de Héron.
La méthode repose sur la suite récurrente suivante :

 La valeur initiale de la suite est x0=a.


 La fonction doit prendre en entrée :
o a : un réel positif dont on souhaite calculer la racine carrée.
o n : un entier positif représentant le nombre d'itérations.
 La fonction retourne l’approximation de √𝒂 obtenue après n itérations.

Exemple: si on appelle la fonction avec les paramètres a=5 , n=4, le résultat doit être une approximation de √𝟓, et le
programme doit afficher 2.236069 (arrondi à 6 décimales).

2) Ecrivez la fonction sqrt_rec(a, n) , la version récursive de square_root(a,n).

EXERCICE II
On représente un polynôme par une liste Python, où chaque élément correspond à un coefficient du polynôme. L’indice
de chaque coefficient correspond à la puissance associée. Par exemple :
 Le polynôme P(x)=5x²+2 sera représenté par P=[5,0,2].
 Le polynôme P(x)=3x3+4x2+1 sera représenté par P = [3,4,0,1].
Écrivez les fonctions suivantes :
1) Fonction valeur(P, a) : Cette fonction prend en entrée une liste P représentant les coefficients du polynôme et un réel
a. La fonction retourne la valeur du polynôme P(a), c’est-à-dire le résultat de l’évaluation du polynôme P en x=a.
Exemple : P = [5, 0, 2] # Représente 5x² + 2 et a=3
valeur(P, a) # Retourne 47 (5*3² + 0*3 + 2)
2) Fonction derivee(P) : Cette fonction prend en entrée une liste P représentant un polynôme et retourne une autre liste
DP contenant les coefficients de sa dérivée.
Exemple
P = [5, 0, 2] # Représente 5x² + 2
derivee(P) retourne [10,0], car P'(x) = 10x
3) Fonction primitive(P) : Cette fonction prend en entrée une liste P représentant un polynôme et retourne une autre
liste PP contenant les coefficients de la primitive de P.
Exemple
P = [6, 0, 7] # Représente 6x² + 7
primitive(P) # Retourne [2 , 0, 7, 0], car la primitive est 2x³ + 7x
4) Fonction integrale(P, a, b) : Cette fonction prend en entrée :
 P, une liste représentant les coefficients d’un polynôme.
 a et b, deux réels représentant les bornes d’intégration.
La fonction retourne l’intégrale définie de P sur [a,b]
Exemple, pour P = [6, 0, 7] # Représente 6x² + 7
integrale(P, 0, 1) # Retourne 9
5) Fonction som(P1, P2) : Cette fonction prend en entrée :
 P1, une liste représentant les coefficients du premier polynôme.
 P2, une liste représentant les coefficients du deuxième polynôme.
La fonction retourne une liste S contenant les coefficients du polynôme somme S(x)=P1(x)+P2(x)
Rappel : Les coefficients des termes de même degré sont additionnés.
P1 = [5, 0, 2] # Représente 5x² + 2 P2 = [1, 3] # Représente x + 3
som(P1, P2) retourne [6, 3, 2], car S(x) = 5x² + x + 5

Vous aimerez peut-être aussi