expresszió = 0 Az egyenlet megoldása az egyenlet megoldása.
A Newton-módszer a megoldás alapvető módszere. A Wikipédia definíciója a következő: Newton módszere egyenletek közelítésének módszere valós és összetett mezőkben. A módszer az f (x) függvény Taylor-sorozatának első néhány tagját használja az f (x) = 0 egyenlet gyökerének megkeresésére. Röviden, Newton módszere szerint addig iterál x-et, amíg x egy kis tartományba nem konvergál.
Ezért minden unáris függvényhez megpróbálhatjuk Newton módszerét használni a hozzávetőleges megoldás megtalálásához. Ha a hiba kisebb, mint 10 ^ -9, vagy ha az iterációs lépések száma meghaladja a 10 ^ 5-öt, az iteráció véget ér.
A megoldó felépítése során több kulcskérdés is megoldásra szorul: a bemeneti kifejezés elemzése, a függvény kifejezése, a függvényegyenlet származtatása, valamint a függvény helyettesítése és kiértékelése. Közülük az első prioritás: hogyan tároljuk (kifejezzük) a függvényeket?
Miért válassza ezt a bináris kifejezésfát? Főleg azért, mert ez egy fastruktúra, amely kényelmes a csomópontok rekurzív feldolgozásához, és később a rekurzív ötletet használjuk a függvény származtatására, beleértve a helyettesítés és kiértékelés gondolatát..
Kifejezések előfeldolgozása: Először is elő kell dolgoznunk a bemeneti kifejezési karakterláncot. Mert vannak olyan egyszerű vagy felesleges írások a matematikában, amelyeket itt egységesíteni kell. A természetes bemeneti karakterlánc előfeldolgozása után egy infix kifejezési karakterláncnak kell lennie, amely egy olyan kifejezési forma, amelyet az emberek természetesen megértenek. De ahhoz, hogy a kifejezést bináris kifejezésfaként tároljuk, az infix kifejezést is át kell alakítanunk postfix kifejezéssé
Ütemezési mező algoritmus: A fokmező algoritmus alapvetően hasonló ahhoz, ahogyan a verem segítségével számítjuk ki a kifejezéseket a veremrekurziós Hanoiban. Sort használ a kimeneti utótag kifejezés kifejezésére, és a veremben tárolja az operátorokat és a függvényeket