100 likes | 337 Views
Metode dan teori dibalik metode. Kasus Persamaan Kuadrat. persamaan ini memiliki akar yang ditetapkan dengan rumus:
E N D
Kasus Persamaan Kuadrat • persamaan ini memiliki akar yang ditetapkan dengan rumus: • rumus ini bersifat eksplisit, karena dengan koefisien a, b, dan c diberikan, nilai x1 dan x2 langsung dapa ditetapkan. Misalkan, untuk a = 1, b=-7, dan c=12, dengan mudah diperoleh x1=3, dan x2=4. • Akan tetapi untuk a=1, b=-320, dan c=16, didapatkan:
Lanjutan... • Hitungan ini mengandalkan ketelitian aritmetika sampai dengan satu angka pertama dibelakang tanda desimal. Pada hal hasil akhir yang benar adalah: x1=319.950 dan x2=0.0500078 • Disini metode memberikan x1 yang sangat bagus, tetapi nilai x2 yang sangat jelek. (kesalahannya hampir 100%) • Tidak sulit untuk menemukan mengapa diperoleh hasil yang jelek untuk x2. Angka 320 dan 319.8 hampir sama besar, sehingga jika hitungan tidak cermat dapat terjadi keadaan saling menghapus, yang berakibat fatal.
Lanjutan • Dari segi teori, rumus untuk mengitung akar adalah benar, dan itu dapa dibuktikan dengan melakukan substitusi langsung. • Tetapi dari segi metode komputasi, rumus tidak menjamin hasil yang benar. Untuk kasus ini metode hitungan yang benar adalah: • , dan • Dengan tda(b) adalah tanda dari b. Rumus ini secara matematis ekivalen dengan rumus sebelumnya. Dengan rumus baru ini diperoleh hasil yang baik untuk x2 yaitu:
Akar Bilangan • Mencari akar kuadrat dari bilangan 10. • Konkritnya berapakah • Periksa proses komputasi berikut, yang dibuat berdasarkan metode di pra-universitas (tetapi sayang sudah tidak diajarkan lagi)
3.1622 3. 1 6 2 2 10 3 x 3= 9 1 00 61 x 1= 61 39 00 626 x 6= 37 56 1 44 00 6322 x 2= 1 26 44 17 56 00 12 64 84 63242 x 2= 4 91 16
lanjutan • Metode ini tidak banyak yang mengenal (sudah tidak diajarkan lagi), tidak banyak pula yang tahu dasar teorinya mengapa metode ini mendapatkan hasil yang benar. • Kelemahan serius pada metode ini: TIDAK COCOK untuk dijalankan pada komputer. • Komputer menggunakan metode lain untuk mendapatkan hasilnya, yaitu dengan bantuan rumus: • yang digunakan berulang-ulang sampai diperoleh hasil yang diharapkan. • a adalah bilangan yang harus dicari nilai akarnya, dan adalah taksiran ke-k dan ke-(k+1)atas nilai akar yang sebenarnya.
lanjutan • Oleh karena itu rumus memerlukan taksiran awal . Misalkan ambil . Rumus tersebut memberian hasil sebagai berikut: • Tampaklah disini bahwa pada penerapan rumus yang kelima telah diperoleh taksiran (dalam hal ini) sama dengan taksira sebelumnya. Artinya, telah diperoleh nilai akar yang diinginkan, yaitu
Tugas... • Buatlah algoritma untuk mendapatkan nilai akar sebuah bilangan • Buat diagram alir • Buat kompilasi programnya (direkomendasikan MATLAB) tetapi tidak menutup kemungkinan menggunakan software lain.