[PDF] Algorithmes et logarithmes Table des Matières





Previous PDF Next PDF



Sujet et corrigé du bac en mathématiques série S

https://www.freemaths.fr/annales-mathematiques/bac-s-mathematiques-france-metropolitaine-2016-obligatoire-corrige-exercice-3-suites.pdf



S Métropole juin 2016

Soit f la fonction définie sur R par : f (x)=x?ln(x2. +1). 1. Déterminer la valeur N fournie par l'algorithme lorsque la valeur saisie pour A est 100.



Nouvelle Calédonie novembre 2019

On considère la fonction f définie sur [0;+?[ par : f (x)=ln(3 x+1 2.a. Recopier et compléter l'algorithme ci-après afin que la dernière valeur prise ...



Corrigé du baccalauréat S Antilles-Guyane 9 septembre 2019

9 sept. 2019 Corrigé du baccalauréat S. A. P. M. E. P.. • P(C) = 1?. 2 ... 2. a. Pour tout réel x strictement positif g?(x) = 4×1+1×ln x ?x ×. 1.



livre-algorithmes EXo7.pdf

d'équation x2 + y2 = 1 et la portion de disque dans le carré (voir la poser f (x) = x(ln x ? 1) ? 1 et appliquer la méthode de Newton : fixer u0 (par ...



Amérique du Nord mai 2019

2. En déduire que pour tout nombre réel de l'intervalle [0;+?[ ln(x+1)?x . Partie B 



Algorithmes et logarithmes Table des Matières

Construction de l'algorithme de Cordic sur [1 ; 10]. Supposons la table des 11 algorithmes suivant (obtenus à la main) : x ln(x). 10. 2302585092994. 2.



FONCTION LOGARITHME NEPERIEN (Partie 1)

a) x = ea est équivalent à a = lnx avec x > 0 b) ln1= 0 ; lne = 1 ; ln. 1 a) ln x = 2. ? lnx = lne2. ? x = e2. La solution est e2 . b) ex+1 = 5.



FONCTION LOGARITHME NEPERIEN

d) Si on pose y = lnx alors x = ey = eln x. II. Propriété de la fonction logarithme népérien. 1) Relation fonctionnelle. Théorème : Pour tous réels x et y 



Algorithmique Notion de complexité

multiplicative près log2 logarithme binaire de base 2 : log2(x) = lnx Algorithme (calcul du plus grand diviseur (solution 1)). Entrée : un entier n.



Lecture 2 : The Natural Logarithm - University of Notre Dame

x2+1 We can extend the applications of the natural logarithm function by composing it with the absolutevalue function We have : lnx x >0lnjxj =ln( x) x



What is the derivative of &#ln(2x+1)#? - Socraticorg

Theorem 4 The logarithm of a product of two positive numbers is the sum of their loga-rithms that is lnxy= lnx+ lny Proof We'll use a general principle here that if two functions have the same derivative onan interval and they agree for one particular argument then they are equal



Risch’s algorithm for integration - Colorado State University

x (x+1 2)?1 The equation for A1 thus gives after integration: Z A1 ?2B¯2 1 x dx =2b2?2 +B1 The integral on the left hand side is evaluated recursively again: Z 4 x + (x2 +x+1)ln(x+1 2)+x 2 ?1 (x+1 2) 2 dx = x2 ?1 x+1 2 ln(x+ 1 2)+4ln(x) The only term involving ?2 is the second summand thus we get that b2 = 4/2 =2 and B1 =B¯1 +b1



1 De?nition and Properties of the Natural Log Function - UH

lnx = Z x 1 1 t dt x > 0 is called the natural logarithm function • ln1 = 0 • lnx < 0 for 0 < x < 1 lnx > 0 for x > 1 • d dx (lnx) = 1 x > 0 ? lnx is increasing • d2 dx2 (lnx) = ? 1 x2 < 0 ? lnx is concave down 1 2 Examples Example 1: lnx = 0 and (lnx)0 = 1 at x = 1 Exercise 7 2 23 Show that lim x?1 lnx x?1 = 1 Proof

What is the derivative of ln(2x + 1)?

y = ln(2x + 1) contains a function within a function, i.e. 2x +1 within ln(u). Letting u = 2x + 1, we can apply chain rule.

How do you solve ln 2 ln(3x + 2) = 1?

How do you solve ln 2 ? ln(3x + 2) = 1? In order to solve this logarithmic equation, we can make use of the properties of logarithms, such as To get rid of the natural logarithm on the left-hand side, we take the e -xponential on both sides, giving us

What is the limit of ln(x) as x approaches 0?

Therefore, the limit of ln (x) as x approaches 0 is equal to the limit of 1/x/-1/x^2, which is equal to -?. In other words, the function ln (x) tends to negative infinity as x approaches 0.

What is exp lnx x?

Theorem 17. For each positive numberx, exp lnx=x, and for each numberx, ln expx=x.In particular, exp 0 = 1, and exp 1 =e. Proof. The rst two identities follow directly from the denition, and the last two are par-ticular instances of the rst whenx= 1 andx=e, respectively. q.e.d.

Algorithmes et logarithmes Table des Matières [bAlgorithmes et logarithmesc\Table des Matières

I. Algorithmes de Briggs1

I. A. Calcul de log

10(2). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

I. B. Calculs de logarithmes entre 1 et la base B

2

II. Algorithme de Cordic2

II.A.Historique

2

II.B.Principe et algorithme

3 II.B.1.Construction de l"algorithme de Cordic sur [1 ; 10] 3

II.B.2.Algorithme de Cordic pourx2[1 ; 10]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

II.B.3.Algorithme de Cordic pourx2[10¡100; 10100]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

III.Algorithme de Brouncker6

III.A.Historique

6

III.B.Principe et algorithme

6 Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd0/8 [bAlgorithmes et logarithmesc\I. Algorithmes de Briggs

I. A. Calcul delog10(2)

henry Briggs (anglais 1556-1630) souhaite calculer logarithme de 2 Pour se faire il remarque qu"il suffit de connaître le

nombre de chiffres qui composent 2 net prendrentrès grand. En effet si le nombre de chiffres de 2nestkon a : 10 k¡1Ç2nÇ10k

Avec le logarithme en base 10, on a alors

k¡1n

Çlog10(2)Çkn

Briggs choisitnAE1014, en regroupant ses calculs des puissances de 2 en quatraine :

C alculd e2

10: 2

2AE4 ; 24AE¡22¢2; 28AE¡24¢2;2 10AE28£22

C alculd e2

100:
2

20AE¡210¢2; 240AE¡220¢2; 280AE¡240¢2;2 100AE280£220

C alculd e2

1000:
2

20AE¡2100¢2; 2400AE¡2200¢2; 2800AE¡2400¢2;2 1000AE2800£2200

Ainsi de sui tej usqu"à1 0

15pour une précision à 1014.1defb riggs( n): 2" " "3n=14p ourB riggs4calcull esv aleursd esp uissancesd e2 p arq uatrainej usqu" à1 0^n5" " "6i=27quatraine=08a=29while1 0**quatraine <10**n :10quatraine=quatraine+111a=a**i12b=a**213c=b**214d=a*c15l=len(s tr( d)) 16a=d17print( " 2^(10^" , quatraine, " ) a dmet" , l , " c hiffres" ) 18

19returnbriggs_log2.py

In[1]:Briggs(6)

Out[1]: 2

106admet 301030 chiffres.

Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd1/8

I. B. Calculs de logarithmes entre 1 et la base B

Dans son Introduction à l"analyse infinitésimale (traduction française de 1796), Léonhard Euler (1707-1783) reprend les

travaux de Briggs donne un algorithme pour calculer logarithme de 5.

Cet algorithme se généralise calculer tous les logarithmes décimaux entre 1 et la baseBdu logarithme souhaité (c"est le

principe de dichotomie).Voici une traduction de cet algorithme en Python :

1fromm athi mport*2

3defB riggsLog(x, B,p): 4" " "5calcull el ogarithmed ex e nb aseB a vecu nep récisiond e1 0^(¡p)6" " "7A=18logA=09logB=110whilea bs(A¡B) >10**(¡p) :11ifs qrt( A*B)<=x:12A=sqrt (A*B)13logA=(logA+logB)/214ifs qrt( A*B)>x:15B=sqrt (A*B)16logB=(logA+logB)/217#print( A,l ogA, B,l ogB)18returnr ound(logA, p)briggs_log.py

In[1]:BriggsLog(2,10,14)

Out[1]:0,30102999566398

In[2]:BriggsLog(2,exp(1),14)

Out[2]:0.69314718055994

Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd2/8

II. Algorithme de Cordic

II. A. Historique

L"algorithme de CORDIC(COordinate Rotation DIgital Computing), inventé par Jack E. Volder en 1959 est un algorithme

de calcul des fonctions trigonométriques et hyperboliques, notamment utilisé dans lescalculatrices.

Il ressemble à des techniques qui avaient été décrites par Henry Briggs en 1624. Les calculatrices doivent calculer vite et

avec peu de mémoire, l"algorithme de CORDIC est très performant pour gérer cette contrainte.

II. B. Principe et algorithme

II. B. 1. Construction de l"algorithme de Cordic sur[1 ; 10] Supposons la table des 11 algorithmes suivant (obtenus à la main) :xln(x)10 2,302585092994

2 0,693147180560

1,1 0,095310179804

1,01 0,009950330853

1,001 0,000999500333

1,0001 000099995000

1,00001 0,000009999950

1,000001 0,000000999999

1,0000001 0,00000010000

1,00000001 0,000000010000

1,000000001 0,000000001000

1,0000000001 0,00000000010

Soit un réelxde l"intervalle [1 ; 10].110

61x

61()1610x

610.

1.9®12‚0 ; 3ƒtel que 2062®1610x

62®1Å1610Ç23.

On a alors 1610x£2®162

2.9®22‚0 ; 8ƒtel que 2061,1®2610x£2®161,1®2Å162Ç1,18.

On a alors 2

®1£1,1®2610x

62®1£1,1®2Å1

3. Ainsi de sui te9®i2‚0 ; 10ƒpour i variant de 1 à 10, tels que 2 4. O npose yAE2®1£1,1®2£...Å¡1Å10¡10¢®10, on a y610x

6y(1Å10¡n)

D"après le relation de Napier, ln(1Åx)Çx: ln(y)6ln(10)¡ln(x)6ln(y)Å10¡10 ln(10)¡ln(y) est donc une approximation de ln(x) à 10¡10 Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd3/8 II. B. 2. Algorithme de Cordic pourx2[1 ; 10]1#algorithmed ec ordic2

3fromm athi mport*4

5#listed el at ablei nitiale( prédéfinie) d esl ogarithmesd "unec alculatricel esv aleurss ontd onnéesà 1 0^{¡12}6L=[round(log(10), 12), round(log( 2), 12), round(log( 1.1), 12), round(log( 1.01), 12), round(log( 1.001), 12), round(log(1.0001) ,12) ,round(log(1.00001), 12), round(log(1.000001), 12), round(log(1.0000001), 12), round(log(1.00000001)

,12) , round (log(1.000000001), 12), round (log(1.0000000001), 12)] 7

8defc ordic01(x): 9" " "10xe stu nn ombrer éeld el " i ntervalle[ 1; 1 0]11

12renvoieu nea pproximationà 1 0^{¡10}d ul ogarithmen épériend ex c onnaissantu net ablei nitialed e1 1logarithmesa pprochésà 1 0^{¡12}.13

14ln(x)a pprochéep arl n(10)¡ln(y)a vecl n(y)=L[0]¡(A[0]L[1]+A[1]L[1]+...+A[9])=ln(10)¡(a0.l n( 2)+a1.l n( 1, 1)+...+a9.l n(1,0000000001))

15eta _it elsq ue: ( 1+10^{¡i} )^a_i< 10/(x*2^a_0*...*(1+10^{¡i¡1})^a_{i ¡1}<(1+10^{¡i} )^a_{i + 1}16" " "17globalL 18

19y=L[0]20A=[]# listed esc oefficientsa lpha_i21fori i nr ange(0, 10): 22z=1+10**(¡i )23a=024whilex *z<=10:# permetd "enleverl n(y)a ur angi a utantd ef oisq uen écessaires25a=a+126x=x*z27y=y¡L[ i +1]28print( "x=", x, " ; y =", y," ; z =", z, " ; x z=", x*z)29A.append(a)30print( A)31returnr ound(y,10)cordic.py

Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd4/8 II. B. 3. Algorithme de Cordic pourx2[10¡100; 10100] Soitxun réel de 10¡100; 10100] représentant l"intervalle [0 ;Å1[ d"une calculatrice. 1. P ourxÈ0,9n2‚¡100 ; 100ƒtel que 10n6x610nÅ1, on a 16x10¡n610. 2.

O npose XAE10¡nxetX2‚1 ; 10].

Avec l"algorithme de Cordic sur [1 ; 10] on trouve une valeur approchée de ln(X), on en déduit une valeur ap-

prochée de ln(x) sachant que ln(x)AEln(X)Ånln(10).

On peut construire la fonction pour déterminer l"algorithme de tout réelxà la suite du programme précédent :1defc ordic(x): 2" " "3xe stu nn ombrer éeld e[ 10^{¡100},10^{100}]r eprésentant] 0;+i nfty[ 4

5renvoieu nev aleura pprochéed el n(x)6" " "7

8globalL 9

10y=L[0]11n=012whilex >10:13x=x/1014n=n+115whilex <1:16x=10*x17n=n¡118returnr ound(n*L[0]+cordic01(x) ,10)cordic.py

Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd5/8

III. Algorithme de Brouncker

III. A. Historique

William Brouncker (anglais 1620-1684), était un linguiste et mathématicien.

Docteur de philosophie (université d"Oxford) en 1647, il est l"un des fondateurs et le premier président de la Royal Soci-

ety, en 1660. En 1662, il devient chancelier de la reine Catherine, puis maître de l"hôpital Sainte-Catherine.

Ses travaux mathématiques portent en particulier sur la rectification (mesure des longueurs) de la parabole et de la

cycloïde ainsi que sur la quadrature (mesure des aires) de l"hyperbole. Il est le premier, en Angleterre, à s"intéresser aux

fractions continues généralisées, notamment 4¼

III. B. Principe et algorithme

Dans un repère orthogonal, soit l"hyperbole sur un intervalle [a;b] avec 0ÇaÇb. La fonctionfest la fonction inverse sur l"intervalle [a;b].

Si on choisitaAE1 on détermine alors ln(b).

1. P ournAE1, on considère l"aireA1du rectangle formé par les points de coordonnées (a; 0), (b; 0), (b;f(b)), (a;f(b)). A

1AE(b¡a)f(b)AEb¡ab

AE1¡ab

PouraAE1,A1AE1¡1b

.2.P ournentier supérieur ou égale à 2 etjvariant de 1 à n¡1 ;ivariant de 0 à 2j¡1 avec un pas de 2, on consid- ère les rectangles formés par les points de coordonnées ( aÅhi;f(aÅh(iÅ2))) ( aÅh(iÅ1) ;f(aÅh(iÅ2))) ( aÅh(iÅ1) ;f(aÅh(iÅ1))) ( aÅhi,f(aÅh(iÅ1)))

A vechAEb¡a2

j

L"aireAid"un rectangle est

A A A iAEh2a

2Åa(2iÅ3)Åh2(iÅ1)(iÅ2)j i i i i h

jAE1iAE0b¡a2 jAE2iAE0iAE2b¡a4

jAE3iAE0iAE2iAE4iAE6b¡a8Figure pournAE2Figure pournAE3Figure pournAE4Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd6/8

La somme des aires des rectangles converge vers ln(b)¡ln(a)

PouraAE1 etbAE2, on trouve

hAE12 j. A iAE12 j0 B

B@11Å12

j(iÅ1)¡11Å12 j(iÅ2)1 C

CAAE12

jµ 2j2 jÅiÅ1¡2j2 AE1(2 jÅiÅ1)(2jÅiÅ2)j i;Aii;Aii;Aii;AihjAE1iAE0 ;13£412 jAE2iAE0 ;15£6iAE2 ;17£814 jAE3iAE0 ;19£10iAE2 ;111£12iAE4 ;113£14iAE6 ;115£1618

On admet que ln(2)AE1P

kAE01(2kÅ1)(2kÅ2) Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd7/8

1#algorithmed eB roukner2

3importm atplotlib. p yplota sp lt4

5

6deff ( x): 7return1 /x8

9defa ire_rectangle( A,B,C,D): 10return( B[0]¡A[0])*(D[1]¡A[1])11

12defr ectangle( A,B,C,D): 13returnp lt. p lot( [A[0], B[0], C[0], D[0], A[0]], [A[1], B[1], C[1], D[1], A[1]], linewidth=1.5)14

15defb rouncker(a,b,n): 16A=[a,0]17B=[b,0]18C=[b, f (b) ]19D=[a, f (b) ]20rectangle (A,B,C,D)21s=aire_rectangle (A,B,C,D)22forj i nr ange(1, n): 23h=(b¡a) /(2**j )24fori i nr ange(0, i nt( 2**( j ) ) ,2) :25A=[a+h*i , f (a+h*( i +2)) ]26B=[a+h*( i +1) , f (a+h*( i +2)) ]27C=[a+h*( i +1) , f (a+h*( i +1)) ]28D=[a+h*i , f (a+h*( i +1)) ]29rectangle (A,B,C,D)30s=s+aire_rectangle (A,B,C,D)31plt .show()32returns brouncker.py

In [1]: brouncker(1,2,10)

Out[1]: 0.6926591377284118In [2]: brouncker(0.5,1,10) Out[2]: 0.6926591377284118Stéphane MirbeldLycée Gay LussacdLimogesdmath-adore.frd8/8quotesdbs_dbs31.pdfusesText_37
[PDF] ce que jaurai aimé savoir avant de me marier pdf

[PDF] f(x)=1/x

[PDF] f x )= x 2 1

[PDF] f(x) = x^3

[PDF] f(x) calculer

[PDF] f(x)=2

[PDF] f(x)=x+1

[PDF] f'(x) dérivé

[PDF] f(x)=x^4

[PDF] f(x)=3

[PDF] livre mécanique appliquée pdf

[PDF] mécanique appliquée définition

[PDF] mécanique appliquée cours et exercices corrigés pdf

[PDF] mecanique appliquée bac pro

[PDF] pdf mecanique general