išraiškai = 0
Sprendžiant lygtį lygtis
Niutono metodas yra pagrindinis sprendimo metodas. Jo apibrėžimas Vikipedijoje yra toks: Niutono metodas yra lygčių aproksimavimo realiuose ir sudėtinguose laukuose metodas. Metodas naudoja kelis pirmuosius funkcijos f (x) Teiloro serijos narius, kad surastų lygties f (x) = 0 šaknį. Trumpai tariant, Niutono metodas yra kartoti per x, kol x suartėja į mažą diapazoną.
Todėl bet kuriai unarinei funkcijai galime pabandyti panaudoti Niutono metodą, kad rastume apytikslį jos sprendimą. Kai klaida yra mažesnė nei 10 ^ -9 arba kai iteracijos žingsnių skaičius viršija 10 ^ 5, iteracija baigiasi.
Konstruojant sprendiklį, reikia išspręsti keletą pagrindinių klausimų: įvesties išraiškos analizavimas, funkcijos išreiškimas, funkcijos lygties išvedimas ir funkcijos pakeitimas bei įvertinimas. Tarp jų pirmasis prioritetas yra: kaip saugome (išreiškiame) funkcijas?
Kodėl verta rinktis šį dvejetainių išraiškų medį? Daugiausia todėl, kad tai yra medžio struktūra, patogi rekursiniam mazgų apdorojimui, o vėliau mes naudojame rekursinę idėją funkcijai išvesti, įskaitant pakeitimo ir vertinimo idėją..
Išankstinis išraiškų apdorojimas: pirmiausia turime iš anksto apdoroti įvesties išraiškos eilutę. Nes matematikoje yra keletas paprastų ar perteklinių raštų, kuriuos čia reikia standartizuoti. Iš anksto apdorojus natūralią įvesties eilutę, ji turėtų būti infikso išraiškos eilutė, kuri yra išraiškos forma, kurią žmonės gali suprasti natūraliai. Tačiau norėdami išsaugoti išraišką kaip dvejetainį išraiškų medį, taip pat turime konvertuoti infikso išraišką į postfikso išraišką
Planavimo lauko algoritmas: laipsnio lauko algoritmas iš esmės yra panašus į tai, kaip mes naudojame krūvą reikšmėms apskaičiuoti krūvos rekursijos Hanojuje. Jis naudoja eilę išvesties priesagos išraiškai išreikšti ir naudoja krūvą operatoriams ir funkcijoms saugoti