Penilaian Akhir Semester

Indeks elemen terakhir sebuah array dengan panjang 5 adalah....

• 1

• 0

• 4

• 5

• 6

Rekursi dalam pemrograman dalah...

• Proses mengulangi suatu tindakan sampai kondisi tertentu terpenuhi

• Proses mengeksekusi suatu fungsi atau prosedur yang dipanggil oleh fungsi lain

• Proses mengeksekusi suatu fungsi atau prosedur yang memanggil dirinya sendiri

• Proses mengulangi suatu tindakan sampai kondisi tertentu tidak terpenuhi

• Proses pencabangan suatu kondisi

Strategi penyelesaian masalah yang dapat berguna dalam merancang sebuah algoritma atau solusi bagi sebuah permasalahan komputasional disebut....

• rekursi

• dekomposisi

• algoritma

• algoritma greedy

• relasi rekurensi

Basis dalam rekursi adalah........

• kondisi yang digunakan memulai proses rekursi

• kondisi yang digunakan untuk mengeksekusi proses rekursi

• kondisi yang digunakan untuk mengakhiri proses rekursi

• kondisi yang digunakan untuk mengulangi proses rekursi

• kondisi yang digunakan untuk menjalankan perulangan dalam rekursi

Konsep dasar yang akan sangat berguna untuk melakukan dekomposisi pada suatu permasalahan besar dalam bentuk permasalahan yang lebih kecil dan lebih mudah untuk diselesaikan dengan menggunakan teknik....

• demodifikasi

• demonstrasi

• rekonstruksi

• restorasi

• rekursi

Manfaat dari menggunakan rekursi dalam pemrograman adalah....

• mempermudah pemecahan masalah yang sederhana

• mempermudah pemecahan masalah yang kompleks

• mempercepat eksekusi program

• memperkecil ukuran program

• memperingan eksekusi program

Terdapat sebuah lantai berukuran 2xN. Pada lantai tersebut ingin dipasang N buah keramik, yang masing-masing berukuran 1x2. Setiap keraik dapat dipasang secara mendatar (horizontal) ataupun secara tegak (vertikal). Jika N=4 ada berapa cara untuk memasang keramik tersebut.....

• 5

• 4

• 3

• 2

• 1

Perhatikan contoh barisan berikut ini !

{a1 = 1,1,3,4,5,8,13,21,.....

Contoh barisan di atas disebut barisan

• bilangan prima

• bilangan rekursif

• bilangan cacah

• bilangan fibonacci

• bilangan bulat

Perhatikan kasus ini untuk menjawab soal no. 9 dan 10.

Rudi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong - kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong yang berisi masing - masing 4, 5, 3, 7, 4, 6, 6, dan 2 ekor ikan. Namun sayang mobilnya hanya mampu membawa 4 buah kantong.

Banyak kantong yang harus dibawa oleh Rudi agar jumlah ikan yang dibawanya sebanyak mungkin adalah...

• 7

• 4

• 5

• 6

• 3

Kali ini Rudi harus membawa sedikitnya 15 ekor ikan. Jumlah kantong terkecil yang harus dibawa oleh Rudi agar terdapat minimal 15 ekor ikan yang terbawa adalah....

• 3

• 4

• 5

• 6

• 7