Susuna: fikradda, guryaha iyo hababka hawsha

xigxiga tiro iyo xad waa mid ka mid ah dhibaatooyinka ugu muhiimsan ee xisaabta taariikhda sayniska this dhan. Si joogto ah updated la aqoon, qaabeeyey aragti cusub iyo xujooyin - Waxaas oo dhan waxay noo ogolaaneysa in la tixgeliyo fikrad this si ay jagooyin cusub iyo duwan xaglo.

xigxiga nambarada, si waafaqsan mid ka mid ah go'aan ugu badan waa shaqo xisaabta kuwaas oo saldhig waa set ee tirooyinka caadiga ah, waxaa lagu abaabulaa sidii qaabkii gaar ah.

function Tani waxa loo arki karaa qaarkood, haddii aad ogtahay sharciga, sida laga soo xigtay oo kasta oo tirada dabiiciga ah go'aan ka gaari kara tirada dhabta ah si cad.

Waxaa jira fursado dhowr ah oo abuuraya isku xigxigta, tirada.

First, function waxaa lagu dhigay karaa waxa loogu yeero jidka "cad", marka ay jirto formula gaar ah by taas oo qof kasta oo si fudud lagu badalaa lambarka taxanaha ee taxanaha la go'aamin karaa.

Habka labaad waxaa lagu magacaabaa "rekkurentnogo". Its nuxurka been in xaqiiqda ah in aan siiyo ugu horeysay shuruudaha yar oo isku xigxiga oo tiro, sidoo kale caanaha rekkurentnaya gaar ah by kuwaas oo, isagoo garanaya xubin hore, waxaad ka heli kartaa mid ka mid ah ee soo socda.

Ugu dambeyntii, waddada ugu badan si ay u dejiyaan isku xigxiga waa wax-u ah "Habka gorfaynta", marka ay suurto gal ma aha oo kaliya in la ogaado xubin gaar ah oo tiro cayiman serial si fudud, laakiin isagoo garanaya ah xubnaha isku xigta yar u timid inaad formula guud ee shaqada.

isku xigxiga ayaa tiro ahaan waxaa laga yaabaa in badaneyso ama ay yaraaneyso. Xaaladda hore, mid kasta la socdo xubnaha ka yar tahay hal hore, iyo tan labaad - on lid ku ah, ka badan.

Fiirsaneysa inay mawduuca, aan waxba ka qaban karin su'aasha ku saabsan xadka xigxiga ka. Yaree tirada isku xigxigta, waxaa loo yaqaan marka kasta, oo ay ku jirto qiimaha Rowan yar, waxaa jira tiro isku xigxiga, ka dib markii taas weecasho ee marka la eego isku xiga oo isku xigxiga ka soo dhibic siiyey oo qaab tiro noqdo in ka yar qiimaha go'an xitaa marka la xirrira shaqo this ka.

Fikradda ah si firfircoon xaddido susuna loo isticmaalo inta lagu jiro mid ka mid ah ama qormo kale muhiim oo kala duwan.

xigxig Xisaabeed hantidaan guud ahaan dhigay guryaha ku filan oo xiiso leh.

Marka hore, wax kasta oo isku xigxiga tiro waa tusaale ka mid ah shaqada xisaabeed, sidaa darteed, guryaha in mid caan ku ah hawlaha ay si ammaan ah codsan kartaa isku xigxiga ee. Tusaale ahaan ugu duwanyihiin guryaha oo kale waa bixinta sii kordhaysa iyo hoos taxane xisaabta, taas oo lagu daro mid ka mid fikradda guud - xigxiga monotonic.

Marka labaad, waxaa jira koox si cadaalad badan oo isku xigxiga oo aan loo saarin karaa in uu sii kordhiyo mana hoos, - waa isku xigxiga ee wareegsan. In xisaabta, haddana waxaa loo tixgeliyaa in ay shaqo ah taas oo ay jirto wax-u dhererka muddada, la, ka gaar ah (n) bilowdo inay shaqeeyaan y ee isla'egta soo socda _n = y _{n + T,} halkaas oo T oo waxay noqon doontaa in dhererka muddada la mid ah.