Uji Pemahaman_BK_1.2

Apa pengertian algoritma?

• Metode pengurutan data

• Data yang tersedia dalam bentuk digital

• Proses pengumpulan data yang jelas

• Langkah-langkah untuk menyelesaikan masalah

Apa karakteristik penting dari algoritma?

• Tidak terstruktur

• Tidak jelas

• Ambigu

• Terbatas

Algoritma Greedy membuat keputusan terbaik saat itu tanpa mempertimbangkan konsekuensi jangka panjang. Benarkah pernyataan ini?

• Tergantung situasi

• Tidak jelas

• Salah

• Benar

Apa fungsi dari notasi Big O dalam analisis algoritma?

• Memprediksi waktu eksekusi

• Mengidentifikasi langkah-langkah algoritma

• Menentukan jenis algoritma

• Menggambarkan kompleksitas algoritma

Algoritma pencarian biner digunakan untuk menemukan elemen dalam data yang terurut dengan cara memeriksa satu per satu secara acak. Benarkah pernyataan ini?

• Salah

• Benar

• Tidak jelas

• Tergantung situasi

Algoritma pengurutan bubble digunakan untuk mengurutkan data dengan cara membandingkan dan menukar elemen yang berurutan secara berulang. Benarkah pernyataan ini?

• Tergantung situasi

• Salah

• Benar

• Tidak jelas

Algoritma Dijkstra digunakan untuk menemukan jalur terpendek antara dua node dalam suatu graf dengan mempertimbangkan bobot setiap edge. Benarkah pernyataan ini?

• Tidak jelas

• Benar

• Salah

• Tergantung situasi

Algoritma Fibonacci menghasilkan deret Fibonacci, di mana setiap angka adalah jumlah dari dua angka sebelumnya, menggunakan pendekatan rekursif. Benarkah pernyataan ini?

• Salah

• Tidak jelas

• Tergantung situasi

• Benar

Apa yang dimaksud dengan notasi Big O?

• Alat analitik untuk menggambarkan kompleksitas algoritma

• Jenis algoritma standar

• Metode analisis data

• Teknik pengurutan data

Algoritma Backtracking mencoba semua kemungkinan solusi hingga menemukan solusi yang tepat. Benarkah pernyataan ini?

• Salah

• Benar

• Tergantung situasi

• Tidak jelas