WorksheetsBERFIKIR KOMPUTASIONAL X GANJIL
Total questions: 10
Worksheet time: 5mins
Daftar nilai siswa adalah [75, 82, 90, 60, 88]. Guru ingin mencari apakah ada siswa yang mendapat nilai 90 menggunakan Linear Search.
Pertanyaan: Pada langkah ke berapa nilai 90 ditemukan?
Langkah ke-1
Langkah ke-2
Langkah ke-3
Langkah ke-4
Daftar angka acak adalah [5, 2, 8, 1, 4]. Siswa diminta mengurutkan dengan Selection Sort secara ascending.
Pertanyaan: Angka berapakah yang akan berada di posisi pertama setelah langkah pertama?
5
2
1
4
Daftar [9, 7, 5, 3] akan diurutkan dengan Insertion Sort.
Pertanyaan: Setelah satu langkah pertama, urutan data menjadi?
[7, 9, 5, 3]
[9, 5, 7, 3]
[5, 7, 9, 3]
[3, 5, 7, 9]
Seorang siswa ingin mencari angka 50 dalam daftar berisi 1000 angka.
Pertanyaan: Algoritma manakah yang lebih efisien jika daftar sudah terurut?
Linear Search
Binary Search
Selection Sort
Insertion Sort
Dua siswa menggunakan algoritma berbeda untuk mengurutkan daftar [9, 5, 3, 7, 1]. Siswa A menggunakan Insertion Sort, siswa B menggunakan Selection Sort.
Pertanyaan: Algoritma manakah yang lebih efisien jika data hampir terurut?
Selection Sort, karena selalu mencari nilai terkecil
Insertion Sort, karena hanya sedikit pergeseran data
Keduanya sama efisien
Tidak ada yang efisien
Linear Search dan Binary Search digunakan untuk mencari data.
Pertanyaan: Mengapa Binary Search lebih cepat dibanding Linear Search pada data besar yang sudah terurut?
Karena memeriksa semua data satu per satu
Karena langsung membandingkan dengan elemen terakhir
Karena membagi data menjadi dua bagian setiap langkah
Karena hanya bekerja pada data kecil
Dalam daftar nama siswa [“Andi”, “Budi”, “Citra”, “Dewi”, “Eka”], guru ingin mencari nama siswa yang diawali huruf “D”.
Pertanyaan: Bagaimana Linear Search dapat dimodifikasi untuk kasus ini?
Membandingkan seluruh nama dengan “Dewi”
Membandingkan huruf pertama setiap nama dengan “D”
Mengurutkan daftar terlebih dahulu
Menghapus semua nama selain “Dewi”
Daftar harga barang adalah [12000, 5000, 15000, 7000, 10000]. Toko ingin menampilkan daftar harga dari yang paling mahal ke yang paling murah.
Pertanyaan: Bagaimana Selection Sort dimodifikasi untuk kasus ini?
Selalu memilih elemen terkecil
Selalu memilih elemen terbesar
Menjumlahkan semua elemen
Membalik urutan setelah selesai
Daftar nilai siswa adalah [78, 65, 90, 82, 70]. Guru ingin:
Mengurutkan nilai dari kecil ke besar.
Mencari posisi nilai 82 setelah daftar terurut.
Pertanyaan: Algoritma yang paling tepat digunakan adalah?
Selection Sort lalu Linear Search
Insertion Sort lalu Binary Search
Bubble Sort lalu Linear Search
Insertion Sort lalu Sequential Search
Seorang siswa ingin mencari angka genap pertama dalam daftar [11, 15, 18, 21, 24].
Pertanyaan: Bagaimana algoritma Linear Search dimodifikasi untuk kasus ini?
Membandingkan semua angka dengan 18
Menghentikan pencarian saat menemukan angka genap pertama
Mengurutkan daftar terlebih dahulu
Menghapus semua angka ganjil
