De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Reageren...

Re: Functies

We komen in de buurt, maar ik wil het in een micro-processor stoppen en zoals je misschien weet kunnen die alleen maar optellen. De in de link aangegeven methode is te complex. Ik heb gehoord van een reeks sommaties waarmee het resultaat van een wortel benaderd kan worden.

mvg Rik

Antwoord

Ik neem (maar even) aan dat je kan optellen, vermenigvuldigen en kan rekenen met 'floating point' en kan besluiten of de waarden van twee variabelen groter, kleiner of gelijk zijn... zo niet... ik bedoel wil je zoiets in 'machinetaal' maken dan kan ik je niet helpen.

Het meest simpele 'algoritme' lijkt me het volgende (in een pseudocode):

Benaderen van Öa
onder=0
boven=a/2+1
antwoord=2

:label1
is antwoord x antwoord = a?
:ja, dan klaar Öa=antwoord
:nee
is antwoord x antwoord a dan
:onder=antwoord
:antwoord = (antwoord + boven)/2
is antwoord x antwoord a dan
:boven=antwoord
:antwoord = (antwoord + onder)/2
ga naar label1

voorbeeld
Ö10

onder=0
boven=6
antwoord=2

2x2=4
dat is te klein
onder=2
antwoord=4

4x4=16
dat is te groot
boven=4
antwoord=3

3x3=9
dat is te klein
onder=3
antwoord=3,5

3,5x3,5=12,25
dat is te groot
boven=3,5
antwoord=3,25

3,25x3,25=10,5625
dat is te groot
boven=3,25
antwoord=3,125

3,125x3,125=9,765625
dat is te klein
onder=...
enzovoort...

Dit is minder efficient dan bijvoorbeeld de Newton-Raphson-methode, maar werkt wel en nog redelijk snel ook... hopelijk kan je er iets mee. Nog simpeler zou ik niet weten...

Misschien kan je Taylor polynomen gebruiken...!!

Zie ook: Wat is de bisectie methode?

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:
	Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt. Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers! áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾€£®© $\forall$$\exists$$\neg$$\wedge$$\vee$$\Leftrightarrow$$\Leftarrow$$\Rightarrow$$\emptyset$$\cap$$\cup$$\supset$$\supseteq$$\not\subset$$\subset$$\subseteq$$\in$$\notin$ $\sim$$\equiv$$\ne$$\pm$$\times$$\div$$\otimes$$\oplus$$\pi$$\leftarrow$$\uparrow$$\to$$\downarrow$ $\sqrt{}$$\sum$$\prod$$\infty$$\smallint$$\Delta$$\nabla$$\partial$$\angle$$\bot$$\cong$$\widehat p$ $\alpha$$\beta$$\gamma$$\delta$$\varepsilon$$\phi$$\theta$$\lambda$$\mu$$\rho$$\sigma$$\tau$$\omega$$\chi$$\Gamma$$\vartheta$$\Lambda$$\Omega$$\Psi$$\zeta$ $\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie:	Functies en grafieken
Ik ben:	-------------- Maak een keuze --------------- Leerling onderbouw vmbo-havo-vwo Leerling bovenbouw vmbo Leerling bovenbouw havo-vwo Leerling mbo Student hbo Student universiteit 1ste graad ASO-TSO-BSO Overige TSO-BSO 2de graad ASO 3de graad ASO Student Hoger Onderwijs België Student universiteit België Cursist vavo Docent Ouder Iets anders Beantwoorder
Naam:
Emailadres:
Datum:	2-6-2024