Penilaian Informatika XI

Question 1

Prinsip utama dari algoritma Greedy adalah memilih solusi terbaik pada setiap langkah, meskipun solusi tersebut belum tentu optimal secara keseluruhan. Pilihan mana yang paling sesuai dengan prinsip ini?

Accepted Answer

1

Question 2

Salah satu contoh klasik masalah yang sering diselesaikan menggunakan pendekatan Greedy adalah masalah menukar uang kembalian. Jika kamu memiliki koin dengan nilai 1000, 500, 200, dan 100, dan perlu mengembalikan 700, bagaimana algoritma Greedy akan bekerja?

Accepted Answer

1

Question 3

Ciri utama dari algoritma Greedy yang membedakannya dari algoritma lain adalah bagaimana ia membuat keputusan. Pilihan mana yang paling akurat menggambarkan ciri ini?

Accepted Answer

1

Question 4

Dalam algoritma Greedy, ketika sebuah keputusan dibuat pada suatu langkah, keputusan tersebut bersifat penting karena tidak bisa diubah lagi. Istilah yang tepat untuk menggambarkan sifat keputusan ini adalah:

Accepted Answer

3

Question 5

Meskipun algoritma Greedy seringkali efisien dan mudah dipahami, ia memiliki kelemahan utama. Apa kelemahan tersebut?

Accepted Answer

2

Question 6

Dalam pemrograman, 'rekursi' adalah sebuah konsep penting. Apa yang dimaksud dengan rekursi?

Accepted Answer

1

Question 7

Perhatikan contoh fungsi rekursif sederhana untuk menghitung faktorial berikut:
def faktorial(n):
    if n == 0:
        return 1
    else:
        return n * faktorial(n-1)
Berapakah hasil dari faktorial(4)?

Accepted Answer

3

Question 8

Agar sebuah fungsi rekursif dapat berjalan dengan benar dan tidak berjalan selamanya, ia harus memiliki dua komponen penting. Apa kedua komponen tersebut?

Accepted Answer

1

Question 9

Dalam konteks rekursi, apa yang dimaksud dengan 'rekursi langsung'?

Accepted Answer

1

Question 10

Manakah pernyataan yang paling akurat mengenai hubungan antara rekursi dan iterasi dalam pemrograman?

Accepted Answer

2

Question 11

Berpikir komputasional adalah keterampilan penting dalam menyelesaikan masalah. Apa saja tahapan utama dalam proses berpikir komputasional?

Accepted Answer

2

Question 12

Dalam berpikir komputasional, 'dekomposisi' berarti memecah masalah yang besar menjadi bagian-bagian yang lebih kecil. Mana contoh yang paling tepat menggambarkan dekomposisi?

Accepted Answer

1

Question 13

Apa yang dimaksud dengan 'abstraksi' dalam konteks berpikir komputasional?

Accepted Answer

1

Question 14

Penerapan 'pengenalan pola' (pattern recognition) dalam berpikir komputasional sangat membantu. Contoh mana yang paling menggambarkan pengenalan pola?

Accepted Answer

1

Question 15

Apa tujuan utama dari mengembangkan keterampilan berpikir komputasional?

Accepted Answer

2

Question 16

Oktal 47756, berapakah Hexadesimalnya ?

Accepted Answer

4FEE

Question 17

Hexadesimal DCBE7

Accepted Answer

3345747

Question 18

Hexadesimal BDCE = Oktal 136716

Accepted Answer

o

Question 19

Oktal 745112 = Hexadesimal 3C4AA

Accepted Answer

x

Question 20

Desimal 460, Berapakah Hexadesimalnya?

Accepted Answer

1CC

# 1

Multiple Choice

Prinsip utama dari algoritma Greedy adalah memilih solusi terbaik pada setiap langkah, meskipun solusi tersebut belum tentu optimal secara keseluruhan. Pilihan mana yang paling sesuai dengan prinsip ini?

# 2

Multiple Choice

Salah satu contoh klasik masalah yang sering diselesaikan menggunakan pendekatan Greedy adalah masalah menukar uang kembalian. Jika kamu memiliki koin dengan nilai 1000, 500, 200, dan 100, dan perlu mengembalikan 700, bagaimana algoritma Greedy akan bekerja?

# 3

Multiple Choice

Ciri utama dari algoritma Greedy yang membedakannya dari algoritma lain adalah bagaimana ia membuat keputusan. Pilihan mana yang paling akurat menggambarkan ciri ini?

# 4

Multiple Choice

Dalam algoritma Greedy, ketika sebuah keputusan dibuat pada suatu langkah, keputusan tersebut bersifat penting karena tidak bisa diubah lagi. Istilah yang tepat untuk menggambarkan sifat keputusan ini adalah: