RECCURENCE RELATION

(RELASI BERULANG)
Algoritma dan Pemrograman II

Sri Handani Widiastuti, S.Kom., M.Kom.

 Algoritma dan Pemrograman I

RECCURENCE RELATION
(RELASI BERULANG)
• Bab ini membahas pemakaian skema iterasi untuk
PERSOALAN DERET yang rumusnya dapat dinyatakan
dalam hubungan/relasi berulang, yaitu menyangkut
masalah ketelitian penyajian bilangan pada komputer.

• Contoh :
Barisan : 1,2,3,4,...,n
3,5,7,9,...,n
Deret : 1 + 2 + 3 + 4 + ... + n
3 + 5 + 7 + 9 + ... + n
 Algoritma dan Pemrograman I
Barisan dan Deret

 Barisan : 1,2,3,4,5,...,n  Deret S = 1+2+3+4+5+...+n

Algoritma Contoh_Barisan Algoritma HitungDeret1

Deklarasi Deklarasi
i,n : integer i,S,n : integer
Deskripsi Deskripsi
input(n) input(n)
i1 i1
while (i<=n) do S0
output(i) while (i<=n) do
ii+1 output(i)
endwhile SS+i
ii+1
endwhile
output(S)
 Algoritma dan Pemrograman I

Contoh-contoh Algoritma Deret

HitungDeret2
S = 2+4+6+8+...+20
i 1 2 3 4 … 10
f(i) 2 4 6 8 … 20
 Algoritma dan Pemrograman I

Contoh-contoh Algoritma Deret

HitungDeret2
S = 2+4+6+8+...+20+…+n Algoritma HitungDeret2
i 1 2 3 4 … 10 n Deklarasi
i,S,x,n : integer
f(i) 2 4 6 8 … 20 2n Deskripsi
i1
x0
S0 input(n)
while (i<=n) do
x2*i
SS+x
output(x)
ii+1
endwhile
output(S)
Contoh HitungDeret2 dalam bahasa C :
#include<iostream>
using namespace std;
main()
{
int i=1,S=0,x=0;

cout << "S = ";

while (i<=5)
{
x = 2*i;
S +=x;
cout << x << "+";
i++;
}
cout << "\nJumlah deret S = " << S;
}
 Algoritma dan Pemrograman I

Algoritma HitungDeret3
Deklarasi
HitungDeret3 i,S,x,n : integer
Deskripsi
S = 4+6+8+10
i1
i 1 2 3 4 x0
f(i) 4 6 8 10 S0
input(n)
while (i<=n) do
x2*i+2
SS+x
output(x)
ii+1
endwhile
output(S)
 Algoritma dan Pemrograman I

HitungDeret4 HitungDeret5
S = 4+7+12+19+28 S = 3+10+29+66+127
i 1 2 3 4 5 i 1 2 3 4 5
f(i) 4 7 12 19 28 f(i) 3 10 29 66 127
 Algoritma dan Pemrograman I

HitungDeret6 HitungDeret7
S = -4+8-12+16-20+24 S = 1-3+5-7+9-11
i 1 2 3 4 5 6 i 1 2 3 4 5 6
f(i) -4 8 -12 16 -20 24 f(i) 1 -3 5 -7 9 -11