Expression = 0 Řešení rovnice je pro řešení rovnice
Newtonova metoda je základní metodou řešení. Jeho definice na Wikipedii zní: Newtonova metoda je metoda aproximace rovnic v reálných a komplexních polích. Metoda používá prvních několik členů Taylorovy řady funkce f (x) k nalezení kořene rovnice f (x) = 0. Stručně řečeno, Newtonova metoda je iterovat přes x, dokud x nekonverguje k malému rozsahu
Pro libovolnou unární funkci tedy můžeme zkusit použít Newtonovu metodu k nalezení jejího přibližného řešení. Když je chyba menší než 10 ^ -9 nebo když počet kroků iterace překročí 10 ^ 5, iterace skončí.
Při konstrukci řešiče je třeba vyřešit několik klíčových problémů: analýza vstupního výrazu, vyjádření funkce, odvození rovnice funkce a dosazení a vyhodnocení funkce. Mezi nimi je na prvním místě: jak ukládáme (vyjadřujeme) funkce?
Proč zvolit tento binární strom výrazů? Především proto, že se jedná o stromovou strukturu, která je vhodná pro rekurzivní zpracování uzlů a později rekurzivní myšlenku použijeme k odvození funkce, včetně myšlenky substituce a vyhodnocení.
Předběžné zpracování výrazů: Nejprve musíme předzpracovat vstupní řetězec výrazu. Protože v matematice existuje několik jednoduchých nebo nadbytečných písem, které je zde potřeba standardizovat. Po předzpracování přirozeného vstupního řetězce by to měl být řetězec infixového výrazu, což je výrazová forma, které lidé přirozeně rozumí. Ale abychom výraz uložili jako binární strom výrazů, musíme také převést výraz infix na výraz postfix
Algoritmus plánovacího pole: Algoritmus stupňového pole je v zásadě podobný způsobu, jakým používáme zásobník k výpočtu výrazů v rekurzi zásobníku Hanoi. K vyjádření výrazu výstupní přípony používá frontu a zásobník používá k ukládání operátorů a funkcí