Rekursif dan Algoritma Greedy

Proses mendefinisikan “sesuatu” yang

mengandung “sesuatu” itu sendiri disebut dengan . . .

• rekursi

• greedy

• problem solving

• testing

• coding

Arti harfiah dari rakus adalah . . .

• rekursi

• greedy

• problem solving

• testing

• coding

Yang menerapkan prinsip “mengambil

serangkaian langkah terbaik pada setiap saat” adalah ....

• rekursi

• greedy

• problem solving

• testing

• coding

Yang menunjukkan nilai awal dari barisan tersebut disebut . . .

• basis

• greedy

• rekursi

• testing

• coding

Tentukan suku ke-6 dari barisan yang didefinisikan:

• 10

• 11

• 21

• 28

• 30

Tentukan suku ke-8 dari barisan yang didefinisikan barisan tersebut dimulai dengan

nilai 1, 3, ...

• 5

• 9

• 13

• 15

• 17

Greedy adalah salah satu teknik penyelesaian masalah yang digunakan untuk menyelesaikan . . .

• 
  Permasalahan analisis

• 
  Permasalahan pengulangan

• Permasalahan optimasi

• 
  Dekomposisi permasalahan besar

• Barisan Fibonacci

Uang senilai A = 32 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1, 5, 10, 25. Tentukan jumlah tersedikit koin untuk dapat ditukan sejumlah A . . .

• 1

• 2

• 3

• 4

• 5

Uang senilai A = 8000 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1000, 5000, 3000. Tentukan jumlah tersedikit koin untuk dapat ditukarkan sejumlah A . . .

• 1

• 2

• 3

• 4

• 5

Dari soal sebelumnya (gambar), rute mana saja yang merupakan jalur terpendek? Berapa kilometer?

• rute 1 ke 2 ke 5 ke 7, 9 kilometer

• rute 1 ke 3 ke 6 ke 7, 15 kilometer

• rute 1 ke 3 ke 5 ke 7, 25 kilometer

• rute 1 ke 4 ke 5 ke 7, 21 kilometer

• rute 1 ke 4 ke 6 ke 7, 24 kilometer