ekspresi = 0 Memecahkan persamaan
Metode Newton adalah metode inti penyelesaian. Definisi Wikipedia-nya adalah: Metode Newton adalah metode untuk mengaproksimasi persamaan dalam bidang riil dan kompleks. Metode ini menggunakan beberapa suku pertama deret Taylor dari fungsi f (x) untuk menemukan akar persamaan f (x) = 0. Singkatnya, metode Newton adalah melakukan iterasi pada x hingga x konvergen ke rentang kecil
Oleh karena itu, untuk fungsi unary apa pun, kita dapat mencoba menggunakan metode Newton untuk menemukan solusi perkiraannya. Ketika kesalahannya kurang dari 10 ^ -9, atau ketika jumlah langkah iterasi melebihi 10 ^ 5, iterasi berakhir.
Ketika membuat penyelesai, ada beberapa masalah utama yang perlu dipecahkan: mengurai ekspresi input, mengekspresikan fungsi, menurunkan persamaan fungsi, dan substitusi dan evaluasi fungsi. Di antara semuanya, prioritas pertama adalah: bagaimana kita menyimpan (mengekspresikan) fungsi?
Mengapa memilih pohon ekspresi biner ini? Terutama karena ini adalah struktur pohon, yang nyaman untuk pemrosesan simpul secara rekursif, dan kita kemudian menggunakan ide rekursif untuk memperoleh fungsi, termasuk ide substitusi dan evaluasi.
Praproses ekspresi: Pertama, kita perlu melakukan praproses string ekspresi input. Karena ada beberapa penulisan sederhana atau berlebihan dalam matematika yang perlu distandarkan di sini. Setelah string input alami diproses terlebih dahulu, string tersebut harus menjadi string ekspresi infiks, yang merupakan bentuk ekspresi yang dapat dipahami manusia secara alami. Namun untuk menyimpan ekspresi sebagai pohon ekspresi biner, kita juga perlu mengubah ekspresi infiks menjadi ekspresi postfiks
Algoritma bidang penjadwalan: Algoritma bidang derajat pada dasarnya mirip dengan cara kita menggunakan tumpukan untuk menghitung ekspresi dalam rekursi tumpukan Hanoi. Algoritma ini menggunakan antrean untuk mengekspresikan ekspresi sufiks output, dan menggunakan tumpukan untuk menyimpan operator dan fungsi