Anda di halaman 1dari 20

LAPORAN PRAKTIKUM

PERTEMUAN V
METODE NUMERIK

Oleh

Nama : Lara Anggraini

NPM : F1A021009

Dosen Pengampu : Dr. Yulian Fauzi, S.Si., M.Si

Asisten Praktikum : 1. Maria Rosewati Pardede (F1A019020)

2. Destisa Sianturi (F1A019042)

3. Fitria Ayuni Natasya (F1A019054)

LABORATORIUM MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS BENGKULU
2022
KATA PENGANTAR

Puji dan syukur penulis panjatkan ke hadirat Allah SWT atas segala rahmat dan
karunia-Nya yang telah diberikan sehingga penyusun bisa menyelesaikan laporan
praktikum Metode Numerik ini dengan baik dan lancar. Penulis juga ingin
mengucapkan terima kasih kepada dosen dan asisten praktikum dalam penulisan
laporan ini.
Pada kesempatan ini Penulis juga mengucapkan terima kasih kepada yang
terhormat:
1. Dr. Yulian Fauzi, S.Si., M.Si selaku Dosen Pengampu
2. Maria Rosewati Pardede selaku Asisten Praktikum
3. Destisa Sianturi selaku Asisten Praktikum
4. Fitria Ayuni Natasya selaku Asisten Praktikum
5. Terakhir, pada keluarga dan teman-teman yang senantiasa memberikan
dukungan kepada penulis.
Penulis menyadari bahwa penulisan laporan ini masih banyak kekurangan, baik
dari segi susunan kata, kalimat maupun tatanan bahasa.

Bengkulu, 11 November 2022

Penulis

ii
DAFTAR ISI

HALAMAN JUDUL ................................................................................................... i


KATA PENGANTAR ................................................................................................ ii
DAFTAR ISI .............................................................................................................. iii
DAFTAR TABEL ..................................................................................................... iv
DAFTAR GAMBAR .................................................................................................. v
DAFTAR LAMPIRAN ............................................................................................. vi
BAB I PENDAHULUAN ........................................................................................... 1
1.1 Latar Belakang ............................................................................................... 1
1.2 Rumusan Masalah.......................................................................................... 1
1.3 Batasan Masalah ........................................................................................... 2
1.4 Tujuan Penelitian ........................................................................................... 2
1.5 Manfaat Penelitian ......................................................................................... 3
BAB II TINJAUAN PUSTAKA................................................................................ 4
2.1 Metode Interpolasi Terbagi Newton ............................................................. 4
BAB III METODE PENELITIAN ........................................................................... 6
3.1 Analisis Data ................................................................................................... 6
3.2 Diagram Alur Penelitian ............................................................................... 7
BAB IV HASIL DAN PEMBAHASAN ................................................................... 8
4.1 Hasil Penelitian ............................................................................................... 8
4.2 Pembahasan .................................................................................................... 8
BAB V KESIMPULAN DAN SARAN ................................................................... 11
5.1 Kesimpulan ................................................................................................... 11
5.2 Saran ............................................................................................................. 11
DAFTAR PUSTAKA ............................................................................................... 12
LAMPIRAN .............................................................................................................. 13

iii
DAFTAR TABEL

Tabel 1. Data nilai x dan y = f (x) ................................................................................ 2


Tabel 2. Data hasil pengukuran jagung ....................................................................... 2
Tabel 3. Data hasil penelitian ..................................................................................... 8

iv
DAFTAR GAMBAR

Gambar 1. Diagram alur penelitian interpolasi terbagi newton .................................. 7

v
DAFTAR LAMPIRAN

Lampiran 1. Script utama metode intepolasi terbagi newton .................................... 13


Lampiran 2. Memanggil di command window penelitian 1 ....................................... 13
Lampiran 3. Memanggil di command window penelitian 2 ....................................... 13
Lampiran 4. Memanggil di command window penelitian 3 ....................................... 14
Lampiran 5. Hasil output penelitian 1 ....................................................................... 14
Lampiran 6. Hasil output penelitian 2 ....................................................................... 14
Lampiran 7. Hasil output penelitian 3 ...................................................................... 14

vi
BAB I

PENDAHULUAN

1.1 Latar Belakang


Matematika merupakan ilmu eksak yang menggunakan rumus dan perhitungan

dalam mencari nilai atau solulsi permasalahan. Bentuk matematika dibutuhkan dalam

proses mencari nilai akar dan solusi suatu persamaan linier maupun non linier.

Iterpolasi adalah proses pencarian dan perhitungan nilai suatu fungsi yang grafiknya

melewati sekumpulan titik yang diberikan. Titik-titik tersebut mungkin merupakan

hasil eksperimen dalam sebuah percobaan, atau diperoleh dari sebuah fungsi yang

diketahui. Fungsi interpolasi biasanya dipilih dari sekelompok fungsi tertentu, salah

satu contohnya ialah iterpolasi terbagi newton.

Metode Iterpolasi Terbagi Newton dalam menjalanakan peranya yang terletak

pada proses pencarian solusi dari sistem persamaan linier dapat dipercepat prosesnya

dengan bantuan MATLAB. MATLAB adalah suatu bahasa pemrograman matematika

yang mirip dengan software SPSS yang bertujuan membantu mengolah dan

menyelesaikan suatu permasalahan matematis. MATLAB mampu menganalisis dan

mengevaluasi data dengan menggunakan operasi matriks.

1.2 Rumusan Masalah

Berdasarkan latar belakang di atas, masalah yang dapat disimpulkan adalah

sebagai berikut:

1. Bagaimana memahami interpolasi Beda Terbagi Newton?

2. Bagaimana dapat mengaplikasikan interpolasi beda terbagi newton dalam

berbagai permasalahan yang diberikan dengan menggunakan program

komputer?

1
1.3 Batasan Masalah

1. Pada saat 5 menit pertama, seorang pembalap sepeda motor melaju dengan

kecepatan 90 km/jam. Pada menit ke 10,15 dan 20 kelajuan pembalap tersebut

masing-masing bertambah 12 km/jam, dan 14 km/jam dengan kelajuan 5 menit

pertama. Hitunglah kelajuan pembalap tersebut pada menit ke -13!

2. Dengan menggunakan MATLAB, buatlah program untuk mencari nilai 𝑓(𝑥) pada

saat 𝑥 = 1.5 jika diketahui pada tabel dibawah ini:

Tabel 1. Data nilai x dan y = f (x)


x f (x)

0.5 -0.69315

2 0.69315

5 1.60943

3. Seorang mahasiswa melakukan penelitian terhadap tanaman jagung. Setiap

minggu dia melakukan pengukuran tinggi dari jagung tersebut. Hasil pengukuran

diberikan pada tabel berikut:

Tabel 2. Data hasil pengukuran jagung


x f (x)

1 10

3 24

5 31

6 36

Jika dalam satu minggu terdiri dari 7 hari, maka hitunglah tinggi tanaman jagung

tersebut dalam cm pada minggu ke 3.5.

1.4 Tujuan Penelitian

2
Berdasarkan rumusan masalah di atas, tujuan yang dapat disimpulkan adalah

sebagai berikut:

1. Praktikan memahami interpolasi Beda Terbagi Newton.

2. Praktikan mampu mengaplikasikan interpolasi beda terbagi newton dalam

berbagai permasalahan yang diberikan dengan menggunakan program komputer.

1.5 Manfaat Penelitian

1. Dapat digunakan sebagai titik acuan dalam memilih metode yang tepat untuk

menyelesaikan suatu permasalahan linier.

2. Dapat digunakan sebagai salah satu referensi untuk mengembangkan metode yang

lebih baik lagi.

3
BAB II

TINJAUAN PUSTAKA

2.1 Metode Interpolasi Terbagi Newton

Interpolasi adalah mencari nilai-nilai antara yang tidak ada pada data. Bisa

dimanfaatkan untuk penghalusan kurva atau penghalusan peta. Pencarian nilai dengan

menggunakan fungsi pendekatan seperti pedekatan linier, kuadratik dan polinomial.

Iterpolasi beda terbagi newton menggunakan fungsi pendekatan kubik, sering juga

disebut dengan interpolasi kubik. Interpolasi ini merupakan pengengbangan dari

interpolasi kuadratik. Interpolasi ini menggunakan empat titik ( 𝑥0 , 𝑦0 ) ( 𝑥1 , 𝑦1 )

( 𝑥2 , 𝑦2 ) dan ( 𝑥3 , 𝑦3 ) yang berbeda paling dekat dengan nilai x.

( Basuki, 2018 )

Interpolasi linier yang membuat hampiran suatu titik dari dua titik yang diberikan.

Interpolasi linier mempunyai kemungkinan galat yang sangat besar untuk kurva yang

tidak linier. Interpolasi terbagi newton yang bisa membuat hampiran suatu titik dari

banyak titik yang diberikan. Secara umum interpolasi newton dapat dituliskan sebagai:

𝐹(𝑥) = 𝑓0 + (𝑥 − 𝑥0 )𝑓[𝑥0 𝑥1 ] + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )𝑓[𝑥0 , 𝑥1 , 𝑥2 ] + …

+ (𝑥 − 𝑥0 ) … (𝑥 − 𝑥𝑛−1 )𝑓[𝑥0 , … , 𝑥𝑛 ]

(Anonim, 2020)

Melibatkan beda-beda terbagi, yang secara iterative didefinisikan sebagai

𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑓[𝑥0 𝑥1 ] =
𝑥1 − 𝑥0

𝑓[𝑥1 , 𝑥2 ] − 𝑓[𝑥0 , 𝑥1 ]
𝑓[𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0

… … … … … … ..

𝑓[𝑥1 , 𝑥2 … , 𝑥𝑘 ] − 𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑘−1 ]


𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑘 ] = +⋯
𝑥𝑘 − 𝑥0

4
Jika 𝑥𝑘 = 𝑥0 + 𝑘ℎ berjarak sama, maka bentuk rumus di atas sama dengan rumus
iterpolasi beda maju newton.

( Kirana, 2020)

5
BAB III

METODE PENELITIAN

3.1 Analisis Data

1. Masukan : 𝑛, 𝑥, 𝑓(𝑥), 𝑧, 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 ; 𝑖 = 1,2, … , 𝑛

2. Keluaran : perkiraan bagi (pbagi)

Langkah - langkah

a. 𝑏0 ≔ 𝑓(𝑥) 𝑝𝑏𝑎𝑔𝑖 ≔ 𝑏0 𝑓𝑎𝑘𝑡𝑜𝑟 ≔ 𝑖

b. Untuk 𝑖 ≔ 1,2 … . . , 𝑛 lakukan

. 𝑏𝑖 ∶= 𝑓(𝑥𝑖 )

c. Untuk 𝑗 ∶= 𝑖 − 1, 𝑖 − 2, … ,0 lakukan

𝑏𝑗+1 − 𝑏
𝑏𝑖 : =
𝑥𝑖 − 𝑥𝑗

d. Factor := 𝑓𝑎𝑘𝑡𝑜𝑟 . (𝑧 − 𝑥𝑖−1 )

e. Suku := 𝑏0 . 𝑓𝑎𝑘𝑡𝑜𝑟

f. Pbagi := pbagi + suku

g. Jika│suku│≤ epsilon , selesai.

3. Output : perkiraan bagi p(bagi)

6
3.2 Diagram Alur Penelitian

Mulai

𝑛, 𝑥𝑖 , 𝑓(𝑥𝑖 ), 𝑧, 𝑖 𝑑𝑎𝑛 𝑒𝑝𝑠𝑖𝑙𝑜𝑛

𝑏0 ≔ 𝑓(𝑥) 𝑝𝑏𝑎𝑔𝑖 ≔ 𝑏0 𝑓𝑎𝑘𝑡𝑜𝑟 ≔ 𝑖

Untuk j:= i-1,i-2,…,0


Untuk i:= 1,2,…,n
𝑏𝑗+1 − 𝑏
𝑏𝑖 ∶= 𝑓(𝑥𝑖 ) 𝑏𝑖 : =
𝑥𝑖 − 𝑥𝑗

𝑓𝑎𝑘𝑡𝑜𝑟 . (𝑧 − 𝑥𝑖−1 )

Suku := 𝑏0 . 𝑓𝑎𝑘𝑡𝑜𝑟

│suku│≤ epsilon

Selesai
Gambar 1. Diagram alur penelitian iterpolasi terbagi newton

7
BAB IV

HASIL DAN PEMBAHASAN

4.1 Hasil Penelitian

Tabel 1. Hasil penelitian


Teladan Hasil Pengamatan

1 104.5600

2 0.2998

3 25.8906

4.2 Pembahasan

Pada pertemuan ini soal teladan 1 dengan menggunakan metode interpolasi beda

terbagi Newton, kita diminta untuk membuat interpolasi nilai dari 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖= 13 dimana

diketahui pada soal 5 menit pertama kecepatan pembalap adalah 90 dan selanjutnya

pada menit 10, 15, dan 20 kecepatan pembalap bertambah masing-masing

12km/jam, 15 km/jam, dan 14km/jam pada kelajuan 5 menit pertama. Disini yang

menjadi variabel x adalah waktu pembalap dalam menit dan variabel y adalah

kecepatan atau kelajuan pembalap dalam km/jam. Jadi dapat dibuat ( x = 5, y = 90),

(x = 10, y = 102), (x = 15, y = 105), dan (x = 20, y = 104). Langkah petama, tulis dahulu

script program pada editor Matlab kemudian simpan file dengan nama yang kita

inginkan. Script program interpolasi beda terbagi Newton saya beri nama

TerbagiNewton_Kelfin. Kemudian kita jalankan program tersebut pada command

window dengan memasukkan nilai x, y, dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 yaitu (x = 5, y = 90), (x = 10, y =

102), (x = 15, y = 105), ( x = 20, y = 104) dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 13. Kemudian kita panggil

program tersebut pada jendela command window setelah masukkan nilai 𝑥, 𝑦, dan

𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 sesuai yang ditulis pada jendela command window tadi. Lalu ketik

TerbagiNewton_Lara(𝑥,y, 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖). Pada teladan 1 ini dengan nilai 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 13

8
dengan 𝑛 = 4, dimana datanya sesuai pada teladan yaitu (𝑥 = 5, 𝑦 = 90), (𝑥 = 10, 𝑦 =

102), (𝑥 = 15, 𝑦 = 105), dan (𝑥 = 20, 𝑦 = 104). Didapatkan hasil interpolasi dari nilai

𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 13 adalah 𝑦 = 104.560

Selanjutnya untuk teladan 2, dengan menggunakan metode interpolasi beda

terbagi Newton, kita diminta untuk membuat interpolasi nilai dari 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 1,5

dimana diketahui pada soal dalam tabel yang dapat dilihat pada batasan masalah nomor

2 dengan (𝑥 = 0,5, 𝑦 = −0,69315), (𝑥 = 2, 𝑦 = 0,69315), (𝑥 = 5, 𝑦 = 1,60943) dan

banyaknya data dalam tabel adalah 𝑛 = 3. Langkah petama, tulis dahulu script program

beda terbagi Newton pada editor Matlab kemudian simpan file dengan nama yang kita

inginkan. Script program interpolasi beda terbagi Newton saya beri nama

TerbagiNewton_Lara. Kemudian kita jalankan program tersebut pada command

window dengan memasukkan atau menginput nilai 𝑥, 𝑦, dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 yaitu (𝑥 =

0,5, 𝑦 = −0,69315), (𝑥 = 2, 𝑦 = 0,69315), dan (𝑥 = 5, 𝑦 = 1,60943) dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 1,5.

Kemudian kita panggil program tersebut pada jendela command window setelah

masukkan nilai 𝑥, 𝑦, dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 sesuai yang ditulis pada jendela command window

tadi. Lalu ketik TerbagiNewton_Lara(𝑥,y, 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖). Pada soal teladan 2 ini dengan

nilai 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 1,5 dengan 𝑛 = 3, dimana datanya sesuai pada teladan yaitu (𝑥 = 0,5,

𝑦 = −0,69315), (𝑥 = 2, 𝑦 = 0,69315), dan (𝑥 = 5, 𝑦 = 1,60943). Setelah di panggil maka

didapatkan hasil interpolasi dari nilai 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 1,5 adalah 𝑦 = 0,2998.

Kemudian pada teladan 3, dengan menggunakan metode interpolasi beda terbagi

Newton juga, kita diminta untuk membuat interpolasi nilai dari 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 3,5 dimana

diketahui pada soal seorang mahasiswa meneliti tinggi jangung dalam waktu

mingguan, kita asumsikan bahwa yang menjadi variabel x adalah waktu dalam minggu

dan variabel y adalah tinggi jangungnya dalam cm. Lebih jelas bisa dilihat dalam tabel

dalam batasan masalah nomo 3 dengan (𝑥 = 1, 𝑦 = 10), (𝑥 = 3, 𝑦 = 24), (𝑥 = 5, 𝑦 = 31),

9
(𝑥 = 6, 𝑦 = 36), dan banyaknya data dalam tabel adalah 𝑛 = 4. Langkah petama, tulis

dahulu script program beda terbagi Newton pada editor Matlab kemudian simpan file

dengan nama yang kita inginkan. Script program interpolasi beda terbagi Newton saya

beri nama TerbagiNewton_Kelfin. Kemudian kita jalankan program tersebut pada

command window dengan memasukkan atau menginput nilai 𝑥, 𝑦, dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 yaitu

(𝑥 = 1, 𝑦 = 10), (𝑥 = 3, 𝑦 = 24), (𝑥 = 5, 𝑦 = 31), (𝑥 = 6, 𝑦 = 36), dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 3,5.

Kemudian kita panggil program tersebut pada jendela command window setelah

masukkan nilai 𝑥, 𝑦, dan 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 sesuai yang ditulis pada jendela command window

tadi TerbagiNewton_Lara(𝑥,y, 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖). Lalu ketik Pada soal teladan 3 ini dengan

nilai 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 3,5 dengan 𝑛 = 4, dimana datanya sesuai pada teladan yaitu (𝑥 = 1, 𝑦

= 10), (𝑥 = 3, 𝑦 = 24), (𝑥 = 5, 𝑦 = 31), (𝑥 = 6, 𝑦 = 36). Setelah di panggil maka

didapatkan hasil interpolasi dari nilai 𝑥_𝑑𝑖𝑐𝑎𝑟𝑖 = 3,5 adalah 𝑦 = 25.8906.

10
BAB V

KESIMPULAN DAN SARAN

5.1 Kesimpulan

Dari praktikum ini dapat di simpulkan bahwa interpolasi polinom yang paling

populer adalah polinom beda terbagi newton. Interpolasi ini terbagi menjadi beberapa

metode sesuai dengan versi orde yang dipakai yaitu orde pertama:interpolasi linier dan

orde kedua: interpolasi kuadrat.

Dalam interpolasi beda terbagi newton, input berupa 𝑛, 𝑥𝑖 , 𝑓(𝑥𝑖 ), 𝑧, 𝑖 𝑑𝑎𝑛 𝑒𝑝𝑠𝑖𝑙𝑜𝑛

dengan i = 1,2,…,n. Program komputer yang digunakan yaitu MATLAB. Aplikasi

MATLAB sangat membantu dalam menyelesaikan permasalahan dengan metode

interpolasi terbagi newton.

Dari teladan dapat di simpulkan bahwa untuk menentukan akar persamaan linier

dengan menggunakan metode interpolasi dapat dilakukan dengan program MATLAB

yaitu dengan membuat script utama, selanjutnya mengidentifikasi nilai x dan nilai f

(x), lalu menentukan nilai x yang di cari, terakhir memanggil script untuk

menghasilkan output.

5.2 Saran

Penulis menyadari bahwa laporan ini masih memerlukan penyempurnaan, maka

penulis akan terus berusaha untuk menambah informasi yang lebih banyak lagi dalam

pembuatan laporan berikutnya dan dalam membuat script pada program matlab penulis

sering mengalami terjadinya error karena kurang teliti.

11
DAFTAR PUSTAKA

Anonim, 2020. Modul Praktikum Metode Numerik. Bengkulu: Laboratorium


Matematika Jurusan Matematika FMIPA Universitas Bengkulu.
Basuki, Achmad. 2018. Metode Numerik: Interpolasi.
http://basuki.lecturer.pens.ac.id/lecture/Interpolasi.pdf. Diakses pada tanggal
10 November 2022 pukul 15.55 WIB.
Kirana, Annisa Puspa. 2018. Interpolasi Lagrange dan Newton.
https://www.academia.edu/32373620/INTERPOLASI_LAGRANGE_DAN_
NEWTON. Diakses pada tanggal 10 November 2022 pukul 16:10 WI.

12
LAMPIRAN

Lampiran 1. Script utama metode interpolasi terbagi newton

Lampiran 2. Memanggil di command window penelitian 1

Lampiran 3. Memanggil di command window penelitian 2

13
Lampiran 4. Memanggil di command window penelitian 3

Lampiran 5. Hasil output penelitian 1

Lampiran 6. Hasil output penelitian 2

Lampiran 7. Hasil output penelitian 3

14

Anda mungkin juga menyukai