Atverti pagrindinį meniu

Pakeitimai

S
Automatinis brūkšnių taisymas
 
Skirtumų mašinos veikimo principas rėmėsi [[Izaokas Niutonas|Niutono]] pasiūlytu baigtinių skirtumų metodu. Paimkime polinomą:
P(x) = 2x<SUP>2</SUP> - 3x + 2
Mums reikia paskaičiuoti polinomo reikšmes: p(0,1), p(0,2), p(0,3), p(0,4). Sudarykime lentelę, kurios pirmas stulpelis yra polinomo reikšmės, antras stulpelis – jų skirtumai, o trečias – tų skirtumų skirtumas.
 
|}
 
Pastebime, kad trečio stulpelio reikšmė yra pastovi. Tai yra dėsningumas, - bet kuriam ''n'' laipsnio polinomui taip sudarytai lentelei ''n + 1'' stulpelio reikšmė bus konstanta. Tai ir buvo panaudota mašinos konstravimui. Pabandykime paskaičiuoti naują polinomo reikšmę, p(0,5) imdami lentelės reikšmes iš dešinės į kairę. Iš trečiojo stulpelio paimame 0,04. Tada antrajame stulpelyje atimame 0,16 – 016–0,04 = 0,12. Tad polinomo reikšmė p(0,5) bus 1,12 – 012–0,12 = 1,00
 
Kaip matome, polinomo reikšmių skaičiavimui nėra naudojama daugybos operacija, o tik atimties operacija. Mašinai pakanka įsiminti tik ''n'' skaičių n-ojo laipsnio polinomo reikšmių skaičiavimui.
106 625

pakeitimai