13 Soal dan Jawaban Seputar Pengenalan Notasi Algoritma
Soal PG Pengenalan Notasi Algoritma
1. Apa yang dimaksud dengan "kebuntuan" dalam konteks algoritma?
A) Sebuah jenis algoritma
B) Ketidakmampuan algoritma untuk menyelesaikan masalah
C) Sebuah jenis loop
D) Ketidakmampuan algoritma untuk menggandakan variabel
Jawaban:
B) Ketidakmampuan algoritma untuk menyelesaikan masalah
2. Apa yang dimaksud dengan "algoritma divide and conquer"?
A) Sebuah algoritma yang hanya menghasilkan jawaban yang buruk
B) Sebuah algoritma yang memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, dan kemudian menggabungkan solusi submasalah tersebut untuk menyelesaikan masalah asal
C) Sebuah algoritma yang hanya digunakan dalam pemrograman game
D) Sebuah algoritma yang hanya mengandalkan perulangan
Jawaban:
B) Sebuah algoritma yang memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, dan kemudian menggabungkan solusi submasalah tersebut untuk menyelesaikan masalah asal
3. Apa yang dimaksud dengan "algoritma Brute Force"?
A) Sebuah algoritma yang sangat efisien
B) Sebuah algoritma yang mencoba semua kemungkinan solusi
C) Sebuah algoritma yang hanya digunakan dalam pemrograman game
D) Sebuah algoritma yang hanya menggunakan perulangan
Jawaban:
B) Sebuah algoritma yang mencoba semua kemungkinan solusi
4. Apa yang dimaksud dengan "algoritma Backtracking"?
A) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
B) Sebuah algoritma yang hanya digunakan dalam pemrograman game
C) Sebuah algoritma yang hanya menggunakan perulangan
D) Sebuah algoritma yang mencoba berbagai solusi secara berurutan dan kembali jika solusi tidak berhasil
Jawaban:
D) Sebuah algoritma yang mencoba berbagai solusi secara berurutan dan kembali jika solusi tidak berhasil
5. Apa yang dimaksud dengan "optimasi" dalam konteks algoritma?
A) Proses membuat algoritma lebih lambat
B) Proses menggandakan algoritma
C) Proses meningkatkan efisiensi atau kinerja algoritma
D) Proses mengubah algoritma menjadi bahasa pemrograman
Jawaban:
C) Proses meningkatkan efisiensi atau kinerja algoritma
6. Apa yang dimaksud dengan "algoritma penjadwalan"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang hanya digunakan dalam permainan komputer
C) Sebuah algoritma yang digunakan untuk mengatur dan mengoptimalkan alokasi sumber daya, seperti waktu atau ruang
D) Sebuah algoritma yang hanya menggunakan perulangan
Jawaban:
C) Sebuah algoritma yang digunakan untuk mengatur dan mengoptimalkan alokasi sumber daya, seperti waktu atau ruang
7. Apa yang dimaksud dengan "heap" dalam konteks algoritma?
A) Sebuah jenis variabel
B) Sebuah struktur data yang digunakan untuk menyimpan data dalam urutan tertentu
C) Sebuah jenis algoritma yang sangat lambat
D) Sebuah jenis algoritma yang sangat cepat
Jawaban:
B) Sebuah struktur data yang digunakan untuk menyimpan data dalam urutan tertentu
8. Apa yang dimaksud dengan "algoritma sortir"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang mengurutkan data dalam urutan tertentu
C) Sebuah algoritma yang hanya menggunakan perulangan
D) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
Jawaban:
B) Sebuah algoritma yang mengurutkan data dalam urutan tertentu
9. Apa yang dimaksud dengan "algoritma pencarian"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang mencari data tertentu dalam kumpulan data
C) Sebuah algoritma yang hanya menggunakan perulangan
D) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
Jawaban:
B) Sebuah algoritma yang mencari data tertentu dalam kumpulan data
10. Apa yang dimaksud dengan "algoritma dinamis"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
C) Sebuah algoritma yang mengoptimalkan solusi dengan memecah masalah menjadi submasalah yang lebih kecil
D) Sebuah algoritma yang hanya menggunakan perulangan
Jawaban:
C) Sebuah algoritma yang mengoptimalkan solusi dengan memecah masalah menjadi submasalah yang lebih kecil
11. Apa yang dimaksud dengan "algoritma rekursif"?
A) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
B) Sebuah algoritma yang mencari data tertentu dalam kumpulan data
C) Sebuah algoritma yang memanggil dirinya sendiri untuk menyelesaikan masalah
D) Sebuah algoritma yang hanya menggunakan perulangan
Jawaban:
C) Sebuah algoritma yang memanggil dirinya sendiri untuk menyelesaikan masalah
12. Apa yang dimaksud dengan "algoritma paralel"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
C) Sebuah algoritma yang dieksekusi secara bersamaan oleh beberapa prosesor atau komputer
D) Sebuah algoritma yang hanya menggunakan perulangan
Jawaban:
C) Sebuah algoritma yang dieksekusi secara bersamaan oleh beberapa prosesor atau komputer
13. Apa yang dimaksud dengan "algoritma Monte Carlo"?
A) Sebuah algoritma yang hanya digunakan dalam pemrograman game
B) Sebuah algoritma yang mencari data tertentu dalam kumpulan data
C) Sebuah algoritma yang hanya mencoba satu solusi dan berhenti jika tidak berhasil
D) Sebuah algoritma yang menggunakan metode statistik dan simulasi untuk memperkirakan solusi masalah
Jawaban:
D) Sebuah algoritma yang menggunakan metode statistik dan simulasi untuk memperkirakan solusi masalah