Menyelesaikan sebuah relasi berulang yang melibatkan barisan a0, a1, … sama halnya dengan mencari sebuah rumus eksplisit untuk bentuk umum an. Pada subbab ini kita akan membahas dua metode penyelesaian relasi berulang yaitu: Metode iterasi dan sebuah metode khusus yang berlaku untuk relasi berulang homogen linear dengan koefisien konstan. Untuk metode yang lebih hebat, seperti [...]
Arsip untuk ‘Matematika Diskrit’ Kategori
Matematika Diskrit – Relasi Berulang (2)
Diposkan dalam Matematika Diskrit pada Oktober 12, 2008 | Tinggalkan sebuah Komentar »
Matematika Diskrit – Relasi Berulang (1)
Diposkan dalam Matematika Diskrit pada Oktober 12, 2008 | Tinggalkan sebuah Komentar »
Bagian awal dari bab ini menyajikan sebuah pendahuluan tentang relasi berulang. Relasi berulang sangat berguna dalam masalah penghitungan tertentu. Relasi berulang mengaitkan unsur ke-n dari sebuah barisan dengan pendahulunya. Karena relasi berulang berkaitan erat dengan algoritma rekursif, relasi berulang muncul secara alami dalam analisis algoritma rekursif. 4.1 PENDAHULUAN Untuk mengawali bab ini, sebagai ilustrasi perhatikan [...]
