Quiz Algoritma

Apa itu algoritma?

• Algoritma merupakan cara untuk menyelesaikan masalah

• Algoritme merupakan cara untuk mengurutkan masalah

• Algoritme merupakan cara untuk menambah masalah

• Algoritme merupakan cara untuk memecah masalah

Yang tidak termasuk langkah penting dalam algoritma ialah?

• merumuskan

• identifikasi

• analisis

• memeriksa

Algoritma rekursi ialah

• fungsi yang memanggil dirinya sendiri sebagai sub program untuk menyelesaikan program yang kompleks

• fungsi yang memanggil dirinya sendiri sebagai sub program untuk menjabarkan program yang kompleks

• fungsi yang memanggil dirinya sendiri sebagai sub program untuk menyederhanakan program yang kompleks

• fungsi yang memanggil dirinya sendiri sebagai sub program untuk merumuskan program yang kompleks

Penulisan algoritma rekursi yang benar ialah

• Factorial = Factorial x i;

• a = Factorial x i;

• Factorial = a x i;

• Factorial < Factorial x i>

Apa itu algoritma greedy

• Algoritma greedy adalah algoritma yang hanya mempertimbangkan solusi lokal pada setiap tahapnya.
• Algoritma greedy adalah algoritma yang memilih langkah terburuk pada setiap tahapnya dengan harapan akan menghasilkan solusi optimal secara keseluruhan.
• Algoritma greedy adalah algoritma yang tidak mempertimbangkan solusi optimal secara keseluruhan.
• Algoritma greedy adalah algoritma yang memilih langkah terbaik pada setiap tahapnya dengan harapan akan menghasilkan solusi optimal secara keseluruhan.

Misalkan Anda pergi berbelanja ke sebuah warung. Total belanja Anda adalah Rp 27.800. Kemudian Anda membayar dengan uang pecahan Rp 100.000. Menurut Anda, berapa jumlah pecahan uang paling sedikit yang dapat Anda terima, jika pemilik warung memiliki uang pecahan Rp 100.000, Rp 50.000, Rp 20.000, Rp 5.000, Rp 2.000, Rp 1.000, Rp 500, Rp 200, dan Rp 100?

Dengan menggunakan algoritma greedy, berapa banyak pecahan uang yang kembali?

• 4

• 10
• 3
• 7

Misalkan Anda pergi berbelanja ke sebuah warung. Total belanja Anda adalah Rp 29.400. Kemudian Anda membayar dengan uang pecahan Rp 100.000. Menurut Anda, berapa jumlah pecahan uang paling sedikit yang dapat Anda terima, jika pemilik warung memiliki uang pecahan Rp 100.000, Rp 50.000, Rp 20.000, Rp 5.000, Rp 2.000, Rp 1.000, Rp 500, Rp 200, dan Rp 100?

Dengan menggunakan algoritma greedy, berapa banyak pecahan uang yang kembali?

• 4

• 10
• 3
• 7

Apa itu algoritma dinamis?

• Metode dalam pemrograman komputer yang menggunakan teknik pemecahan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan menyimpan solusi dari submasalah tersebut untuk digunakan kembali pada submasalah yang berbeda.
• Pendekatan dalam pemrograman komputer yang menggunakan teknik pemecahan masalah dengan memecahnya menjadi submasalah yang lebih besar dan menyimpan solusi dari submasalah tersebut untuk digunakan kembali pada submasalah yang serupa.
• Pendekatan dalam pemrograman komputer yang menggunakan teknik pemecahan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan menyimpan solusi dari submasalah tersebut untuk digunakan kembali pada submasalah yang serupa.
• Teknik dalam pemrograman komputer yang menggunakan pendekatan pemecahan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan menyimpan solusi dari submasalah tersebut untuk digunakan kembali pada submasalah yang serupa.

Yang tidak termasuk cara kerja algoritma dinamis ialah?

• Algoritma dinamis tidak memerlukan pemrograman dinamis.
• Semua pilihan termasuk cara kerja algoritma dinamis
• Algoritma dinamis tidak menggunakan memoization.
• Algoritma dinamis tidak memecahkan masalah dengan membaginya menjadi submasalah yang lebih kecil.

Apa itu algoritma divide?

• Algoritma divide adalah algoritma yang mengalikan dua bilangan.
• Algoritma divide adalah algoritma yang membagi masalah besar menjadi beberapa submasalah yang lebih kecil, kemudian menyelesaikan setiap submasalah secara terpisah, dan menggabungkan solusi dari setiap submasalah untuk mendapatkan solusi akhir.
• Algoritma divide adalah algoritma yang mengurangi dua bilangan.
• Algoritma divide adalah algoritma yang menggabungkan dua bilangan.