WorksheetsLatihan Soal Metode Search dan Struktur Data
Total questions: 15
Worksheet time: 8mins
Untuk mencari rute terpendek melewati 15 kota (TSP), tim A mengusulkan Brute Force, dan tim B mengusulkan Greedy. Analisis manakah yang paling tepat?
Brute Force optimal tapi terlalu lambat dan tidak praktis bahkan untuk 15 kota.
Greedy pasti optimal dan cepat.
Hanya Brute Force yang bisa menyelesaikan masalah ini.
Seharusnya menggunakan Divide and Conquer.
Greedy adalah standar industri untuk masalah TSP.
Sistem kasir harus memberi kembalian 8 dengan koin 1, 4, dan 5. Pendekatan Greedy menghasilkan 5, 1, 1, 1 (4 koin), padahal solusi optimalnya adalah 4, 4 (2 koin). Apa kesimpulan dari situasi ini?
Greedy selalu optimal untuk masalah koin.
Greedy gagal karena pilihan optimal lokal tidak menjamin solusi optimal global.
Brute Force adalah satu-satunya solusi.
Masalah ini tidak dapat diselesaikan.
Divide and Conquer lebih efisien.
Untuk fitur pencarian di kamus digital dengan jutaan kata yang sudah terurut, algoritma mana yang harus dipilih untuk efisiensi tertinggi?
Sequential Search, karena mudah.
Brute Force, untuk mencoba semua kata.
Binary Search, karena data terurut memungkinkan eliminasi setengah data per langkah.
Greedy, untuk memilih huruf awalan terdekat.
Merge Sort, untuk mengurutkan data.
Untuk mengimplementasikan fitur "Undo" pada editor teks, di mana tindakan terakhir dibatalkan pertama kali, struktur data apa yang paling logis untuk dipilih?
Queue
Stack
Array
Linked List
Binary Tree
Sistem A menggunakan Array untuk log transaksi yang sering bertambah, sementara Sistem B menggunakan Linked List. Untuk operasi penambahan data baru yang sering terjadi, analisis mana yang benar?
Sistem A (Array) lebih efisien.
Sistem B (Linked List) lebih efisien karena tidak perlu menggeser elemen.
Keduanya sama efisiennya.
Array lebih hemat memori.
Linked List lebih lambat dalam segala hal.
Kementerian A ingin mengirim data yang hanya bisa dibuka oleh Kementerian B. Analisislah skema kriptografi yang paling sesuai.
Simetris, dengan berbagi kunci rahasia.
Asimetris, A mengenkripsi dengan kunci publik B.
Fungsi Hash, untuk integritas data.
Caesar Cipher, karena sederhana.
Asimetris, A mengenkripsi dengan kunci privat A.
Untuk mengurutkan 1 juta skor pemain di papan peringkat global dengan cepat, algoritma Divide and Conquer mana yang paling cocok?
Bubble Sort
Insertion Sort
Quick Sort atau Merge Sort (efisiensi O(n log n)).
Selection Sort
Brute Force Sort
Sebuah website perlu menyimpan password dengan aman, bahkan jika database diretas. Tujuannya hanya untuk verifikasi, bukan untuk membaca kembali password. Metode apa yang harus dianalisis?
Enkripsi AES (Simetris)
Enkripsi RSA (Asimetris)
Fungsi Hash (enkripsi satu arah).
Steganografi
Caesar Cipher
Pendekatan algoritma paling mendasar untuk memastikan semua kombinasi ter-cover adalah?
Greedy
Divide and Conquer
Brute Force.
Dynamic Programming
Binary Search
Dalam merancang sistem antrean printer kantor, di mana dokumen yang pertama datang harus dicetak pertama, struktur data apa yang paling merepresentasikan skenario ini?
Stack
Queue
Array
Linked List
Hash Table
Diberikan array terurut [2, 5, ..., 72, 91], Anda mencari angka 23. Analisislah perbandingan antara Sequential Search dan Binary Search.
Jumlah langkahnya sama.
Sequential Search lebih cepat karena target di paruh pertama.
Binary Search jauh lebih cepat karena membuang separuh data di setiap langkah.
Tidak ada perbedaan performa yang signifikan.
Binary Search tidak bisa digunakan.
Program antivirus memindai jutaan file dengan membandingkan signature virus satu per satu. Untuk mengoptimalkan proses pencarian file ini, pendekatan apa yang paling logis?
Tetap gunakan Brute Force demi keamanan.
Gunakan Greedy, hanya periksa file yang sering diakses.
Gunakan struktur data pencarian cepat seperti Hash Table.
Gunakan Divide and Conquer pada hard drive.
Enkripsi semua file sebelum diperiksa.
Saat merancang algoritma untuk mencari jalan keluar dari labirin, pendekatan mana yang paling berisiko terjebak di jalan buntu atau putaran tak berujung?
Brute Force (menjelajahi semua jalur)
Divide and Conquer
Greedy (misal: selalu belok kanan di tiap persimpangan).
Dynamic Programming
Backtracking
Seorang programmer memakai Linked List untuk menyimpan 100 data konfigurasi yang sering diakses berdasarkan nomornya (misal: ambil data ke-78). Analisislah kelemahan utama dari pilihan ini.
Memakan banyak memori.
Lambat saat menambah data.
Akses acak (langsung ke data ke-78) sangat lambat.
Tidak bisa menyimpan data kompleks.
Ukurannya tidak bisa diubah.
Algoritma rekursif untuk menghitung Fibonacci akan menghitung ulang sub-masalah yang sama. Pendekatan apa yang memperbaiki kelemahan ini dengan "mengingat" hasil perhitungan sebelumnya?
Greedy
Brute Force
Dynamic Programming.
Rekursif tidak memiliki kelemahan ini.
Menggunakan Stack.
