DESAIN DAN ANALISIS ALGORITMA KOMPUTASI FORMULA ∑_(i=1)^n▒〖a^i i^r 〗, STUDI KASUS : PERSOALAN SPOJ MOON SAFARI

KRISTANTO, ANTON (2017) DESAIN DAN ANALISIS ALGORITMA KOMPUTASI FORMULA ∑_(i=1)^n▒〖a^i i^r 〗, STUDI KASUS : PERSOALAN SPOJ MOON SAFARI. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

Warning
There is a more recent version of this item available.
[thumbnail of 5112100078-Undergraduate-Theses.pdf] Text
5112100078-Undergraduate-Theses.pdf - Published Version
Restricted to Repository staff only

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)
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: ANTON ANTON KRISTANTO
Date Deposited: 26 Jan 2017 03:41
Last Modified: 26 Jan 2017 03:41
URI: http://repository.its.ac.id/id/eprint/3243

Available Versions of this Item

Actions (login required)

View Item View Item