UNIVERSITAS GUNADARMASK.No. 92 / Dikti / Kep / 1996Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil dan Perencanaan, Psikologi, SastraProgram Diploma (D3) Manajemen Informatika, Teknik Komputer, Akuntansi, Manajemen DISAMAKANProgram Sarjana (S1) Sistem Informasi, Sistem Komputer, Teknik Informatika, Teknik Elektro, Teknik Mesin, Teknik Industri, Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris Terakreditasi BAN-PT. Program Magister (S2) Manajemen Sistem Informasi, Manajemen, Teknik Elektro, Psikologi, Sastra Inggris Terakreditasi BAN-PT. Program Doktor (S3) Ilmu Komputer, Ilmu Ekonomi Terakreditasi BAN-PT

SOAL UJIAN TENGAH SEMESTER

Mata Kuliah : Matematika Informatika 4 Tanggal : / Mei / 2014

Fakultas : Ilmu Komputer dan Teknologi Informasi Waktu : 90 menit

Jenjang/Jurusan: S1/ Teknik Informatika Dosen : Ajeng S. Putri, ST., MT.

Tingkat/Kelas : II/2IA23 Sifat Ujian : Buka 1 lembar cat. A4

Semester/Tahun: ATA/ 2014-2015 Jumlah Soal : 4 Soal

Berdoalah sebelum dan sesudah mengerjakan soal ujian ini ! Yakinlah dengan kemampuan diri sendiri, jangan mencontek atau bekerja sama ! Diperkenankan menggunakan kalkulator tapi bukan HP !

Tuliskan NPM di pojok kanan atas!

*********************************************************1. Solusi homogen dari relasi rekurensi bn + bn - 1 – 6 bn – 2 = 0 , dengan kondisi batas

b0 = 0, b1 = 1 adalah ?...

2. Tentukan solusi dari persamaan rekursif an – 5 an – 1 + 6 an – 2 = n2, syarat awal a0 = 1

, a1 = 1 !...

3. Carilah solusi untuk relasi rekursif berikut ini !...

a) An + 2 = 4 an + 1 – 4 an, dengan n ≥ 0, a0 = 1 dan a1 = 3

b) An + an – 1 – 6 an – 2 = 0, dengan n ≥ 2, a0 = 1 dan a1 = 2

c) An – an – 1 – 2n2, dengan n ≥ 1 dan a0 = 9

d) An = 6 an – 1 – 9 an – 2, dengan ao = 1 dan a1 = 6

4. Carilah rumus eksplisit barisan m1, m2, .. yang menyatakan masalah menara Hanoi !...

mk = 2 mk-1 + 1 untuk bilangan bulat k ≥ 2

m1 = 1

GOOD LUCK