QUIZ INFORMATIKA XI

Soal Algoritma Greedy : Uang senilai A = 68 dapat ditukar dengan beberapa koin. Koin yang tersedia adalah koin 1, 2, 5, dan 10. Tentukan jumlah koin tersedikit yang dapat digunakan untuk menukar sejumlah A!

• 11 Koin

• 12 Koin

• 17 Koin

• 9 Koin

Soal Algoritma Greedy : Anda memiliki kapasitas tas sebesar 15 kg, dan terdapat beberapa barang dengan berat dan nilai sebagai berikut:

• Barang 1: Berat 5 kg, Nilai 30

• Barang 2: Berat 10 kg, Nilai 50

• Barang 3: Berat 7 kg, Nilai 40

• Barang 4: Berat 3 kg, Nilai 20,

Tentukan barang-barang mana yang harus dipilih agar mendapatkan nilai total terbesar tanpa melebihi kapasitas tas, dengan menggunakan algoritma greedy (berdasarkan nilai per kg)!

• 90

• 50

• 113

• 72

Seorang pelancong ingin membeli tiket kereta api untuk perjalanan antara beberapa kota. Harga tiket antar kota adalah sebagai berikut:

• Kota A ke B: Rp 50.000

• Kota B ke C: Rp 30.000

• Kota C ke D: Rp 40.000

• Kota A ke C: Rp 70.000

• Kota B ke D: Rp 60.000

Pelancong ingin berangkat dari Kota A ke Kota D. Tentukan rute perjalanan dengan biaya paling murah menggunakan algoritma greedy!

• Rp. 110.000

• Rp. 150.000

• Rp. 90.000

• Rp. 10.000

Proses mendefinisikan “sesuatu” yang mengandung “sesuatu” itu sendiri disebut dengan . .

• rekursi

• Greedy

• Coding

• Looping

Arti harfiah dari rakus adalah . . .

• Greedy

• rekursi

• problem solving

• Array

Yang menunjukkan nilai awal dari barisan tersebut disebut . . .

• 
  Rekursi

• Node

• Greedy

• Basis

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

• Permasalahan analisis

• Permasalahan optimasi

• Permasalahan pengulangan

• Barisan Fibonacci

Apa yang dimaksud dengan teknik rekursi?

• 
  Pendekatan dimana fungsi/prosedur memanggil dirinya sendiri

• 
  Pendekatan yang hanya dapat digunakan pada fungsi matematis

• Pendekatan dimana fungsi/prosedur memanggil fungsi/prosedur lain

• Pendekatan yang hanya dapat digunakan pada pemrograman berbasis objek

Dibawah ini yang merupakan langkah pada saat melakukan Pemrograman yaitu

• • Melakukan analisis pasar

• Membuat presentasi untuk manajemen

• Mengatur server jaringan

• Mendesain Solusi (Problem Solving)

Urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis disebut dengan...

• Program

• Pseudocode

• Algoritma

• Problem Solving