expresiu = 0 Riešenie rovnice
Newtonova metóda je základnou metódou riešenia. Jeho definícia na Wikipédii znie: Newtonova metóda je metóda aproximácie rovníc v reálnych a komplexných poliach. Metóda používa niekoľko prvých členov Taylorovho radu funkcie f (x) na nájdenie koreňa rovnice f (x) = 0. Stručne povedané, Newtonova metóda je iterovať cez x, kým x nekonverguje k malému rozsahu
Preto pre akúkoľvek unárnu funkciu môžeme skúsiť použiť Newtonovu metódu na nájdenie jej približného riešenia. Keď je chyba menšia ako 10 ^ -9 alebo keď počet krokov iterácie presiahne 10 ^ 5, iterácia sa skončí.
Pri konštrukcii riešiteľa je potrebné vyriešiť niekoľko kľúčových problémov: analýza vstupného výrazu, vyjadrenie funkcie, odvodenie rovnice funkcie a dosadenie a vyhodnotenie funkcie. Medzi nimi je na prvom mieste: ako ukladáme (vyjadrujeme) funkcie?
Prečo si vybrať tento binárny strom výrazov? Predovšetkým preto, že ide o stromovú štruktúru, ktorá je vhodná na rekurzívne spracovanie uzlov a neskôr použijeme rekurzívnu myšlienku na odvodenie funkcie vrátane myšlienky substitúcie a hodnotenia.
Predspracovanie výrazov: Najprv musíme predspracovať reťazec vstupného výrazu. Pretože v matematike existujú nejaké jednoduché alebo nadbytočné písanie, ktoré tu treba štandardizovať. Po predspracovaní prirodzeného vstupného reťazca by to mal byť reťazec infixového výrazu, čo je forma výrazu, ktorej ľudia prirodzene rozumejú. Aby sme však výraz uložili ako binárny strom výrazov, musíme tiež previesť výraz infix na výraz postfix
Algoritmus plánovacieho poľa: Algoritmus poľa stupňov je v podstate podobný spôsobu, akým používame zásobník na výpočet výrazov v rekurzii zásobníka Hanoi. Na vyjadrenie výrazu výstupnej prípony používa front a zásobník používa na ukladanie operátorov a funkcií