Font size
Worksheetspembangunan algoritma ask f3
Total questions: 20
Worksheet time: 20mins
Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?
Mencari benda yang hilang
Mencari item dalam senarai
Mencari dan mengisih item dalam senarai
Mencari suatu item dalam senarai yang diisih
Search yang akan dipelajari ialah
linear search
double search
binary search
octal search
Linear search tidak begitu efisien kerana
Memerlukan masa yang panjang sekiranya senarai mengandungi banyak item
Item dalam senarai boleh dilangkau
Teknik ini perlu menyemak semua item dalam senarai
Teknik ini tidak perlu menyemak semua item dalam senarai
Algoritma linear search ialah satu algoritma yang sangat mudah kerana
Item-item perlu diisih sebelum linear search diaplikasikan
Item-item tidak perlu diisih sebelum linear search diaplikasikan
Item-item boleh dicari dengan mudah
Pernyataan benar mengenai binary search
Binary search lebih efisien dan menjimatkan masa
Binary search perlu menyemak keseluruhan item dalam senarai
Binary search mengambil masa yang lama utk mencari item
Binary search tidak perlu semak semua item dalam senarai
Nyatakan indeks untuk nilai 42.
5
4
6
3
Rumus di atas menunjukkan formula untuk mencari item pertengahan.
Nyatakan A dan B.
A: Indeks terkecil; B: Indeks pertengahan
A: Indeks terbesar; B: Indeks pertengahan
A: Indeks terkecil; B: Indeks terbesar
A: Indeks terbesar; B: Indeks penghujung
Hanisah diberikan satu senarai nombor [10,11,12,13,14,15,16,17,18,19,20,21,22,23,24].
Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?
19, 20, 21
21, 22, 23
17, 21, 23
17, 14, 21
Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz.
Aktiviti ini mengambarkan.............................
linear search
binary search
bubble sort
bucket sort
Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila semakan dilakukan ke atas pseudokod itu, output yang dihasilkan tidak seperti yang dikehendaki.
Terdapat ralat yang dikesan dalam pseudokod yang diberikan. Apakah ralat tersebut?
i disetkan kepada 0 sebelum gelung for bermula
i tidak ditambah pada 1 dalam gelung for
j=0 dalam gelung for
Syarat diuji dari i = 0 hingga n-1
a
b
c
d
a
b
c
d
a
b
c
d
teknik linear search
teknik binary search
teknik bubble sort
teknik bucket sort
Algoritma diatas mewakili____________
linear search
binary search
bubble sort
bucket sort
linear search
binary search
bubble sort
bucket sort
Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item η dalam senarai tersebut?
bubble sort, linear search
bucket sort, linear search
bubble sort, binary search
bucket sort, binary search
ralat 1
ralat 2
ralat 3
ralat 4
Antara situasi berikut, yang manakah boleh dikaitkan dengan Linear Search?
Seorang pelajar menggunakan kamus untuk mencari maksud beberapa perkataan yang diberikan oleh gurunya.
Shadira mencari nombor telefon kawannya dengan menggunakan Buku Panduan Telefon.
Seorang guru ingin mengetahui nama peserta yang mendapat tempat pertama hingga ke-3 berdasarkan borang pemarkahan yang diserahkan selesai pertandingan.
Seorang pelajar mencari satu artikel yang berkaitan dengan tugasannya di sebuah perpustakaan awam.
Maniam diberi satu senarai yang belum diisih. Dia dikehendaki mencari nilai S dalam senarai tersebut. Teknik yang manakah sesuai digunakan oleh Maniam untuk mencari nilai S?
Linear search
Binary search
Bubble sort
Bucket sort
