ANALISIS METODE INTERPOLASI NEWTON MENGGUNAKAN

DEV C++

Muhammad Fayiz Naufal Hilmy [173112706450149]

Program Studi Teknik Informatika,
Universitas Nasional
Jl. Sawo Manila, RT.14/RW.3, Ps. Minggu, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12520
muhammadfayiz99@gmail.com

ABSTRAK
Program Aplikasi ini merupakan bentuk aplikasi perhitungan visualisasi Newton Interpolasi
menggunakan Dev C++. Desain visual ini dari Lisensi Publik Umum GNU. membuat lebih mudah bagi
programmer untuk membuat antarmuka pengguna yang atraktif tanpa mengetik kode apa pun. Selain tampilan
pengguna yang atraktif, aplikasi ini melakukan perhitungan Interpolasi Newton dengan lebih cepat dan efisien.

Kata Kunci : Interpolasi Newton, Dev C++, Aplikasi

I.PENDAHULUAN

A. Latar Belakang
Suatu harga atau nilai dengan interval tertentu dapat diperkirakan atau dilakukan penaksiran, yaitu dengan
teknik interpolasi dan ekstrapolasi. Dimana keduanya merupakan dasar- dasar dari metode numerik.
Metode numerik merupakan cara atau teknik dimana masalah-masalah matematika diformulasikan
sedemikian rupa sehingga dapat diselesaikan oleh pengoperasian aritmatika. Perbedaan antara interpolasi
dan ekstrapolasi adalah interpolasi memperkirakan harga atau nilai yang ada di dalam tabel yaitu di antara
data awal dan data akhir, sedangkan ekstrapolasi memperkirakan harga atau nilai yang ada di luar tabel
yaitu sebelum data awal atau sesudah data akhir. Interpolasi terbagi menjadi empat, yaitu interpolasi
Linier, interpolasi Kuadrat, interpolasi Lagrange, dan interpolasi Newton. Dalam penulisan ini, penulis
akan mengangkat masalah interpolasi, khususnya interpolasi Newton.
Untuk melakukan perhitungan dari interpolasi Newton ini biasanya masih dilakukan secara manual,
dimana penggunaan seperti ini sangat tidak efektif dari segi waktu karena tata cara perhitungan
interpolasi Newton. Ini harus melakukan operasi pengurangan harga fungsi di titik n terhadap harga fungsi
di titik n-1, perkalian, dan juga melakukan operasi penjumlahan, yang bisa saja nantinya terjadi
ketidakakuratan informasi bagi para pengguna.
Hal-hal tersebut di ataslah yang melatarbelakangi penulis untuk membuat program
komputerisasi perhitungan interpolasi Newton. Sehingga dengan demikian dapat memudahkan
para pengguna dalam memperoleh output secara cepat dan juga tidak kalah pentingnya adalah
dalam hal keakuratannya.

B. Rumusan Masalah
Bagaimana cara mengerjakan soal Interpolasi Newton dengan menggunakan aplikasi Dev C++ ?

C. Tujuan
Pembuatan jurnal ini sebagai tugas UAS mata kuliah Metode Numerik untuk lebih memahami metode
interpolasi newton dan membantu pembaca lainnya yang ingin menyelesaikan interpolasi..
Manfaat dari makalah yang dibuat antara lain :
a. Membantu memahami apa yang itu Interpolasi Newton.
b. Membantu mempelajari langkah-langkah yang dilakukan untuk menyelesaikan soal metode
Interpolasi Newton.
II. LANDASAN TEORI

A. Interpolasi Newton
Misalkan fungsi f(x) terdefinisi pada interval [a,b], dan misalkan x1, x2, …, Xn+1 adalah (n+1)
bilangan yang berlainan pada interval [a,b]. Maka terdapat sebuah polynomial tunggal Pn(x) berderajad
paling tinggi n yang memenuhi:

F(Xk) = Pn (Xk) untuk k =1, 2, 3, …. (n + 1.)

Polinominal Newton ini adalah :

Pn (x) = a1 + a2 (x - x1) + a3 (x – x1)(x – x2) + …

+ an + 1 (x – x1) (x – x2)…(x - xn)

Dengan

Ak = f [x1, x2 ….. xk] untuk k = 1, 2, 3, …. (n + 1)

METODE PENELITIAN

A. Interpolasi Newton
 Perhatikan gambar dibawah ini

Contoh gambaran diagram interpolasi newton

HASIL DAN PEMBAHASAN

a.) Interpolasi Newton

Interpolasi dapat digunakan untuk mencari nilai-nilai f(x)
 SIMPULAN DAN SARAN
Berdasarkan hasil dari metode interpolasi newton yang sudah di bahas sebelumnya, kita dapat mengetahui
bahwa metode interpolasi newton dapat di selesaikan menggunakan aplikasi Dev C++. Koefisien
polinomial Newton merupakan selisih nya terbagi fungsi yang dihampiri.

Kelebihan Interpolasi Newton

 Memudahkan perhitungan polinom dengan derajad lebih tinggi

 Penambahan polinom dapat digunakan untuk menentukan apakah penambahan suku polinom
akan memperbaiki nilai interpolasi atau tidak

Kekurangan Interpolasi Newton

 Interpolasi untuk nilai x yang lain memerlukan jumlah komputasi yang sama
 Jika jumlah titik ditambah atau dikurangi, hasil komputasi yang sama sebelumnya tidak dapat
digunakan.

DAFTAR PUSTAKA

1.) Chapra, Steven C dan Canale, Raymond P. 1991. Numerical Methods For Engineers with Personal
Computer Applications. MacGraw: Hills Book Company.
2.) Ortega, J. M. 1990. Numerical Analysis: A Second Course. SIAM, Philadelphia.
3.) Potra, F. A. & V. Ptak. 1984. Nondiscrete Induction and Iterative Processes. Research Notes in
Mathematics, Vol 203. Pitman, Boston.
4.) Bonate, P.L., 2006, Pharmacokinetic-Pharmacodynamic Modeling and Simulation, Springer.
5.) Parwati Septiani, N.W., 2011, APLIKASI PERHITUNGAN INTERPOLASI NEWTON DENGAN
BORLAND DELPHI 5.0, Vol.4. Jakarta : Unindra.
6.) D. Suryadi H. S. 1995. Pengantar Metode Numerik, cetakan keempat. Jakarta: Gunadarma.