Anda di halaman 1dari 21

LAPORAN PRATIKUM

PERTEMUAN V

METODE NUMERIK

Oleh
Nama : Roby Afrizal
NPM : F1A022012
Dosen Pengampu : Dr. Yulian Fauzi,S.Si., M.Si.
Asisten Praktikum : 1. Naffaerin Azzahra (F1A021001)
2. Leptika Sari (F1A021015)

LABORATORIUM MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS BENGKULU

2023
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 yang keempat yaitu praktikum yang

membahas Interpolasi Terbagi Newton 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. Naffaerin Azzahra selaku Asisten Praktikum

3. Leptika Sari selaku Asisten Praktikum

4. 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. Oleh karena itu,

penulis mengharapkan kritik dan saran dari semua pihak untuk laporan ini. Akhir

kata penulis berharap agar laporan ini memberikan banyak manfaat dan

pembelajaran untuk pembaca.

Bengkulu, 23 November 2023

Penulis

ii
DAFTAR ISI

HALAMAN JUDUL...............................................................................................i
KATA PENGANTAR............................................................................................ii
DAFTAR ISI.........................................................................................................iii
DAFTAR GAMBAR.............................................................................................iv
DAFTAR TABEL..................................................................................................v
DAFTAR LAMPIRAN.........................................................................................vi
BAB I PENDAHULUAN.......................................................................................1
1.1 Latar Belakang Masalah..............................................................................1
1.2 Rumusan Masalah........................................................................................2
1.3 Batasan Masalah...........................................................................................2
1.4 Tujuan Penelitian.........................................................................................3
1.5 Manfaat Penelitian.......................................................................................3
BAB II TINJAUAN PUSTAKA............................................................................4
2.1 Interpolasi.....................................................................................................4
2.2 Interpolasi Terbagi Newton.........................................................................5
BAB III METODE PENELITIAN.......................................................................6
3.1 Variabel Penelitian.......................................................................................6
3.2 Analisis Data.................................................................................................6
3.3 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............................................................................................................12
DAFTAR PUSTAKA...........................................................................................13
LAMPIRAN..........................................................................................................14

iii
DAFTAR GAMBAR

Gambar 1. Flowchart interpolasi terbagi newton.....................................................7

iv
DAFTAR TABEL

Tabel 1. Data nilai tegangan dan waktu patah.........................................................2


Tabel 2. Hasil batasan masalah no 1, 2, dan 3.........................................................8

v
DAFTAR LAMPIRAN

Lampiran 1. Script interpolasi terbagi newton.......................................................14


Lampiran 2. Script lanjutan interpolasi terbagi newton.........................................14
Lampiran 3. Output batasan masalah 1..................................................................14
Lampiran 4. Output batasan masalah 2..................................................................15
Lampiran 5. Output batasan masalah 3..................................................................15

vi
BAB I

PENDAHULUAN

1.1 Latar Belakang Masalah

Penyelesaian masalah matematika dapat diselesaikan dengan 2 metode yatu

metode analitik dan metode numerik. Metode analitik adalah metode yang

memanfaatkan aturan baku dan rumus kalkulus dalam menyelesaikan persoalan

matematika. Sedangkan metode numerik memanfaatkan operasi aritmatika dan

logika dalam menyelesaikan permasalahan metematika. Secara praktis akan lebih

mudah menggunakan metode analitik karena ada banyak rumus kalkulus yang

dapat digunakan dan solusi yang didapatkan adalah solusi eksak. Namun

demikian, tidak semua permasalahan memiliki solusi jika di selesaikan dengan

metode analitik. Untuk itu dapat menggunakan metode numerik.

Salah satu permasalahan yang dapat sulit di selesaikan menggunakan metode

analitik adalah mengestimasi suatu nilai fungsi berdasarkan himpunan titik data

yang telah ada (dari data diskrit maupun dari fungsi kontinu yang rumit). Salah

satu cara untuk mencari pendekatan tersebut dengan menggunakan regresi linier

dan interpolasi. Namun, perhitungan regresi linier tidak akan efektif jika tren data

tidak menyebar secara linier.

Ide utama interpolasi adalah dengan melakukan pencocokan kurva atau kurva

yang melalui titik-titik data diskrit terhadap suatu polinomial. Nilai pendekatan

data tersebut dapat dicari dengan menghitung nilai fungsi dari polinomial yang

telah dicocokkan sebelumnya. Dengan interpolasi, kita dapat mengestimasi nilai

suatu fungsi tanpa mengetahui bentuk fungsi tersebut. untuk menghasilkan nilai

yang lebih akurat atau menghasilkan error yang kecil, perhitungan Interpolasi

1
Newton memerlukan titik data dan waktu perhitungan yang lebih banyak. Untuk

mengatasi permasalahan tersebut, kita dapat menuliskan algoritma interpolasi

tersebut kedalam bahasa komputer agar perhitungan dapat dilakukan dengan

waktu yang lebih singkat.

1.2 Rumusan Masalah

Berdasarkan latar belakang di atas, rumusan masalah yang dapat disimpulkan

adalah sebagai berikut:

1. Bagaimana langkah-langkah Interpolasi Beda Terbagi Newton?

2. Bagaimana mengaplikasikan algoritma Interpolasi Beda Terbagi Newton pada

matlab dan menganalisis keluaran berdasarkan inputnya?

1.3 Batasan Masalah

1. Telah dilakukan sebuah pengukuran untuk menentukan hubungan antara

tegangan yang diberikan kepada baja tahan karat dan waktu yang diperlukan

hingga baja tersebut patah. Enam nilai tegangan yang berbeda dicobakan, dan

data yang dihasilkan adalah:

Tabel 1. Data nilai tegangan dan waktu patah


Tegangan( kg /mm2 ) 5 10 15 20 15 30
Waktu patah(jam) 40 30 25 40 18 20

2. Jika diketahui f ( x )=cos x 2+ sin (2 x )−2 x dan x 1, x 2, x 3, x 4 , x 5 masing-masing

adalah 0.167, 0.298, -1.8835, 4.7294, 0.235. Maka cari dan analisislah nilai

f (x) pada saat x=0.009 ?

3. Diketahui f ( x )=ln e2 x serta x 1=3, x 2=0.15 , x 3=1.89, x 4 =2.07. Cari dan

analisislah nilai f (x) pada saat x=3.001?

2
1.4 Tujuan Penelitian

Berdasarkan rumusan masalah di atas, tujuan yang dapat disimpulkan adalah

sebagai berikut:

1. Praktikan mampu memahami langkah-langkah Interpolasi Beda Terbagi

Newton.

2. Praktikan mampu menerapkan algoritma Interpolasi Beda Terbagi Newton

pada matlab dan mampu menganalisis keluaran berdasarkan inputnya.

1.5 Manfaat Penelitian

Manfaatnya adalah penulis dapat mengetahui informasi dan penjelasan

tentang metode Interpolasi Terbagi Newton menggunakan aplikasi matlab. Dapat

mengetahui bagaimana cara menyelesaikan sistem persamaan linier

menggunakan metode Interpolasi Terbagi Newton pada aplikasi matlab. Karena

adanya praktikum ini penulis jadi bisa mengoperasikan aplikasi matlab.

3
BAB II

TINJAUAN PUSTAKA

2.1 Interpolasi

Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik di

antara dua titik yang nilai fungsi pada kedua titik tersebut sudah diketahui. Cara

menentukan harga fungsi f dititik x ∈[ x 0 , x n ] dengan menggunakan informasi dari

seluruh atau sebagian titik-titik yang diketahui (x 0 , x 1 , … ., x n ) atau sebagai

pasangan titik ( x 0 , f ( x 0 ) ) , ( x 1 , f ( x 1 ) ) , … , ( x n , f ( x n ) ) .

Teknik umum yang digunakan adalah membentuk polinomial berderajat ≤ n

yg mempunyai harga fungsi di titik-titik yang diketahui, teknik ini disebut

polinomial interpolasi. Lalu, masukkan titik yang ingin dicari harga fungsinya ke

dalam polinomial interpolasi.

Pada beberapa masalah kita sering memerlukan suatu penaksiran nilai

antara, yaitu suatu nilai di antara beberapa titik data yang telah diketahui nilainya.

Metode yang biasa digunakan untuk menentukan titik antara tersebut adalah

dengan melakukan interpolasi. Metode Interpolasi yang biasa digunakan adalah

dengan interpolasi polinomial. Persamaan polinomial orde ke- n yang dipakai

secara umum adalah f ( x )=a0 +a 1 x +a2 x 2+ …+an x n.

(Vulandari, 2017).

Menentukan fungsi dari suatu kurva adalah kegunaan dari Metode

Interpolasi yang mana merupakan bagian dari pencocokan kurva, yaitu sebuah

metode yang mencocokkan titik data dengan sebuah kurva (curve fitting) fungsi.

Pencocokan kurva ini terbagi menjadi dua, yaitu Metode Regresi dan Interpolasi.

Metode Interpolasi dibuat dengan mengikuti setiap titik. Interpolasi dapat

4
digunakan untuk memperkirakan suatu fungsi yang mana fungsi tersebut tidak

terdefinisi dengan suatu formula, tetapi didefinisikan hanya dengan data-data atau

tabel. Jika fungsi cocokan yang digunakan berbentuk polinom maka dinamakan

interpolasi polinom. Interpolasi polinom ini terbagi lagi menjadi dua, yaitu

Newton dan Lagrange (Sihombing, dkk., 2020).

2.2 Interpolasi Terbagi Newton

Interpolasi Terbagi Newton adalah polinom yang memiliki kelebihan di

mana polinom yang terbentuk sebelumnya dapat digunakan untuk menghitung

polinom orde selanjutnya. Untuk orde=0 dapat dituliskan sebagai p0 ( x )=a 0.

Untuk orde=1 dapat dituliskan sebagai p1 ( x ) =a0 + a1 ( x−x 0). Sehingga untuk

orde=n dapat dituliskan sebagai pn ( x )=a 0+ a1 ( x−x 0 )+ …+a n ( x −x0 ) … (x−x n−1)

(Widiastuti, 2018).

Kita perhatikan interpolasi linier yang membuat hampiran suatu titik dari

dua titik yang diberikan. Dari grafik di atas terlihat sekali bahwa interpolasi linier

mempunyai kemungkinan galat yang sangat besar untuk kurva yang tidak linier.

Untuk itu akan dibahas Interpolasi Newton yang bisa membuat hampiran suatu

titik dari banyak titik yang diberikan. Secara umum, Interpolasi Newton dapat

dituliskan sebagai :

F ( x )=f 0 + ( x−x 0 ) f [ x 0 , x1 ] + ( x−x 0 ) ( x−x 1 ) f [ x 0 , x 1 , x 2 ] +…+ ( x −x 0 ) ⋯ ( x−x n−1 ) f [ x 0 , ⋯ , x n ]

(Anonim, 2023)

5
BAB III

METODE PENELITIAN

3.1 Variabel Penelitian

Variabel yang digunakan dalam penelitian ini adalah sebagai berikut.

1. x i sebagai nilai-nilai dalam x.

2. f ( x i ) sebagai nilai-nilai dalam y.

3. z sebagai nilai yang dicari.

4. ε sebagai batas error yang diharapkan.

3.2 Analisis Data

1. Masukkan : n , x i , f ( x i ) , z , epsilon ; i=1 , 2 , … , n.

2. Untuk i=1 , 2 ,… , n , lakukan b i=f ( x ).

b j+1−b
3. Untuk j=i−1 ,i−2, … … , 0, lakukan b j= .
x i−x j

4. Cari nilai factor dengan rumus faktor ∙(z −xi−1 ).

5. Cari suku dengan rumus b 0 ∙ faktor .

6. Cari perkiraan bagi dengan rumus pbagi+ suku .

7. Lakukan langkah-langkah tersebut hingga |suku|≤ epsilon , maka proses

telah selesai.

8. Keluaran : perkiraan bagi ( pbagi).

6
3.3 Diagram Alur Penelitian

Mulai

n , x i , f ( x i ) , z , epsilon
i=1 , 2 ,… , n

b 0=f ( x 0 ) ; pbagi=b 0 ; faktor=i

for i=1 ,2 , … , n

b i=f ( x i )

for j=i−1, i−2 , … i−n

b j+1−b
b j=
x i−x j
faktor=faktor∗( z−x i−1 )
suku=b0∗faktor
pbagi= pbagi+ suku

False
|suku|≤ epsilon

True

pbagi

Selesai

Gambar 1. Flowchart interpolasi terbagi newton

7
BAB IV

HASIL DAN PEMBAHASAN

4.1 Hasil Penelitian

Tabel 2. Hasil batasan masalah no 1, 2, dan 3


Batasan Masalah Hasil Pengamatan
1 415
2 4.0694
3 6.002

4.2 Pembahasan

Pada teladan 1 dengan perintah soal mencari nilai f n ( x ) pada saat x=35

dengan data nilai x nya yaitu 5, 10, 15, 20, 25, 30 dan nilai y nya yaitu 40, 30, 25,

40, 18, 20. Untuk menyelesaikan soal tersebut kita menggunakan script yang

terdapat pada Lampiran 1 dan 2. Dari soal teladan diatas langkah pertama yang

kita lakukan adalah yaitu kita buka MATLAB dan pada editor kita buat script

program. Untuk lebih jelasnya dapat kita lihat pada Lampiran1 dan 2. Kita perlu

cek kembali script yang telah kita buat jangan sampai ada yang salah karena akan

menyebabkan error atau tidak dapat terdeteksi pada saat kita panggil pada

command window. Jangan lupa menyimpan file yang telah kita buat dengan nama

yang sesuai kita buat pada script. Selanjutnya, pada tab editor klik run untuk

menjalankan script yang telah dibuat sebelumnya. Masukkan jumlah titik yaitu 6,

kemudian input nilai x(1)=5, y(1)=40, x(2)=10, y(2)=30, x(3)=15, y(3)=25,

x(4)=20, y(4)=40, x(5)=25, y(5)=18, x(6)=30, y(6)=20. Kemudian kita akan

masukkan nilai yang akan ditaksir = 35 dengan error /galat=0 lalu klik enter.

Hasil outputnya atau nilai taksirannya adalah 415 dan didapatkan waktu patah

8
pada baja dengan tegangan 35 kg /mm2 yaitu 415 jam. Jadi untuk melihat

keseluruhan hasil dari teladan nomor 1 dapat dilihat pada Lampiran 3.

Pada teladan 2 dengan perintah soal mencari nilai f n ( x ) pada saat x=0.009

jika diketahui f ( x )=cos x 2+ sin (2 x )−2 x dengan data nilai x nya yaitu 0.167, 0.298,

-1.8835, 4.7294, 0.235 dan untuk nilai y nya belum didefinisikan. Untuk

menyelesaikan soal tersebut kita menggunakan script yang terdapat pada

Lampiran 1 dan 2. Dari soal teladan diatas langkah pertama yang kita lakukan

adalah yaitu kita buka MATLAB dan pada editor kita buat script program. Untuk

lebih jelasnya dapat kita lihat pada Lampiran1 dan 2. Kita perlu cek kembali

script yang telah kita buat jangan sampai ada yang salah karena akan

menyebabkan error atau tidak dapat terdeteksi pada saat kita panggil pada

command window. Jangan lupa menyimpan file yang telah kita buat dengan nama

yang sesuai kita buat pada script. Selanjutnya, pada tab editor klik run untuk

menjalankan script yang telah dibuat sebelumnya. Masukkan jumlah titik yaitu 5,

kemudian input nilai x(1)=0.167, y(1)=cos 0.1672 +sin ( 2∗0.167 )−2∗0.167 ,

x(2)=0.298, y(2)=cos 0.2982+ sin ( 2∗0.298 )−2∗0.298, x(3)= -1.8835, y(3)=

2 −2∗−1.8835
cos−1.8835 + sin ( 2∗−1.8835 ) , x(4)=4.7294, y(4)=

2 −2∗4.7294
cos 4.7294 +sin ( 2∗4.7294 ) , x(5)=0.235, y(5)=

2 −2∗0.235
cos 0.235 + sin ( 2∗0.235 ) . Kemudian kita akan masukkan nilai yang akan

ditaksir = 0.009 dengan error /galat=0 lalu klik enter. Hasil outputnya atau nilai

taksirannya adalah 4.0694 dan didapatkan nilai y pada saat x=0.009 yaitu 4.0694.

Jadi untuk melihat keseluruhan hasil dari teladan nomor 2 dapat dilihat pada

Lampiran 4.

9
Pada teladan 3 dengan perintah soal mencari nilai f n ( x ) pada saat x=3.001

jika diketahui f ( x )=ln e2 x dengan data nilai x nya yaitu 3, 0.15, 1.89, 2.07 dan

untuk nilai y nya belum didefinisikan. Untuk menyelesaikan soal tersebut kita

menggunakan script yang terdapat pada Lampiran 1 dan 2. Dari soal teladan

diatas langkah pertama yang kita lakukan adalah yaitu kita buka MATLAB dan

pada editor kita buat script program. Untuk lebih jelasnya dapat kita lihat pada

Lampiran1 dan 2. Kita perlu cek kembali script yang telah kita buat jangan

sampai ada yang salah karena akan menyebabkan error atau tidak dapat terdeteksi

pada saat kita panggil pada command window. Jangan lupa menyimpan file yang

telah kita buat dengan nama yang sesuai kita buat pada script. Selanjutnya, pada

tab editor klik run untuk menjalankan script yang telah dibuat sebelumnya.

Masukkan jumlah titik yaitu 4, kemudian input nilai x(1)=3, y(1)= log ⁡(exp ( 2∗3 )) ,

x(2)=0.15, y(2)=log ⁡(exp ( 2∗0.15 ) ), x(3)=1.89, y(3)=log ⁡(exp ( 2∗1.89 )),

x(4)=2.07, y(4)=log ⁡(exp ( 2∗2.07 ) ). Kemudian kita akan masukkan nilai yang

akan ditaksir = 3.001 dengan error /galat=0 lalu klik enter. Hasil outputnya atau

nilai taksirannya adalah 6.002 dan didapatkan nilai y pada saat x=3.001 yaitu

6.002. Jadi untuk melihat keseluruhan hasil dari teladan nomor 3 dapat dilihat

pada Lampiran 5.

10
BAB V

KESIMPULAN DAN SARAN

5.1 Kesimpulan

Interpolasi terbagi Newton adalah suatu metode interpolasi yang dapat

menaksir nilai f ( x ) dari suatu kurva non linier. Interpolasi ini dapat membuat

hampiran suatu titik dari banyak titik yang diberikan dengan rumus umum

interpolasi terbagi Newtonnya adalah

f n ( x )=f 0 + ( x−x 0 ) f [ x 0 , x1 ] + ( x−x 0 ) ( x−x 1 ) f [ x 0 , x 1 , x 2 ] +…+ ( x−x 0 ) … ( x−x n−1) f [ x 0 , … , x n ] , f [ x 0 , x 1 ]=

Mengaplikasikan Interpolasi Terbagi Newton dalam berbagai permasalahan

yang diberikan dengan menggunakan program MATLAB dengan cara membuat

script program sesuai dengan algoritma yang ada dan pada command window

tuliskan script untuk x dan y serta ketikan juga Interpolasi sesuai dengan soal

yang diberikan dan tuliskan.

Adapun kesimpulan dari hasil yang ditemukan dalam penilitian ini, yaitu nilai

f (x r ) dari titik data diketahui dapat ditentukan dengan menggunakan Interpolasi

Terbagi Newton yang diprogramkan ke dalam program MATLAB yang memuat

perulangan for dan percabangan if untuk menghitung nilai f ( x r ) sesuai dengan n

titik data. Dapat dilihat pada teladan 1 kita mendapatkan f ( 35 ) yaitu 415 , pada

teladan 2 kita mendapatkan f ( 0.009 ) yaitu 4.0694 , dan pada teladan ke 3

didapatkan f ( 3.001 ) =6.002.

11
5.2 Saran

Saran untuk praktikan diharapkan dapat memahami setiap langkah dalam

praktikum untuk mempermudah dalam membuat laporan dan selalu hadir tepat

waktu di setiap praktikum. Saran untuk praktikum selanjutnya yaitu dalam

membuat project dapat lebih teliti dalam membuat algoritma karena tanda sangat

berpengaruh terhadap output nantinya dan untuk memahami setiap fungsi dari

menu-menu serta submenu yang ada pada MATLAB, supaya memudahkan dalam

memprogramnya sehingga bisa mendapatkan hasil output yang diinginkan.

12
DAFTAR PUSTAKA

Anonim. 2023. Modul Praktikum Metode Numerik. Bengkulu: Laboratorium


Matematika Jurusan Matematika FMIPA Universitas Bengkulu.
Sihombing, Sagita Charolina, dkk. 2020. Interpolasi Polinom Newton untuk
Mengestimasi Fungsi Polinomial dari Suatu Benda Putar.
https://jurnal.univpgri-palembang.ac.id/index.php/Jupiter/article/view/499
4/4425. Diakses pada 19 November 2023 pukul 20.52 WIB.
Vulandari, Retno Tri. 2017. Metode Numerik Teori, Kasus, dan Aplikasinya.
https://jurnal.univpgri-palembang.ac.id/index.php/Jupiter/article/view/499
4/4425. Diakses pada 19 November 2023 pukul 21.27 WIB.
Widiastuti, Nelly Indriani. 2018. Polinom Lagrange & Newton.
https://repository.unikom.ac.id/56200/1/Lembar%20Kerja%20pertemuan
%2010%202017_2018.pdf. Diakses pada 20 November 2023 pukul 19.46
WIB

13
LAMPIRAN

Lampiran 1. Script interpolasi terbagi newton

Lampiran 2. Script lanjutan interpolasi terbagi newton

Lampiran 3. Output batasan masalah 1

14
Lampiran 4. Output batasan masalah 2

Lampiran 5. Output batasan masalah 3

15

Anda mungkin juga menyukai