NEW
Font size
WorksheetsBAB 3.1.5 PENGECAMAN CORAK ALGORITMA BAGI SEARCH & SORT
Total questions: 20
Worksheet time: 10mins
Apakah langkah pertama yang dilakukan dalam linear search
Mencari item di bahagian tengah senarai
Menyusun semula senarai
Mencari item di bahagian pertama senarai
Menghapuskan item yang tidak diperlukan
Apakah persamaan ciri-ciri algoritma sort dan algoritma search
Mencari suatu item dalam senarai
Menggunakan senarai dan menggunakan gelung
Mengisih item-item dalam senarai mengikut urutan menaik atau menurun
Boleh digunakan untuk senarai yang telah diisih atau belum diisih
Algoritma di bawah menerangkan tentang teknik :
1. Mewujudkan beberapa buah baldi untuk menyimpan item-item daripada senarai secara sementara
2. Tentukan julat bagi setiap baldi supaya item-item dapat dimasukkan ke dalam baldi
3. Masukkan setiap item secara sementara ke dalam baldi berdasarkan julat yang ditetapkan
4. Isih item di dalam setaip baldi
5. Setelah item dalam semua baldi diisih, cantumkan item-item tersebut dan masukkan semula ke dalam senarai
Binary search
Bubble sort
Linear search
Bucket sort
Sort digunakan untuk senarai yang :
sudah diisih
sudah dan belum diisih
belum diisih
Yang manakah melambangkan algoritma search :
i) Digunakan bagi senarai yang belum diisih
ii) Mendapatkan suatu item dalam senarai
iii) Menyusun item mengikut urutan tertentu
iv) Tamat bila semua berada pada urutan yang betul
i & ii
ii
i , ii, ii
i, ii, ii, iv
Yang manakah betul?
i. Bubble sort - Teknik carian yang meibatkan keputusan dwipilihan
ii) Linear search - Teknik untuk mendapatkan item yang dikehendaki dalam satu senarai yang berjujukan
iii) Binary search- Teknik yang mengasingkan item-item dalam senarai tertentu ke dalam satu tempat, seterusnya item-item tersebut akan diisih dan disusun semula ke dalam senarai
iv) Bubble sort - Teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik dan menurun
i, & ii
iii & iv
ii
ii & iv
Apakah tujuan utama algoritma sort
Mencari data dalam senarai
Memecah data menjadi beberapa bahagian
Menyusun data dalam urutan tertentu
Mengoptimumkan pencarian data
Antara berikut yang manakah merupakan ciri sort
mengisih item-item dalam senarai mengikut urutan menaik dan menurun
mengisih item-item dalam senarai yang panjang sahaja
mengisih item-item dalam senarai urutan menaik sahaja
mengisih dan mencari item dalam senarai
Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search
Mencari benda yang hilang
Mencari item dalam senarai yang diish
Mencari dan mengisih item dalam senarai
Mencari suatu item dalam senarai
Antara berikut yang manakah sesuai untuk digunakan pada item yang besar
i) Linear Search
ii) Binary Search
iii) Bubble Sort
iv) Bucket Sort
i & iii
i & ii
ii & iv
iii & iv
Teknik manakah memerlukan item untuk diisih terlebih dahulu sebelum digunakan
Linear search
Bubble sort
Binary search
Bucket sort
Puan marina membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan puan marina?
linear search
bucket sort
binary search
bubble sort
Dibawah adalah agoritma bagi teknik :
Membandingkan dua item pertama
Binary search
Linear search
Bucket sort
Bubble sort
Algoritma ini adalah bagi teknik :
Mula dengan item pertama dalam senarai
Bubble sort
Bucket sort
Binary search
Linear search
Apakah algoritma pertama bagi bucket sort
Susun item dalam secara menaik
Wujudkan baldi
Masukkan item dalam baldi
Tentukan julat
Adam isih fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A -Z. Apakah konsep yang digunakan Adam.
linear search
bubble sort
binary search
bucket sort
Anda mengelompokkan fail ke dalam suatu folder berdasarkan jenis fail seperti dokumen (PDF, Word) gambar (JPEG, PNG) dan video (MP4, AVI). Selepas itu, setiap kumpulan fail boleh disusun mengikut tarikh, saiz atau nama. Berpandukan situasi ini apakah teknik yang sesuai digunakan?
Bubble sort
Bucket sort
Binary search
Linear search
Teknik yang sesuai untuk situasi dibawah :
Susun markah ujian murid dari paling rendah ke paling tinggi.
bubble sort
bucket sort
binary search
linear search
Teknik yang sesuai untuk situasi di bawah :
Mencari pen dalam kotak pensel
Linear search
bucket sort
bubble sort
binary search
Apakah kelemahan utama linear search berbanding binary search?
Hanya boleh digunakan pada senarai yang sudah diisih
Tidak boleh mencari item dalam senarai pendek
Perlu menyemak item satu per satu sehingga jumpa
Tidak boleh digunakan untuk data jenis nombor
