UH XI INFORMATIKA

Sara ingin membawah beberapa telor yang diwadahi kantong plastik untuk dipindahkan ke lemari pendingin, ada 10 kantong plastik dengan isi masing-masing adalah 4,6,3,9,5,7,7,5,8 dan 4. Sayangnya lemari pendingin hanya muat 5 kantong plastik.

Kantong plastik mana saja yang harus dibawah agar sara dapat memindahkan telur sebanyak mungkin!     Kantong-kantong manakah yang harus dibawa oleh sara agar jumlah telur yang dibawanya sebanyak mungkin?

• 9+8+7+7+6

• 9+9+8+7+7

• 9+8+7+7+4

• 9+9+9+7+6

Kali ini Sarah harus membawah beberapa telor yang diwadahi kantong plastik , ada 10 kantong plastik dengan isi masing-masing adalah 4,6,3,9,5,7,7,5,8 dan 4. Tentukan jumlah kantong yang harus dibawa oleh sarah, agar terdapat maksimal 28 telor  yang terbawa!

• 9+9+8+7

• 9+8+7+8

• 9+8+7+7

• 9+8+7+4

Tersedia pecahan koin 6, 4, dan 13. Berapa jumlah koin yang dibutukan untuk ditukar dengan nilai 32 ?

Tentukanlah nilai Maksimum dan minumumnya..!

• Maksimum = 34 koin

  Minimimum = 3 koin

• Maksimum = 30 koin

  Minimimum = 2 koin

• Maksimum = 32 koin

  Minimimum = 3 koin

• Maksimum = 34 koin

  Minimimum = 2 koin

Diketahui Notasi rekursif seperti yang ada digambar.

Tuliskan barisan dari Notasi tersebut!

• i = 1,2..n

• i = 1,2,2...n

• (ai) = 1,3,5,7

• (ai) = 1,3,5,5

Diketahui Notasi rekursif seperti gambar disamping.

Tuliskan Berapa nilai i ?

• i = 1,2..n

• i = 1,2,2...n

• (ai) = 1,3,5,7

• (ai) = 1,3,5,5

Perhatikan Gambar Tabel!

Jika ingin menerapkan prinsip greedy, kolom mana saja yang akan dipilih?

• 10, 2, 10, 10, 5

• 20, 5, 1, 0, 0

• 10, 2, 10, 10, 5, 2, 0

• 10, 2, 10, 6, 5, 0

Perhatikan Gambar Tabel !

Jika nilai awal adalah 5, tentukan area persinggungannya.!

• 20, 5, 1, 0, 0

• 0, 4, 0, 2, 3

• 5, 4, 0, 2, 3

• 4, 0, 2, 3

Setiap kali mendefinisikan sebuah barisan/fungsi rekursif, kita harus menentukan setidaknya 2 hal.. yaitu?

• Notasi dan baris

• Basis dan pengulangan

• Notasi dan rekursif

• Rekursif dan basis

Perhatikan Gambar rumus !.

Nilai a adalah...

​

• 5
• 3
• 7
• 1,2..n

• 1

Suatu permasalahan yang dapat didekomposisi menjadi yang serupa tetapi lebih kecil, merupakan pengertian dari...

• Pemograman Dinamis

• Rekursi

• Greedy

• Barisan dan notasi