Relasi Rekurensi
Oleh :
NIM : 120030027
NAMA : Christian Iswahyudi KELAS : AB123
MATA KULIAH : Matematika Diskrit PROGRAM STUDI : Sistem Informasi
SEKOLAH TINGGI
MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) STIKOM BALI
1. Apa yang anda ketahui mengenai relasi rekurensi?
Relasi rekurensi adalah sebuah formula rekursif dimana setiap bagian dari suatu barisan dapat ditentukan menggunakan satu atau lebih bagian sebelumnya. Sebuah relasi
rekurensi mendefinisikan suku ke n dari sebuah barisan secara tak langsung
4. Tentukan solusi dari relasi rekurensi an + 4 an-1 + 4 an-2 = 2n.
5. Tentukan solusi homogen dari relasi rekurensi 4 an - 20 an-1 + 17 an-2– 4 an-3 = 0.
6. Buatlah Algoritma untuk perhitungan luas segitiga siku siku. Mulai
Inputkan alas dan tinggi
Hitung luas dengan rumus L=a * t Tulis hasilnya
Selesai
7. Buatlah Algoritma untuk perhitungan luas lingkaran.
menetapkan nilai Phi yaitu 3.14 menghitung jari-jari lingkaran.
menghitung luas lingkaran dengan rumus L=phi*r*r mencetak nilai L
8. Sebut dan jelaskan beberapa contoh masalah lainnya yang dapat dinyatakan dalam bentuk graph !
Contoh 1
Seorang guru bermaksud membuat suatu diagram tentang hubungan antar siswa dari
kelas yang diajarnya. Diagram tersebut harus berisikan informasi apakah antara satu siswa dengan siswa lainnya berteman atau tidak berteman. Hal semacam itu dapat
dinyatakan dengan sebuah sisi yang menghubungkan titik-titik yang mewakili dua siswa
tersebut.
Contoh 2
Dalam suatu persiapan untuk menghadapi perang, beberapa peleton tentara ditempatkan di beberapa lokasi yang berbeda. Komunikasi antara peleton dilakukan
dengan menggunakan radio telepon yang kemampuannya terbatas pada jarak tertentu. Jika jarak antara dua peleton masih terjangkau, maka komunikasi dapat dilakukan.
Keadaan seperti ini dapat dinyatakan dalam suatu model matematika berbentuk graph. Dalam graph tersebut, titik menyatakan peleton dan sisi antara dua titik menyatakan
komunikasi antara dua peleton yang diwakili oleh dua titik tersebut.
Contoh 3
Misalkan kita ingin menempuh perjalanan dari Jakarta menuju Surabaya. Mungkin kita
ingin mengetahui rute terpendek yang dapat dipilih. Dalam permasalahan ini kota direpresentasikan sebagai titik, sedangkan rute atau jalan direpresentasikan sebagai
segmen garis atau kurva.
9. Kota A dan kota B dihubungkan oleh sebuah jalan umum biasa, sedangkan kota B dan kota C dihubungkan oleh dua jalan :
satu jalan umum biasa
satu lagi jalan bebas hambatan yang dikenakan biaya bagi siapa saja yang melaluinya.