Font size
WorksheetsPBD T3 : 3.1 PEMBANGUNAN ALGORITMA
Total questions: 25
Worksheet time: 4hrs 10mins
(TP1) proses mengisih atau menyusun item-item dalam satu senarai dikenali sebagai (a) .
(TP 1) Satu teknik untuk mengisih item-item dalam satu senarai mengikut urutan menaik atau menurun.
(a)
(TP 1) Teknik yang mengasingkan item-item dalam senarai tertentu ke dalam baldi, seterusnya item-item dalam baldi itu diisih dan disusun semula ke dalam senarai
(a)
(TP1) Satu set langkah yang teratur untuk dilakukan bagi mencapai hasil yang diinginkan dikenali ...
(a)
(TP 1) "Mencari item tertentu dalam suatu senarai ". Ini merujuk kepada ___________________.
linear
sort
algoritma
search
(TP 2) Sesuai digunakan untuk senarai yang mempunyai item
linear search dan binary search
linear search dan bubble sort
bucket sort dan binary search
bucket sort dan binary search
(TP 2) Sesuai digunakan untuk senarai yang mempunyai item yang banyak
linear search dan binary search
bucket sort dan binary search
bubble sort dan binary search
bucket sort dan binary search
(TP2) Teknik ini melibatkan perbandingan antara item carian dengan item pertengahan dalam senarai.
Linear search
Binary search
Bubble sort
Bucket sort
(TP2) Teknik ini melibatkan perbandingan antara item carian dengan setiap item dalam senarai sehingga item yang dicari dijumpai.
Linear search
Binary search
Bubble sort
Bucket sort
(TP 1) Antara berikut, yang manakah adalah ciri-ciri binary search?
Hanya boleh digunakan untuk carian dalam senarai yang telah diisih.
Mengisih item-item dalam suatu senarai mengikut kategori yang telah ditetapkan.
Sesuai bagi senarai yang mempunyai item yang banyak.
Menggunakan teknik mencari item pertengahan dan membandingkan item carian dengan item pertengahan.
(TP 2) Indeks dalam sesuatu senarai merujuk kepada.........
Penentu kedudukan bagi setiap item dalam senarai.
Item pertengahan.
Output yang dikehendaki.
Nombor terbesar.
(TP 2) Carian akan bermula dengan item pertama yang terdapat dalam senarai. Jika item pertama bukan item dikehendaki, carian akan diteruskan dengan item kedua.
Pernyataan di atas merujuk kepada:
binary search
linear search
(TP 2) Item-item dalam senarai perlu diisih dalam urutan menaik. Kemudian, item yang berada di tengah senarai akan disemak.
Pernyataan di atas merujuk kepada
binary search
linear search
(TP2) 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.
(TP2) Langkah-langkah yang terlibat dalam pencarian satu nombor menggunakan binary search ialah
Meletakkan indeks pada setiap item
Membandingkan item pertama dengan kedua dan seterusnya
Membandingkan item pertengahan dalam senarai dengan item yang dicari
Mengenal pasti item pertengahan dalam senarai nombor yang diberikan
(TP2) Pilih tiga (3) pernyataan yang menerangkan ciri search.
Memerlukan suatu senarai
Proses search mesti meghasilkan output.
Ia hanya sesuatu untuk suatu senarai yang panjang.
Ia melibatkan gelung
Boleh digunakan pada senarai yang telah diisih atau belum diisih.
(TP3) (Dengan merujuk buku teks m/s 74)
Nyatakan pemboleh ubah (guna huruf) yang sesuai bagi penulisan pseudokod berdasarkan huraian berikut:
Senarai yang mengandungi item dengan nilai-nilai Ln-1
(a)
(TP3) (Dengan merujuk buku teks m/s 74)
Nyatakan pemboleh ubah (guna huruf) yang sesuai bagi penulisan pseudokod berdasarkan huraian berikut:
Senarai yang mengandungi item dengan nilai-nilai Ln-1
(a)
(TP3) (Dengan merujuk buku teks m/s 74)
Nyatakan pemboleh ubah (guna huruf) yang sesuai bagi penulisan pseudokod berdasarkan huraian berikut:
Pemboleh ubah yang mewakili nilai item carian (target)
(a)
(TP3) (Dengan merujuk buku teks m/s 74)
Nyatakan pemboleh ubah (guna huruf) yang sesuai bagi penulisan pseudokod berdasarkan huraian berikut:
Pemboleh ubah yang mewakili kedudukan item (indeks) dalam senarai L.
(a)
(TP3) (Dengan merujuk buku teks m/s 74)
Nyatakan pemboleh ubah (guna huruf) yang sesuai bagi penulisan pseudokod berdasarkan huraian berikut:
Pemboleh ubah yang mewakili bilangan item dalam senarai L.
(a)
(TP2) 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
(TP3) Berdasarkan len(), apakah jawapan berikut
markah = [ 30, 55, 90, 16, 56, 79 ]
6
5
4
(TP3) Berikut merupakan sebahagian daripada pseudokod bagi satu teknik yang digunakan. Apakah teknik yang digunakan.
Bubble Sort
Bucket Sort
Linear Search
Binary Search
(TP3) Teliti algoritma yang diberikan di atas. Algoritma tersebut merupakan algoritma proses ______________________.
Linear Search
Binary Search
Bubble Sort
Bucket Sort
