Skirtumų skaičiavimo mašina: Skirtumas tarp puslapio versijų

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Ištrintas turinys Pridėtas turinys
MTSbot (aptarimas | indėlis)
S robotas Prideda: bs
Thijs!bot (aptarimas | indėlis)
S robotas Pridedama: he:מנוע הפרשים
Eilutė 66: Eilutė 66:
[[es:Máquina diferencial]]
[[es:Máquina diferencial]]
[[fi:Differenssikone]]
[[fi:Differenssikone]]
[[he:מנוע הפרשים]]
[[ja:階差機関]]
[[ja:階差機関]]
[[ko:차분기관]]
[[ko:차분기관]]

02:17, 13 sausio 2007 versija

Skirtumų skaičiavimo mašinaČ. Babidžo suprojektuota sistema, skirta polinomų reikšmių lentelių sudarymo automatizavimui. Ji rėmėsi baigtinių skirtumų metodu. Ją galima laikyti pirmuoju kompiuterio pagal dabartine sampratą prototipu. Ji nuo kitų to meto skaičiuotuvų išsiskyrė tuo, kad savo mechanizme turėjo užprogramuotos matematikos taisykles.

Prielaidos

XIX a. pradžioje matematines lenteles (logaritmų ir trigonometrinių funkcijų) sudarinėjo ištisos matematikų komandos naudodamos primityvias priemones. Kadangi tie žmonės atlikdavo skaičiavimus, juos vadino „kompiuteriais“ (angl. computer). Šiuo terminu įvardijama pareigybė vis dar egzistavo ir XX a. penktajame dešimtmetyje.

Problema buvo ne tik rutininio darbo apimtis, bet ir daugybė klaidų lentelėse. Tad buvo stengiamasi kažkiek automatizuoti tą veiklą. Šikardo, B. Paskalio ir G. Leibnico sukurti prietaisai nelabai tiko praktiniam panaudojimui.

Sukūrimo istorija

Kopija Londono mokslo muziejuje

Skirtumų mašinos paskirtis buvo skaičiuoti sudaryti polinominių funkcijų reikšmių lenteles. Mat jomis galima aproksimuoti logaritmus ir trigonometrines funkcijas. Pirminė Skirtumų mašinos idėja 1786 m. kilo J. H. Mueller'iui. Tačiau ji buvo užmiršta.

Ją atgaivino Č. Babidžas Karališkajai astronomijos draugijai nusiuntęs straipsnį „Pastaba apie mechanizacijos pritaikymą labai didelių matematinių lentelių skaičiavimams.“ Vyriausybė skyrė lėšų šiam projektui. Č. Babidžas mašinos sukonstravimui pasamdė J. Klemensą. 1832 m. viena mašinos dalis buvo baigta. Ją sudarė apie 2000 detalių.

Tačiau 1833 m. darbai nutrūko Klemensui reikalaujant kompensuoti persikėlimo išlaidas. 1834 m. Č. Babidžui kilo Analitinės mašinos idėja. Vėliau jis vėl grįžo prie Skirtumų mašinos ir pagerino jos konstrukciją (1847-1849 m.). Įkvėptas Č. Babidžo idėjų, Georg Scheutz'as sukonstravo kelias Skirtumų mašinas, kurių vieną 1859 m. pardavė Britanijos vyriausybei. Vėliau jų konstrukciją patobulino Martinas Wiberg'as, tačiau naudojo tik logaritmų lentelėms sudarinėti. O 1876 m. Filadelfijos parodoje inžinierius George Bernard Grant'as demonstravo savo konstrukcijos Skirtumų mašiną. Ji buvo 8 pėdų pločio, 5 pėdų aukščio ir turėjo 15 tūkst. judančių detalių.

Veikimo principas

Skirtumų mašinos veikimo principas rėmėsi Niutono pasiūlytu baigtinių skirtumų metodu. Paimkime polinomą: P(x) = 2x2 - 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.


p(0)=2.0
2.0−1.72=0.28
p(0.1)=1.72 0.28−0.24=0.04
1.72−1.48=0.24
p(0.2)=1.48 0.24−0.20=0.04
1.48−1.28=0.20
p(0.3)=1.28 0.20−0.16=0.04
1.28−1.12=0.16
p(0.4)=1.12

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 – 0,04 = 0,12. Tad polinomo reikšmė p(0,5) bus 1,12 – 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.

Atkūrimas

1989-1991 m. Londono mokslo muziejuje, 200-ųjų Č. Babidžo gimimo metinių progai, Skirtumų mašina buvo sukonstruota pagal pradinius patobulintos versijos Č. Babidžo brėžinius. Juose rasta keletas netikslumų, kuriuos reikėjo pataisyti. Ją sudaro apie 4000 detalių iš plieno, geležies ir bronzos. Ji sveria 2,6 tonos, yra 10 pėdų pločio ir 6,5 pėdų aukščio. Ji gali skaičiuoti 7-ojo laipsnio polinomus, kurių reikšmių skaičiavimus atlieka 31 skaitmenų tikslumu. Tačiau skaičiavimams atlikti rankeną reikia pasukti šimtus arba net tūkstančius kartų. 2000 m. buvo sukonstruotas ir Č. Babidžo sumanytas spausdintuvas, skirtas Skirtumų mašinos skaičiavimo rezultatams spausdinti.

Nuorodos