wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

XI 5_UH XI INFORMATIKA

Total questions: 10

Worksheet time: 2hrs 40mins

Name
Class
Date
1.

Sara ingin membawah beberapa ikan 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 ikan sebanyak mungkin!     Kantong-kantong manakah yang harus dibawa oleh sara agar jumlah telur yang dibawanya sebanyak mungkin?

a)

9+8+7+7+6

b)

9+9+8+7+7

c)

9+8+7+7+4

d)

9+9+9+7+6

2.

Kali ini Sarah harus membawah beberapa ikan 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 ikan yang terbawa!

a)

9+9+8+7

b)

9+8+7+8

c)

9+8+7+7

d)

9+8+7+4

3.

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

Tentukanlah nilai Maksimum dan minumumnya..!

a)

Maksimum = 34 koin

Minimimum = 3 koin

b)

Maksimum = 30 koin

Minimimum = 2 koin

c)

Maksimum = 8 koin min = 3 koin

d)

Maksimum = 34 koin

Minimimum = 2 koin

4.

Diketahui Notasi rekursif seperti yang ada digambar.

Tuliskan barisan dari Notasi tersebut!

a)

i = 1,2..n

b)

i = 1,2,2...n

c)

(ai) = 1,3,5,7

d)

(ai) = 1,3,5,5

5.

Diketahui Notasi rekursif seperti gambar disamping.

Tuliskan Berapa nilai i ?

a)

i = 1,2..n

b)

i = 1,2,2...n

c)

(ai) = 1,3,5,7

d)

(ai) = 1,3,5,5

6.

Perhatikan Gambar Tabel!

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

a)

10, 2, 10, 10, 5

b)

20, 5, 1, 0, 0

c)

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

d)

10, 2, 10, 6, 5, 0

7.

Perhatikan Gambar Tabel !

Jika nilai awal adalah 5, tentukan area persinggungannya.!

a)

20, 5, 1, 0, 0

b)

0, 4, 0, 2, 3

c)

5, 4, 0, 2, 3

d)

4, 0, 2, 3

8.

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

a)

Notasi dan baris

b)

Basis dan pengulangan

c)

Notasi dan rekursif

d)

Rekursif dan basis

9.

Perhatikan Gambar rumus !.

Nilai a adalah...

a)
5
b)
3
c)
7
d)

1,2..n

e)
1
10.

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

a)

Pemograman Dinamis

b)

Rekursi

c)

Greedy

d)

Barisan dan notasi