NOM Date PRENOM Groupe
4
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
4
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
NOM : Date : . PRENOM : Groupe : . Analyse : Feuille de reponses du TP 12 Approximations quadratiques et formule de Taylor On repondra aux questions posees dans les espaces prevus et on remettra cette feuille de reponses en fin de TP a l'enseignant charge du TP. Exercice 1. : Completer le tableau suivant et en deduire les polynomes de Taylor d'ordre 1 a 4 en x0 = 1 de la fonction x 7? √ x + 3. n n = 0 n = 1 n = 2 n = 3 n = 4 f (n)(x) ?15 16 (x + 3)? 72 f (n)(x0) f (n)(x0) n ! (x? x0) n P1(x) = P2(x) = P3(x) = P4(x) = 1
Voir
- feuille de reponses du tp
- polynomes de taylor d'ordre
- formule de taylor
- polynome de taylor p2
- limx?0 tan
- polynome egal
IN-´--T0-. ´0e12eF0Te02´0
EDoDe3
Exer3i3e-:’VAeFipe2VTLiTeaiaaeV Nousallonsetudiericiunenouvellestructurededonenes:lesiggetiepefihea, et nous verronsqu’uncertaintyped’arbrespermetdelesrepersenterdemanie`reexter^mementecace.
e´iDOi.´.snenlbme’deepedorrieittuestnIlne,untmevetiuiertbiuselments`aquisontat untgiiepgag´deefinonemelesterensli’adtnertnquntvaaortnroiticsrpele,nslaiensetqu leur rang : l’elment de rang le pluseletgi’als,iesrmtesertua’dnE.reimervienprserasev d’unestructurededonenessurlaquelleop`erentlestroisoeprationssuivantes: une fonction d’insertion d’un eprderiioe)t,lmentdanslaela(evscnoargn une fonction qui renvoie l’elment de rang le pluselev, {une fonction qui supprime d’elment de rang le pluseleelale.vd Ondisposeradeplusd’unobjetvidecorrespondant:lalevide. Parmilesdei rentespossibilietsdecodagedeslesdeprioriet,nousutiliseronslastructure dite deathoucxacieig(epa.d’neeta’ttldee(sitilibsspoestrauseL.)sialgnAneelments non treis,tableautrei)impliquentoubienuncalculdumaximumentempslineaire,oualorsle maintien d’un ordre entre tous les eire.essaneclse’nsapttnemiuqs Une structure de tas est un arbre satisfaisant les propreiets suivantes : { c’estun arbre binairepcecteaelnsotsuxuedviaeondeprofurs,se’ca`-tir-dnaeurerbntdo sontremplis,`al’exceptiondudernier,celuiquinecomportequedesfeuilles,lesquelles sontrangeesleplusa`gauchepossible {laclefdetoutnudestsueprieureouegalea`cellesdesesdescendants.
1{Unexempledetasou`l’onanumeroetlesnuds`apartirde0.
eDaOpOi.´IIuDleIOaI.Moentecommyerumplosnamtnorantnnietrunecodepourntaselde prioriet. Tout d’abord, le codage de la fonction quie´e’axi’’lde]vaiseispmelsett`r ilsutderenvoyerlaclefcontenuedanslaracine(siletasn’estpasvide,bienus^r.)Cette oeprationpeutdoncs’executerentempsconstant. Encequiconcernelafonctionie']ie’d´ed]eela]]id'i, son principe est le suivant :
1
