Uts ti 4
- 1. UNIVERSITAS GUNADARMA SK.No. 92 / Dikti / Kep / 1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil dan Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik Komputer, Akuntansi, Manajemen DISAMAKAN Program 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
- 2. UNIVERSITAS GUNADARMA SK.No. 92 / Dikti / Kep / 1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil dan Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik Komputer, Akuntansi, Manajemen DISAMAKAN Program 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 GOOD LUCK