Desain dan Analisis Algoritma Pencarian Prediksi Hasil Penjumlahan Beberapa Urutan Berkala dengan Metode Eliminasi Gauss

Daniel Henry, Victor Hariadi, Rully Soelaiman
Submission Date: 2017-07-28 15:28:24
Accepted Date: 2018-01-09 21:27:32

Abstract


Permasalahan dalam buku tugas akhir ini adalah permasalahan prediksi hasil penjumlahan beberapa urutan berkala. Dalam permasalahan ini, diberikan banyak urutan berkala N dimana panjang dari masing-masing urutan berkala berbeda satu dengan yang lainnya. Panjang dari urutan berkala dimulai dari N, N-1, N-2, hingga 1. Diberikan nilai f(0), f(1), f(2), hingga f((N^2)-1), dimana f(x) didefinisikan sebagai penjumlahan tiap elemen N buah urutan berkala. Selanjutnya ditanyakan nilai f(x) dari nilai x yang diberikan. Tugas akhir ini akan mengimplementasikan metode pencarian solusi sistem persamaan linear, yaitu metode eliminasi gauss. Implementasi dalam tugas akhir ini menggunakan bahasa pemrograman C++. Hasil uji coba menunjukkan bahwa metode gauss eliminasi dapat menghasilkan jawaban permasalahan dengan benar, tetapi membutuhkan waktu yang sangat lama. Perlu adanya optimasi dengan mengubah permasalahan ke dalam bentuk interpolasi trigonometri yang diselesaikan dengan metode interpolasi polinomial Lagrange dan perkalian polinomial yang diselesaikan dengan metode transformasi Fourier cepat.

Keywords


Eliminasi Gauss; Sistem Persamaan Linear; Urutan Berkala

References


SPOJ, “PERIOD4 - Periodic function, trip 3 (easy),” 2015. [Online]. Available: http://www.spoj.com/problems/PERIOD4/. [Diakses 1 Juni 2017].

NOAA, “Solar Cycle Progression,” [Online]. Available: http://www.swpc.noaa.gov/products/solar-cycle-progression. [Diakses 13 Juli 2017].

A. J. Menezes, P. C. v. Oorschot dan S. A. Vanstone, Handbook of Applied Cryptography, Boca Raton: CRC Press, 1997.

H. Anton dan C. Rorres, Elementary Linear Algebra Ninth Edition Applications Version, Hokoben: John Wiley & Sons, Incorporated, 2003.

S. C. Chapra dan R. P. Canale, Numerical Methods for Engineers Sixth Edition, New York: McGraw-Hill Education, 2009.


Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Creative Commons License
Jurnal Teknik ITS by Lembaga Penelitian dan Pengabdian Kepada Masyarakat, LPPM-ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at http://ejurnal.its.ac.id/index.php/teknik.
Statistik Pengunjung