12.09.2013 Views

Geheugensteuntje - Wiki

Geheugensteuntje - Wiki

Geheugensteuntje - Wiki

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

elatieve fout<br />

10 0<br />

10 −1<br />

10 −2<br />

10 −3<br />

10 −4<br />

10 −5<br />

OEFENINGENNUMERIEKEWISKUNDE 3<br />

10<br />

0 5 10 15 20 25 30<br />

−8<br />

10 −7<br />

10 −6<br />

Waaromzijndetweegraekenzoverschillend?<br />

5.Extraoefening:analyseerhetvolgenderecursievealgoritme: Kanmenhieruitaeidenmetwelkebasisenmethoeveelbeduidendecijfersdecom- Verklaarindetailjeantwoord. puterwerkt? SOM<br />

k<br />

1.alsn=1 1.2anders 1.1S S a1<br />

Toonaandatineindigeprecisie,defoutSSvoldoetaan: (2n)div2=n;n2N. Debewerking'div'leverthetquotientvandegeheledeling,dus(2n+1)div2= S(a1;:::;andiv2)+S(andiv2+1;:::;an)<br />

Eenrecursiefalgoritmeleentzichtoteenbewijsdoor...<br />

n 2k;k2N!jSSj kmach(ja1j+ja2j+ +janj):

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!