interpolation de lagrange python

Messages : 1

Inscription : 03 oct. 2020 21:19

Profil de l'utilisateur : Élève de lycée

interpolation de lagrange python

Message par Yosh2 » 28 févr. 2021 16:08

bonjour
je dois ecrire un algorithme qui donne le polynome interpolateur de lagrange, a partir de la formule suivante $ ([y_0,...,y_n] = (X-x_n)[y_0,...,y_n-1]-(X-x_0)[y_1,..,y_n]) / (x_0-x_n) $ , je sais que je dois ecrire une fonction recursive , mais j'ai du mal a faire apparaitre des 'inconnus' comme les x et les y dans python ,
le code devra surement etre de la forme
polynome(indice debut = 0, indice fin = n):
si n = 1
$ [y_0, y_1] = y_0(X-x_1)/(x_0-x_1) + y_1(X-x_0)/(x_1-x_0) $
sinon
utiliser la formule precedente en remplacent covenablement les paramettres de la fonction
pouvez vous me guider ?
merci a vous

Messages : 9679

Inscription : 30 juil. 2008 16:59

Profil de l'utilisateur : Élève de lycée

Re: interpolation de lagrange python

Message par fakbill » 01 mars 2021 16:43

Avant de coder une fonction, il te faut comprendre exactement ce qu'elle prend en argument et ce qu'elle doit renvoyer.
Par "exactement", je veux dire "au sens mathématique" mais aussi au sens des types en python.

Lagrange donc...Tu peux avoir en entrée une liste de valeurs de X et une liste de valeurs de Y qui correspondent et, en sortie, le tulpe des coefficients du polynome interpolateur.

Une fois que ces points sont clairs, on peut commencer à se demander comment on calcule le tuple en fonction des deux listes.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Répondre