Numerisk analyse og Computer Programming

Numerisk analyse er den grenen av matematikken som bruker beregningsalgoritmer for å tilnærme løsninger på vanskelige matematiske problemer som ikke kan løses på annen måte. Programmering er den perfekte måten å implementere disse beregningsintensive algoritmer.

Historie

I hundrevis av år før oppfinnelsen av datamaskiner, noen av de største matematikere, slik som Newton og Euier, utviklet beregnings metoder for å finne løsningen på matematiske problemer som ikke kan løses ved direkte metoder. Disse metodene ble sjelden brukt fordi beregningene var for kjedelig.

datamaskiner

Når datamaskiner kom i midten av det 20. århundre, matematikere raskt innså at de var det perfekte instrument for implementering av numeriske algoritmer. Algoritmene kan beskrives i et dataprogram, og beregning datamaskinens mulighet kan utnyttes til raskt og nøyaktig kommer til anslag.

Newtons metode Eksempel

Å tilnærme kvadratroten av 2 - virkelig verdi ca 1.414 - ved hjelp av Newtons metode, starter du med fornuftige øvre og nedre grenser og sjekk midtpunktet for å erstatte en av grensene. Her er en typisk serie av banen: (2,1), (1.5,1), (1.5,1.25), (1,5, 1,375), (1,4375, 1,375), (1,4375, 1,40625) og så videre.