Desain Dan Analisis Aalgoritma Komputasi Formula ∑_(i=1)^n▒〖a^i i^r 〗, Studi Kasus : Persoalan SPOJ Moon Safari

Kristanto, Anton (2017) Desain Dan Analisis Aalgoritma Komputasi Formula ∑_(i=1)^n▒〖a^i i^r 〗, Studi Kasus : Persoalan SPOJ Moon Safari. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

This is the latest version of this item.

[thumbnail of 5112100078-Undergraduate-Theses.pdf] Text
5112100078-Undergraduate-Theses.pdf - Published Version
Download (1MB)

Abstract

Komputasi perhitungan rumus berikut ini jika diketahui nilai bilangan bulat n, a dan r :
f(n,a,r)=∑_(i=1)^n▒〖a^i i^r 〗

Perhitungan rumus diatas dapat dilakukan dengan loop sebanyak n kali. Jika n bernilai sangat besar maka menghitung rumus tersebut dengan loop tentunya tidak efisien.

Pada Tugas Akhir ini akan dirancang penyelesaian permasalahan di atas dengan melakukan transformasi rumus diatas menjadi rumus baru. Masalah diatas akan diselesaikan dengan berbagai macam algoritma antara lain : Eulerian Polynomials, Fast Multiplication Polynomials dan Interpolation Polynomials.

Hasil dari Tugas Akhir ini telah berhasil menyelesaikan permasalahan di atas dengan cukup efisien dengan kompleksitas waktu O(r log r) dimana r adalah nilai dari r pada rumus tersebut.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Rumus, Polynomial, Pangkat, Geometri, Interpolation, Multiplication, Eulerian, Fourier
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: ANTON ANTON KRISTANTO
Date Deposited: 12 Apr 2017 06:45
Last Modified: 12 Apr 2017 06:45
URI: http://repository.its.ac.id/id/eprint/3252

Available Versions of this Item

Actions (login required)

View Item View Item