Vous êtes sur la page 1sur 3

LATAR BELAKANG

Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan
bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan algoritma.
Bidang ini dibagi menjadi dua cabang: teori komputabilitas dan teori kompleksitas, namun kedua cabang
berurusan dengan model formal komputasi. namun semakin berkembangnya perkembangan teknologi
komputasi tidak hanya saja untuk menghitung saja tetapi bisa untuk sebuah keputusan yg bagus dan
yang lainnya.

Soal

SET 1
1. Find the root by executing the user-deined function Newton with kmax=20 and
tol=1e-6
a. x3+2x2+x+2 = 0, [-3,-1]
b. 3x2-x-4 = 0, [-2,0]
c. Cos x = 2x-1, [0,2]
d. ln(1/3 x+1) = 2x+1, [-1,0]
e. e-(x-1) = 2.6+cos(x+1), [-1,1]
f. Sin x sinh x + 1 = 0,[3,4]
Using Newton’s method, with the initial point set to be the left end of the interval,
generate the next four elements in the sequence that eventually converges to the root.

SET 2
1. The goal is to ind two roots of cos x cosh x = −1.3 in [−4, 4].
a. Graphically locate the roots.
b. To approximate each root, execute the user-deined function Newton with default
parameter values and x1 chosen as the closest integer on the left of the root. If the
intended root is not found this way, set x1 to be the integer closest to the root on its
right and re-execute Newton. Discuss the results.
2. All three roots of the equation x3 - 0.8x2 - 1.12x - 0.2560 = 0 lie inside the interval [−2,
2].
a. Graphically locate the roots, and decide whether each root is simple or of higher
multiplicity.
b. Approximate the root with higher multiplicity by executing the user-deined function
NewtonMod and the simple root by executing Newton. In both cases use default
parameter values, and x1 chosen as the closest integer on the left of the root.
3. Roots of x3 − 0.9x2 + 0.27x − 0.02 lie inside [-1,1].
a. Graphically locate the roots, and determine if a root is simple or of higher
multiplicity.
b. Estimate the root with higher multiplicity by executing the user-deined function
NewtonMod. Use default parameter values, and let x1 be the closest integer on the left
of the root

Penyelesaian

I. Find the root by executing the user-deined function Newton with kmax=20 and
tol=1e-6
a. x3+2x2+x+2 = 0, [-3,-1]

- Langkah awal adalah membuat script newton raphson seperti pada gambar 1.

Gambar 1. Newton Raphson Script

- Membuat script untuk mencari akar-akar (fun) dari fungsi tersebut

- Kemudian membuat script (funder) untuk mencari turunan-turunan dari fungsi yang
ada

- Save semua script yang telah dibuat ke dalam satu folder


- Pada jendela Newton Rephson, Run script menggunakan (Gambar 4)

Ket: - Fungsi ‘@’ yaitu untuk menanggil file script yang tersebut
-‘1’ yaitu Xest atau x awal
-‘1e-6’ adalah Toleransi
-‘20’ adalah iterasi maksimum

- Setelah Newton Rephson di run, maka nilai akar-akar dari fungsi tersebut akan
muncul