Font size
WorksheetsASKT3: ALGORTIMA LINEAR SEARCH
Total questions: 20
Worksheet time: 10mins
X merupakan satu teknik untuk mendapatkan item dalam senarai yang melibatkan keputusan dwipilihan. Antara yang berikut, manakah yang mewakili X?
Bubble sort
Bucket sort
Linear search
Binary search
Algoritma sangat penting dalam pembangunan atur cara. Pernyataan yang manakah berkaitan dengan algoritma?
salah satu teknik penyelesaian masalah yang membantu pengguna mendapatkan maklumat yang dikehendaki.
satu siri tindakan yang jelas yang perlu dilaksanakan untuk mendapatkan output yang dikehendaki
salah satu bahasa pengaturcaraan untuk membantu pengaturcara membangunkan sistem komputer
salah satu struktur kawalan yang membantu pengatur cara membangunkan aturcara dengan baik
Yang manakah antara berikut yang digunakan bagi mewakili algoritma?
teknik semakan meja
teknik pengecaman corak
perwakilan data
pseudokod
Pembangunan algoritma merupakan salah satu teknik _____________ yang melibatkan pembinaan langkah-langkah bagi menyelesaikan masalah.
leraian
pengecaman corak
peniskalaan
pengitlakan
Antara berikut, yang manakah boleh dikaitkan dengan Algoritma Search?
proses capaian item tertentu yang terkandung dalam satu senarai
proses menyusun item-item dalam satu senarai mengikut urutan tertentu
teknik yang digunakan untuk mengesan ralat dalam pembangunan atur cara
teknik penyamaran demi menjaga kerahsiaan dan keselamatan sesuatu data
"Satu teknik yang digunakan untuk mendapatkan item dengan membandingkan item pertama dengan kedua dan diteruskan sehingga item yang dikehendaki diperolehi."
Teknik tersebut merujuk kepada
Bubble Sort
Bucket Sort
Linear Search
Binary Search
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.
__________ ialah perwakilan algoritma dalam bahasa yang boleh difahami.
Pseudokod
Carta alir
Pengaturcaraan
Python
__________ ialah perwakilan algoritma dalam bentuk grafik.
Pseudokod
Carta alir
Rajah
Jadual
_______ ialah pemboleh ubah yang mewakili bilangan.
L
i
n
T
_______ ialah pemboleh ubah yang mewakili nilai item carian.
L
i
n
T
_______ ialah senarai yang mengandungi item beserta nilai.
L
i
n
T
_______ ialah pembolehubah yang mewakili kedudukan item dalam senarai L.
L
i
n
T
Teliti segmen carta alir di bawah.
Apakah teknik yang menggunakan jenis gelung di atas?
Linear search
Binary search
Bubble sort
Bucket sort
Mula/tamat, proses, input/output, dan pilihan
Mula/tamat, pilihan, input/output dan proses,
Mula/tamat, input/output, pilihan dan proses
Mula/tamat, input/output, proses dan pilihan
Berikut merupakan senarai nombor yang diberi [ 2, 6, 13, 21, 23, 8 ]. Dengan menggunakan linear search, Qaseh ingin mencari nombor 21. Kenal pasti kedudukan nombor 21 dalam List
L0
L1
L2
L3
Apakah maksud carian tamat dalam linear search ?
Item carian diperoleh atau apabila semua item telah disemak
Item carian tidak diperoleh atau apabila semua item telah disemak
Item carian diperoleh atau apabila semua item tidak disemak
Apakah maksud tanda ==
tidak sama dengan
sama dengan
Berikut merupakan faedah yang diperoleh daripada kajian serta pembangunan algoritma yang dilakukan KECUALI
Mempelajari cara melakukan penambahbaikan pada algoritma.
Algoritma yang dihasilkan kurang cekap dan mengambil masa yang lama untuk dilaksanakan.
Memahami bagaimana komputer memproses urutan tindakan-tindakan yang perlu dilaksanakan.
Mempelajari cara menulis algoritma yang teratur, mudah dibaca dan difahami.
Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melisa?
Linear search
Binary search
Bubble sort
Bucket sort
