Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
22Activity
0 of .
Results for:
No results containing your search query
P. 1
Tugas Matematika Informatika Lengkap

Tugas Matematika Informatika Lengkap

Ratings: (0)|Views: 1,286 |Likes:
Published by Atin_Nurani_7117

More info:

Published by: Atin_Nurani_7117 on May 30, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

05/04/2013

pdf

text

original

 
TUGAS MATEMATIKA INFORMATIKA
 
BAB IPENDAHULUAN
I.1Relasi Rekurensi
Persamaan rekurensi adalah persamaaan yang menentukan nilai suku
n
dalam fungsi dari suku-suku sebelumnya yaitu
n-1, n-2, …..
. Relasi Rekurensi yang paling terkenal dan sering digunakan yaitu barisan fibonacci. Relasi ini adalah relasirekurensi yang paling tua di dunia, dibahas dalam buku Liber Abacci (thn. 1202) yangditulis oleh Leonardo of Pisa yang lebih dikenal dengan Fibonacci. Pada Saat itudicoba untuk menghitung jumlah pasangan kelinci yang ada, jika setiap pasangankelinci setiap bulan dapat menghasilkan sepasang anak kelinci baru.Bila syarat awaldiberikan a
0
= 1 dan a
1
= 1 maka bilangan yang diperoleh dengan menggunakanrumus rekursi di atas untuk n = 2, 3, 4, ..... disebut Barisan Fibonacci dan suku a
0
disebut bilangan fibbonacci, jadi barisan fibbonacci sebagai beikut ;1,1,2,3,5,8,13,21,34,55,89,144,233,…..
I.2Relasi Rekursi
Relasi Rekursi adalah sebuah formula rekursif di mana setiap bagian darisuatu barisan dapat ditentukan menggunakan satu atau lebih bagian sebelumnya. Jikaa
adalah banyak cara untuk menjalankan prosedur dengan objek,untuk k = 0, 1, 2,….., maka Relasi Rekursi adalah sebuah persamaan yangmenyatakan a
n
sebagai sebuah fungsi dari a
untuk k < n. Bentuk umum relasi rekursiadalahC
0
a
+ C
2
a
r-2
+ … + C
a
r-k 
= f(r)Dimana ;Setiap C
i
adalah konstanta (tidak tergantung pada r)Disebut relasi rekursi derajat ke k C
0
dan C
tidak bernilai 0
 
I.3Gra
Suatu graf adalah himpunan benda-benda yang disebut verteks (atau node)yang terhubung oleh edge-edge (atau arc). Biasanya graf digambarkan sebagaikumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis(melambangkan edge). Secara fataumal, definisi dari graf sebagaimana yang terlihat pada definisi dibawah ini.
Suatu graf tak berarah (Undirected graf) G adalah suatu pasangan terurut (V,E)dengan V merupakan himpunan verteks (node) dan E adalah himpunan darimultisetya yang terdiri dari dua elemen di V, elemen dari E dinamakan edge atau arc.Graf tak berarah ini biasa disimbolkan dengan G=(V,E).
Himpunan vertex V biasa dituliskan dengan V = { V
1
, V
2
, ….., V
n
} dalam hal ini V,mempunyai n buah elemen yaitu V
1
, V
2
, ….., Vn. Begitu juga dengan himpunan E bisa dituliskan dengan E= {e
1
, e
2
,….., e
m
} dimana e
1
= {v
 j
, v
} Verteks u dan vdikatakan adjacent jika ada sebuah edgee = {u, v }. Dalam hal ini, vertex u dan vdisebut titik ujung dari e, dan e dikatakan menghubungkan vertex u dan v . Atauedgee dikatakan incident dengan vertek u dan v .
Suatu graf berarah (Directed graf) G adalah suatu pasangan terurut (V, E) dengan V merupakan himpunan verteks (node) danE adalah relasi biner pada V atau E:V→V. Elemen dari E dinamakan edge atau arc (busur). Graf berarah ini biasa disimbolkandengan G=(V,E)
Sebagaimana pada graf tak berarah, himpunan vertex V biasa dituliskan dengan;V = { V
1
, V
2
, ….., V
n
} dalam hal ini V, mempunyai n buah elemen yaituV
1
, V
2
, ….., Vn. Begitu juga dengan himpunan E bisa dituliskan denganE= {e
1
, e
2
,….., e
m
} dimana e
1
= {v
 j
, v
} merupakan pasangan terurut vertex.Ingat bahwa
(v
 j
, v
) ≠ (v
, v
 j
).
Verteks u dan v dikatakan adjacent jika ada sebuah edgee = (u, v) atau e = (v, u).Dalam hal e = (u, v), vertex u disebut verteks awal dari e dan vertex v disebut verteksakhir dari e, dan e dikatakan menghubungkan dari (incident from) vertex u danmenghubungkan ke (incedentto) verteks v.

Activity (22)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Azizah Vinzara liked this
sy4v1 liked this
Shendy liked this
Kharisty Hasanah liked this
Conquer Ball liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->