REKAYASA IDE

METODE INTERPOLASI LAGRANGE MENGGUNKAN C++ DENGAN

OUTPUT
Dosen Pengampu : Drs. Juniar Hutahaean, M.Si

Disusun oleh :
Kelompok 5
1. Ana Paulina Hutapea (4203240006)
2. Daud Yonathan Panggabean (4203540004)
3. Nova Mariana Purba (4203540002)
4. Rama Yana Purba (4203240015)

Kelas : PSF-2020
Mata Kuliah : Komputasi Fisika Bumi

PROGRAM STUDI FISIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MEDAN
2023
 KATA PENGANTAR
Puji dan Syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa karena
dengan Rahmat berkat,dan Karunianya penulis dapat menyelesaikan penelitian
yang berjudul “Metode Interpolasi Lagrange Menggunakan C++ dengan
Output “. Penulis mengucapkan banyak terimakasih kepada Dosen Pengampu
mata kuliah Komputasi Fisika Bumi yaitu Drs. Juniar Hutahaean, M.Si .
Penulis sangat berharap Makalah ini dapat berguna dalam rangka
menambah wawasan serta pengetahuan. Penulis menyadari sepenuhnya bahwa
dalam tugas ini terdapat kekurangan-kekurangan dan jauh dari apa yang
diharapkan. Untuk itu peneliti mengharapakan adanya kritik, aran dan usulan demi
perbaikan di masa yang akan datang, mengingat tidak ada sesuatu yang sempurna
tanpa sarana yang membangun.
Semoga makalah penelitian sederhana ini dapat dipahami bagi siapapun
yang membacanya. Sekiranya makalah penelitian ini dapat berguna bagi penulis
sendiri maupun orang yang membacanya. Sebelumnya penulis mohon maaf apabila
terdapat kesalahan kata-kata yang kurang berkenaan dan penulis memohon kritik
dan saran yang membangun demi perbaikan di masa depan.

Medan , April 2023

Penulis

Kelompok 5
Pendahuluan
Rekaya Ide (RI) ini dibuat guna untuk memenuhi salah satu tugas KKNI
pada mata kuliah Komputasi Fisika Bumi. Rekaya ide ini juga di buat karena
banyaknya persoalan dalam rumitnya penyelesaian pada soal matematika,fisika,
dan masih banyak lagi yang berhubungan dengan hitungan. Dalam matematika,
fisika dan ilmu computer algoritma adalah urutan atau langkah- langkah untuk
penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara
berurutan. Sehingga algoritma pemrograman adalah urutan atau langkah-langkah
untuk menyelesaikan masalah pemrograman computer.

Dalam pemrograman hal penting untuk dipahami adalah logika kita dalam
berpikir bagaiman cara untuk memecahkan masalah pemrograman. Seperti pada
soal-soal dalam fisika dapat diselesaikan dengan menggunakan program. Ada
beberapa software yang biasa digunakan dalam pemrograman seperti, C++,
MATLAB dan lain-lain. Dalam rekayasa ide saat ini akan lebih fokus kepada
software MATLAB, karena software MATLAB- lah yang saat ini juga banyak
digunakan dalam pemrograman dan dalam menyelesaikan persoalan dalam
matematika, fisika, ilmu computer dan soal yang berhubungan dengan hitungan
lainnya.
Ide Dasar

Ide dasar dari metode interpolasi Lagrange adalah untuk menentukan polinom
interpolasi dengan derajat n-1 yang melewati n titik data yang diketahui. Polinom
interpolasi ini memiliki bentuk umum sebagai berikut:

P(x) = a0 + a1(x - x0) + a2(x - x0)(x - x1) + ... + an-1(x - x0)(x - x1)...(x - xn-2)
di mana x0, x1, ..., xn-1 adalah titik data yang diketahui, dan a0, a1, ..., an-1
adalah koefisien yang harus ditentukan.
Untuk menentukan nilai koefisien ini, digunakan persamaan Lagrange, yang
dinyatakan sebagai berikut:
Lk(x) = Π(i=0, i≠k)ⁿ (x - xi) / (xk - xi)
di mana k adalah indeks dari titik data yang ingin ditentukan koefisiennya, dan
Π(i=0, i≠k)ⁿ adalah operator perkalian untuk semua indeks i dari 0 sampai n-1,
kecuali untuk k. Dengan menggunakan persamaan ini, koefisien a0, a1, ..., an-1
dapat ditentukan sebagai berikut:
ak = f(xk) / Lk(xk) a0 = f(x0) / L0(x0) a1 = f(x1) / L1(x1) ... an-1 = f(xn-
1) / Ln-1(xn-1)
di mana f(x) adalah fungsi yang ingin diinterpolasi.
Setelah nilai koefisien dihitung, polinom interpolasi dapat ditentukan dengan
menggunakan persamaan umum di atas.
Implementasi metode interpolasi Lagrange dalam bahasa pemrograman seperti C++
melibatkan penggunaan array untuk menyimpan titik-titik data dan koefisien.
Selain itu, diperlukan penggunaan loop untuk menghitung nilai polinom interpolasi
untuk setiap titik x yang ingin ditentukan nilainya. Output dari program dapat
berupa nilai-nilai polinom interpolasi untuk setiap titik x yang diberikan.
Ide Pengembangan

Interpolasi Lagrange adalah salah satu metode interpolasi yang digunakan untuk
menghitung nilai di antara titik-titik data yang diberikan. Metode ini didasarkan
pada konsep polinom interpolasi yang melalui semua titik data. Polinom interpolasi
dapat ditentukan dengan menggunakan persamaan Lagrange.
Berikut adalah program C++ untuk mengimplementasikan metode interpolasi
Lagrange:
Pada program di atas, diminta untuk memasukkan jumlah titik data dan nilai x dan
y untuk setiap titik data. Kemudian, pengguna diminta untuk memasukkan nilai x
yang akan diinterpolasi. Program kemudian menghitung nilai interpolasi dengan
menggunakan metode interpolasi Lagrange dan menampilkan hasilnya.
OUTPU PROGRAM

Dalam program menghitung nilai interpolasi pada titik x=1.5 dengan menggunakan
empat titik data yang diberikan. Hasilnya adalah 7.375.

PENUTUP
Dalam kesimpulan, metode interpolasi Lagrange adalah salah satu metode
yang dapat digunakan untuk mencari polinom yang melewati titik-titik data yang
diketahui. Metode ini dapat diimplementasikan menggunakan bahasa pemrograman
C++ dengan langkah-langkah dasar seperti deklarasi variabel, menghitung polinom
interpolasi Lagrange ke setiap titik data, menghitung polinom interpolasi, dan
menampilkan hasil interpolasi.
Implementasi metode interpolasi Lagrange dapat diaplikasikan dalam
berbagai bidang, seperti fisika, matematika, dan teknik. Dalam aplikasi pada bidang
fisika, metode interpolasi Lagrange dapat digunakan untuk memprediksi nilai-nilai
fisis dari data yang diketahui, sehingga dapat membantu dalam analisis data dan
perencanaan eksperimen.
Dalam pengembangan lebih lanjut, dapat ditambahkan fitur-fitur seperti
input data dari file eksternal, visualisasi grafik hasil interpolasi, dan metode validasi
hasil interpolasi. Dengan tambahan fitur-fitur tersebut, implementasi metode
interpolasi Lagrange dapat menjadi lebih komprehensif dan berguna dalam
berbagai aplikasi.
Daftar Pustaka
Kincaid, D. and Cheney, W. (2012). Numerical Analysis: Mathematics of Scientific
Computing. American Mathematical Society.
C++ Reference (https://en.cppreference.com/).
Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P. (2007). Numerical
Recipes: The Art of Scientific Computing. Cambridge University Press.
What is Lagrange Interpolation? An Overview | Simplilearn