wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Algoritma dan Bilangan

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Apa itu algoritma pencarian lokal?

a)

Algoritma pencarian lokal adalah metode untuk menemukan solusi optimal dengan melakukan perbaikan bertahap pada solusi awal.

b)

Algoritma pencarian lokal adalah teknik untuk menghindari kesalahan dalam pengkodean.

c)

Algoritma pencarian lokal digunakan untuk mengoptimalkan penggunaan memori dalam program.

d)

Algoritma pencarian lokal adalah metode untuk mengurutkan data secara efisien.

2.

Jelaskan konsep dasar dari algoritma hill climbing.

a)

Algoritma hill climbing selalu menghasilkan solusi yang lebih buruk dari solusi awal.

b)

Algoritma hill climbing tidak dapat digunakan untuk masalah optimasi.

c)

Algoritma hill climbing adalah metode yang hanya mencari solusi secara acak tanpa evaluasi.

d)

Algoritma hill climbing adalah metode pencarian yang meningkatkan nilai fungsi tujuan secara iteratif untuk menemukan solusi optimal.

3.

Sebutkan langkah-langkah dalam algoritma hill climbing.

a)

1. Inisialisasi solusi acak, 2. Evaluasi solusi terbaik, 3. Generate solusi yang sama, 4. Pilih solusi yang lebih buruk, 5. Pindah ke solusi yang lebih buruk, 6. Ulangi sampai solusi terburuk ditemukan.

b)

1. Hentikan algoritma, 2. Evaluasi solusi akhir, 3. Generate solusi acak, 4. Pilih solusi terburuk, 5. Pindah ke solusi terburuk, 6. Ulangi sampai solusi optimal ditemukan.

c)

1. Inisialisasi solusi awal, 2. Evaluasi solusi saat ini, 3. Generate tetangga, 4. Pilih tetangga terbaik, 5. Pindah ke tetangga jika lebih baik, 6. Ulangi sampai tidak ada perbaikan.

d)

1. Inisialisasi solusi akhir, 2. Evaluasi semua solusi, 3. Generate solusi baru, 4. Pilih solusi terburuk, 5. Pindah ke solusi terburuk, 6. Ulangi sampai solusi tidak berubah.

4.

Apa yang dimaksud dengan bilangan Armstrong?

a)

Bilangan Armstrong adalah bilangan yang sama dengan jumlah digitnya yang dipangkatkan dengan jumlah digit tersebut.

b)

Bilangan Armstrong adalah bilangan yang tidak memiliki digit.

c)

Bilangan Armstrong adalah bilangan yang merupakan hasil kali digitnya.

d)

Bilangan Armstrong adalah bilangan yang selalu genap.

5.

Berikan contoh bilangan Armstrong yang terdiri dari 3 digit.

a)

153

b)

124

c)

300

d)

200

6.

Sebutkan ciri-ciri bilangan Armstrong.

a)

Jumlah digit lebih dari pangkat yang digunakan.

b)

Ciri-ciri bilangan Armstrong: 1. Jumlah digit sama dengan pangkat yang digunakan. 2. Jumlah dari setiap digit yang dipangkatkan dengan jumlah digit sama dengan bilangan itu sendiri.

c)

Setiap digit harus lebih dari 5.

d)

Jumlah dari setiap digit selalu genap.

7.

Bagaimana cara menentukan apakah suatu bilangan adalah bilangan Armstrong?

a)

Angkat bilangan asli ke pangkat dua dan periksa hasilnya.

b)

Hitung jumlah digit dan kalikan setiap digit dengan 2.

c)

Jumlahkan semua digit dan bagi dengan jumlah digit.

d)

Hitung jumlah digit, angkat setiap digit ke pangkat jumlah digit, jumlahkan hasilnya, dan bandingkan dengan bilangan asli.

8.

Apa perbedaan antara algoritma pencarian lokal dan algoritma pencarian global?

a)

Algoritma pencarian global fokus pada solusi terbaik di sekitar titik saat ini.

b)

Algoritma pencarian lokal dan global memiliki pendekatan yang sama dalam menemukan solusi.

c)

Algoritma pencarian lokal mencari solusi terbaik di seluruh ruang solusi.

d)

Algoritma pencarian lokal fokus pada solusi terbaik di sekitar titik saat ini, sedangkan algoritma pencarian global mencari solusi terbaik di seluruh ruang solusi.

9.

Sebutkan kelebihan dari algoritma hill climbing.

a)

Waktu eksekusi yang lambat

b)

Mampu menemukan solusi global dengan mudah

c)

Kelebihan algoritma hill climbing termasuk kesederhanaan, kecepatan, dan kemudahan implementasi.

d)

Kompleksitas tinggi dalam implementasi

10.

Apa kekurangan dari algoritma hill climbing?

a)

Kekurangan algoritma hill climbing termasuk terjebak pada local optima dan tidak dapat menemukan solusi global.

b)

Algoritma hill climbing selalu menemukan solusi optimal.

c)

Algoritma ini sangat cepat dan efisien dalam semua kasus.

d)

Hill climbing dapat digunakan untuk semua jenis masalah tanpa batasan.

11.

Berikan contoh lain dari bilangan Armstrong selain yang sudah disebutkan.

a)

407

b)

370

c)

153

d)

256

12.

Mengapa bilangan Armstrong menarik untuk dipelajari?

a)

Karena mereka menunjukkan hubungan unik antara angka dan sifat matematis.

b)

Karena mereka hanya digunakan dalam permainan angka.

c)

Karena mereka tidak memiliki aplikasi praktis.

d)

Karena mereka hanya menarik bagi anak-anak.

13.

Jelaskan bagaimana algoritma pencarian dapat digunakan dalam kehidupan sehari-hari.

a)

Algoritma pencarian digunakan dalam kehidupan sehari-hari untuk menemukan informasi, seperti mencari nomor telepon, menggunakan mesin pencari di internet, dan dalam aplikasi navigasi.

b)

Algoritma pencarian hanya digunakan dalam pemrograman komputer

c)

Menggunakan algoritma pencarian untuk memasak resep makanan

d)

Mencari teman di media sosial tanpa menggunakan algoritma pencarian

14.

Apa yang terjadi jika algoritma hill climbing terjebak di local maximum?

a)

Algoritma akan melanjutkan pencarian tanpa masalah.

b)

Algoritma tidak dapat melanjutkan pencarian dan terhenti di local maximum.

c)

Algoritma akan menemukan solusi optimal dengan cepat.

d)

Algoritma akan kembali ke titik awal dan mencoba lagi.

15.

Sebutkan satu aplikasi nyata dari algoritma pencarian lokal.

a)

Pengembangan perangkat lunak

b)

Pengolahan citra digital

c)

Analisis data besar

d)

Optimasi rute pengiriman