Font size
WorksheetsAPA ITU ALGORITMA?
Total questions: 20
Worksheet time: 10mins
Pernyataan mana yang paling tepat menggambarkan sifat-sifat yang harus dimiliki sebuah algoritma?
Harus kreatif, estetis, dan unik
Harus jelas, terdefinisi dengan baik, dan dapat diulang
Harus cepat, mahal, dan rahasia
Harus menggunakan bahasa pemrograman tertentu
Pilih semua sifat berikut yang termasuk sifat wajib algoritma.
Jelas
Terdefinisi dengan baik
Dapat diulang
Bersifat acak
Manakah pernyataan yang paling tepat menggambarkan tujuan dari contoh-contoh pada materi ini?
Menunjukkan sintaks bahasa pemrograman tertentu
Mengilustrasikan algoritma melalui aktivitas sehari-hari
Membahas sejarah komputer generasi awal
Menjelaskan cara kerja perangkat keras jaringan
Manakah pernyataan yang paling tepat tentang karakteristik "Input yang jelas" pada algoritma?
Algoritma menghasilkan banyak keluaran tanpa data awal
Algoritma menerima data atau nilai yang akan diproses
Algoritma tidak membutuhkan data masukan
Algoritma harus berjalan terus menerus
Apa yang dimaksud dengan "Keterbatasan (Finiteness)" pada algoritma?
Algoritma harus mudah dipahami manusia
Algoritma harus berakhir setelah sejumlah langkah tertentu
Algoritma harus menghasilkan banyak output
Algoritma harus selalu menerima input yang sama
Pernyataan manakah yang benar mengenai "Output yang jelas"?
Algoritma tidak selalu perlu menghasilkan keluaran
Algoritma menghasilkan setidaknya satu output sebagai hasil proses
Output dapat ambigu selama langkah-langkahnya efektif
Output hanya diperlukan bila tidak ada input
Apa yang dimaksud dengan algoritma pencarian (searching) dalam ilmu komputer?
Serangkaian langkah untuk menyortir data agar terurut menaik
Serangkaian langkah atau prosedur untuk mencari atau menemukan sebuah elemen/data tertentu dalam kumpulan data atau struktur data
Metode untuk mengenkripsi data agar aman dari akses tidak sah
Teknik untuk mengompresi data agar ukurannya kecil
Manakah pernyataan yang benar mengenai tujuan utama algoritma pencarian?
Menentukan apakah elemen yang dicari ada dalam data
Menentukan posisi elemen jika elemen tersebut ada
Mengurutkan seluruh data sebelum pencarian
Menghapus elemen yang tidak dicari
Apa definisi paling tepat dari pencarian sequential (linear search)?
Metode yang membandingkan elemen tengah dan membagi data menjadi dua bagian
Metode yang memeriksa setiap elemen satu per satu dari awal hingga akhir sampai data ditemukan atau semua elemen diperiksa
Metode yang hanya memeriksa elemen pertama dan terakhir
Metode yang mengurutkan data terlebih dahulu baru kemudian mencari
Manakah pernyataan yang benar tentang kebutuhan pengurutan data pada pencarian sequential?
Data harus terurut menaik
Data harus terurut menurun
Data tidak perlu dalam keadaan terurut
Data wajib diacak ulang setiap pencarian
Diberikan daftar [3, 5, 7, 9]. Jika mencari angka 7 dengan pencarian sequential, urutan perbandingan yang benar adalah:
7 → ditemukan
3 → 5 → 7 → ditemukan
9 → 7 → 5 → 3
5 → 3 → 7 → 9
Kapan sebaiknya pencarian sequential digunakan menurut materi?
Saat data sangat besar dan terurut rapi
Saat data berukuran kecil atau ketika data tidak terurut
Saat selalu memerlukan waktu konstan
Saat hanya ada satu elemen yang mungkin
Apa definisi terbaik dari pencarian biner?
Metode untuk mencari elemen pada data acak dengan mencoba satu per satu
Metode untuk menemukan elemen dalam data terurut dengan membagi data menjadi dua bagian secara berulang
Metode untuk mengurutkan data dari kecil ke besar
Metode untuk menyimpan data cadangan pada memori
Syarat utama agar pencarian biner dapat diterapkan adalah...
Data harus unik
Data harus terurut terlebih dahulu
Data harus berbentuk string
Data harus berukuran besar
Berdasarkan contoh proses, apa kesimpulan akhir saat mencari 18 pada daftar [3, 7, 10, 15, 20, 25, 30] menggunakan pencarian biner?
Elemen ditemukan pada indeks 4
Elemen ditemukan pada indeks 5
Elemen tidak ditemukan
Proses berhenti di indeks 3 tanpa keputusan
Apa yang membedakan langkah penentuan posisi pada pencarian interpolasi dibanding pencarian biner?
Selalu memeriksa elemen pertama
Selalu memilih posisi tengah
Mengestimasi posisi berdasarkan nilai target dan nilai pada batas data
Melakukan pencarian acak
Manakah pernyataan yang paling tepat mengenai definisi pencarian interpolasi?
Metode pencarian yang membagi data menjadi dua bagian sama besar
Metode pencarian yang mirip pencarian biner tetapi posisi berikutnya diperkirakan dari nilai target dan nilai batas data
Metode pencarian yang hanya bekerja pada data tak terurut
Metode pencarian yang selalu melompat ke indeks terakhir
Syarat utama agar pencarian interpolasi dapat dilakukan dengan benar adalah...
Data harus teracak
Data harus terurut
Data harus berukuran kecil
Data harus unik tanpa duplikasi
Pilih semua pernyataan yang benar tentang karakteristik pencarian interpolasi.
Dapat lebih cepat dari pencarian biner pada data yang terdistribusi merata
Posisi pencarian berikutnya diperkirakan dari nilai target dan nilai batas data
Jika distribusi data buruk, performanya bisa mendekati pencarian linear
Selalu lebih cepat dari pencarian biner pada semua jenis data
Kapan pencarian interpolasi cenderung memberikan kecepatan lebih baik dibanding pencarian biner?
Saat data terdistribusi merata
Saat data tidak berurutan
Saat data berisi banyak nilai duplikat acak
Saat ukuran data sangat kecil
