KUIS REKURSI DAN GREEDY

proses pengulangan sesuatu dengan cara kesamaan diri disebut juga dengan konsep ....

• algoritma

• abstraksi

• rekursi

• greedy

• dekomposisi

perhatikan gambar berikut!

gambar tersebut menggunakan konsep ....

• rekursi

• algoritma greedy

• berpikir komputasional

• dekomposisi

• pengenalan pola

Saat kita diminta untuk memindahkan satu kardus buku yang sangat berat dan tidak dapat kita angkat, kita akan membagi kardus tersebut ke dalam beberapa kardus yang lebih ringan sehingga pekerjaan tersebut menjadi lebih mudah untuk dikerjakan.

contoh diatas merupakan konsep rekursi yang memecah masalah menjadi bagian-bagian yang lebih sederhana, atau yang disebut dengan istilah ....

• abstraksi

• dekomposisi

• pengenalan pola

• algoritma

• pemrograman

terdapat deretan bilangan sebagai berikut.

34, 55, 89, 144, 233, …, …, … Berapakah 3 bilangan pada titik-titik dari barisan Fibonacci ?

• 367, 600, 967

• 387, 620, 1007

• 377, 610, 987

• 347, 580, 927

• 337, 570, 947

dalam konsep rekursi, tidak hanya diterapkan pada deret fibonaci, tetapi juga pada beberapa pola bilangan. misal ketika kita akan menghitung pola segitiga dengan rumus Un = 1/2 n (n+1).

jika dibuatkan deretnya menjadi 1, 3, 6, 10, ...., dst

hitunglah bilangan yang tepat pada titik-titik tersebut menggunakan rumus di atas.

• 15

• 16

• 17

• 18

• 19

terdapat 5 tumpuk panekuk, hitunglah berapa cara yang digunakan untuk memindahkan panekuk ke piring lain agar susunan panekuk tetap sama.

• 9

• 10

• 11

• 12

• 13

kata greedy pada algoritma greedy memiliki arti .....

• sabar

• tamak

• ampuh

• efisien

• hemat

Budi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun sayangnya, mobilnya hanya mampu membawah 4 buah kantong. Kantong-kantong manakah yang harus dibawa oleh Budi agar jumlah ikan yang dibawanya sebanyak mungkin?

• 3,5,2,8

• 8,2,5,6

• 
  2,3,4,5

• 
  

  8,5,4,6

• 
  8,6,6,5

Budi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Kali ini, Budi harus membawa sedikitnya 15 ekor ikan. Tentukan jumlah kantong terkecil yang harus dibawa oleh Budi, agar terdapat minimal 15 ekor ikan yang terbawa!

• kantong berisi 8,6 dan 6 ikan

• kantong berisi 8, 5, dan 2 ikan

• 
  kantong berisi 6, 4, dan 5 ikan

• 
  

  kantong berisi 8,6 dan 6 ikan

• kantong berisi 8, 4, dan 3 ikan

perhatikan tabel berikut.

Cici menerima 10 buah pekerjaan rumah (PR) yang harus ia kerjakan. Setelah melihat isi dari masing-masing PR, Cici memiliki perkiraan, berapa lama waktu yang diperlukan untuk mengerjakan masing-masing PR tersebut.

Bantulah Cici menentukan PR yang mana saja yang harus ia kerjakan dalam waktu maksimal 8 jam, untuk mendapatkan total nilai akhir yang sebesar-besarnya.

• 
  PR A, B, C, D, J

• 
  PR A, B, C, E, G, I

• 
  PR F, G, H, I, J

• 
  PR A,C,D,F,H,I,G

• 
  PR D, E, F, G,H, I