ifade = 0 Denklemi çözme
Newton yöntemi, çözümün temel yöntemidir. Wikipedia'daki tanımı şudur: Newton yöntemi, gerçek ve karmaşık alanlardaki denklemleri yaklaşık olarak hesaplama yöntemidir. Yöntem, f (x) fonksiyonunun Taylor serisinin ilk birkaç terimini kullanarak f (x) = 0 denkleminin kökünü bulur. Kısacası, Newton yöntemi, x küçük bir aralığa yakınsayana kadar x üzerinde yineleme yapmaktır
Bu nedenle, herhangi bir tekli fonksiyon için, yaklaşık çözümünü bulmak için Newton yöntemini kullanmayı deneyebiliriz. Hata 10 ^ -9'dan az olduğunda veya yineleme adımlarının sayısı 10 ^ 5'i aştığında, yineleme sona erer.
Çözücüyü oluştururken, çözülmesi gereken birkaç temel sorun vardır: giriş ifadesinin ayrıştırılması, fonksiyonun ifade edilmesi, fonksiyonun türetilmesi denklemi ve fonksiyonun ikame edilmesi ve değerlendirilmesi. Bunların arasında, ilk öncelik şudur: fonksiyonları nasıl depolarız (ifade ederiz)?
Bu ikili ifade ağacını neden seçtik? Esas olarak, düğümlerin yinelemeli işlenmesi için uygun olan bir ağaç yapısı olması ve daha sonra ikame ve değerlendirme fikri de dahil olmak üzere fonksiyonu türetmek için yinelemeli fikri kullanmamız.
İfadelerin ön işlenmesi: İlk olarak, giriş ifadesi dizesini ön işleme tabi tutmamız gerekir. Çünkü burada standartlaştırılması gereken matematikte bazı basit veya gereksiz yazımlar vardır. Doğal giriş dizesi ön işlendikten sonra, insanların doğal olarak anlayabileceği bir ifade biçimi olan bir infix ifade dizesi olmalıdır. Ancak ifadeyi ikili ifade ağacı olarak depolamak için, infix ifadesini bir postfix ifadesine de dönüştürmemiz gerekir
Zamanlama alanı algoritması: Derece alanı algoritması temelde, yığın yinelemeli Hanoi'de ifadeleri hesaplamak için yığını kullandığımız yola benzer. Çıktı son eki ifadesini ifade etmek için bir kuyruk kullanır ve operatörleri ve fonksiyonları depolamak için yığını kullanır