Scribd
Importer
46 vues2 pages

Fonctions Python : Factorielle et Fibonacci

Ce document présente plusieurs exercices sur des fonctions numériques comme la factorielle, la suite de Fibonacci, les coefficients binomiaux, le PGCD, la méthode du point fixe et la méthode de Newton. Les exercices demandent d'écrire ces fonctions en Python de manière récursive et non récursive.

Transféré par

Arij Chouchene
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
46 vues2 pages

Fonctions Python : Factorielle et Fibonacci

Ce document présente plusieurs exercices sur des fonctions numériques comme la factorielle, la suite de Fibonacci, les coefficients binomiaux, le PGCD, la méthode du point fixe et la méthode de Newton. Les exercices demandent d'écrire ces fonctions en Python de manière récursive et non récursive.

Transféré par

Arij Chouchene
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

Ecole supérieure des Sciences et

de Technologie de Hammam Sousse 2022-2023

Module : Compétences Numériques LM1

TP 4

Exercice 1 : La fonction factorielle


1. Écrire une fonction PYTHON : def factorielle(n) :
récursive, permettant le calcul de n!.
2. Ecrire la fonction factorielle qui calcule n!, qui pour cette question ne devra pas être
récursive.
Exercice 2 : La fonction de Fibonacci
1. Ecrire une fonction PYTHON récursive : def fibonacci(n) :.
ieme
qui calcule le n terme de la suite de Fibonacci.
2. Écrire la fonction de Fibonacci, qui pour cette question ne devra pas être récursive.
Exercice 3 : Les coefficients binomiaux
1. Écrire une fonction PYTHON : def coeffbinom rec(n,p) :.
récursive qui calcule le coefficient binômial C(n, p).
2. Écrire la fonction qui calcule le coefficient binômial, qui pour cette question ne devra
pas être récursive. Indication : Vous pouvez utiliser la méthode du triangle de Pascal.
Choisissez bien votre représentation du triangle pour que cela soit plus facile à écrire.
Exercice 4 : Le PGCD
1. Écrire une fonction PYTHON : def div (a,b) :.
qui, étant donnés deux nombres entiers a et b (b 6= 0), calcule l’unique couple (q, r) avec
r ∈ {0, .., b − 1} tels que a = bq+r, donnés par la division euclidienne de a par b.
2. Écrire une fonction PYTHON récursive : def PGCD rec(a,b) :.
qui, étant données deux nombres entiers a et b (b 6= 0), calcule le Plus Grand Commun
Diviseur de a et b.
3. Écrire la fonction pgcd qui calcule le Plus Grand Commun Diviseur de deux entiers a et
b, qui pour cette question ne devra pas être récursive.
Exercice 5 : Méthodes du point fixe et de Newton
1. Écrire une fonction PYTHON :
def pointfixe(g,x0,tol)
qui implémente la méthode du point fixe qui consiste à calculer les termes de la suite
x = (xn )n∈N : 
x0 donné
xn+1 = g(xn )
Les entrées devraient être comme suit : g est une fonction liée à la fonction f dont on
souhaite trouver les zéros par :
f (x) = 0 ⇔ g(x) = x
x0 est une valeur initiale. Le test d’arrêt des itérations étant : |xn − xn−1 | < tol × |xn |.

1
2. Utiliser votre fonction pointfixe pour trouver un zéro de f (x) = 2x2 −x−72, en utilisant
les fonctions g définies par :

f (x)
g(x) = x − pour α = 1, 50, 100, 200
α
et en partant de x0 = 2.
3. Écrire une fonction PYTHON :
def newton(f,x0,tol)
qui implémente la méthode de Newton correspondant au choix de g de la question 1.
suivant
f (x)
g(x) = x − 0
f (x)
4. Faites une étude comparative de l’erreur d’approximation en fonction du nombre d’itérations
pour les différentes fonctions g des questions 2. et 3. en représentant les courbes corres-
pondantes sur un même graphe.

Vous aimerez peut-être aussi