Anda di halaman 1dari 3

M Muchtar Ramadhan

1209705081
Strategi Algoritma

Algoritma Menghitung Nilai Polinom Dengan Metode Brute Force

function polinom(input t : real)real


{ Menghitung nilai p(x) pada x = t. Koefisien-koefisein polinom
sudah disimpan di dalam a[0..n].
Masukan: t
Keluaran: nilai polinom pada x = t.
}
Deklarasi
i, j , pangkat : integer
p : real
Algoritma:
p 0
for i n downto 0 do
pangkat 1
for j 1 to i do {hitung xi }
pangkat pangkat * t
endfor
p p + a[i] * pangkat
endfor
return p
M Muchtar Ramadhan
1209705081
Strategi Algoritma

Polinom.java
import java.util.*;

public class Polinom


{
public static void main(String[] args)
{
int n,i,j;
int[] a=new int[100];
float t,p,pangkat;
Scanner input=new Scanner(System.in);

System.out.print("t= ");
t=input.nextFloat();
System.out.print("n= ");
n=input.nextInt();
p=0;

for(int k=0; k<=n; k++)


{
System.out.print("a[" +k +"]= ");
a[k]=input.nextInt();
}

for(i=n; i>=0; i--)


{
pangkat=1;
for(j=0; j<i; j++)
{
pangkat=pangkat*t;
}
p = p + a[i] * pangkat;
}
System.out.println("P(" +t +")= "+p);
}
}
M Muchtar Ramadhan
1209705081
Strategi Algoritma

Anda mungkin juga menyukai