NEW
Font size
WorksheetsPEMBANGUNAN ALGORITMA
Total questions: 20
Worksheet time: 10mins
Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun
Linear search
Binary search
Binary search
Bucket sort
Teliti maklumat berikut.
• Senarai mengandungi item yang banyak.
• Item-item dalam senarai telah diisih.
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
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
Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?
I Aplikasi mencari judul buku dalam perpustakaan.
II Aplikasi mencari biodata murid dalam pangkalan data.
III Aplikasi mencari markah peperiksaan murid.
IV Aplikasi mencari inventori barangan di dalam kelas
I dan II
II dan III
III dan IV
I, II dan III
Antara berikut, aktiviti yang manakah menggunakan teknik search dan sort?
I Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.
II Seorang guru merekod gred markah ujian murid.
III Seorang wanita membeli ikan di pasar.
IV Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima
I dan II
I, II dan III
I, II dan IV
II, III dan IV
Dalam industri penternakan, telurtelur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan ............
linear search
binary search
bubble sort
bucket sort
Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?
Bucket sort dan binary search
Bubble sort dan linear search
Bucket sort dan linear search
Bubble sort dan binary search
Jika anda mempunyai sejumlah besar data untuk mencari melalui algoritma yang terbaik adalah dengan menggunakan
Linear search
Binary search
Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?
Mencari benda hilang
Mencari item dalam senarai
Mencari dan mengisih item dalam senarai
Mencari suatu item dalam senarai yang diisih
Antara berikut yang manakah merupakan ciri-ciri sort?
Mengisih item-item dalam senarai mengikut urutan menaik sahaja
Mengisih item-item dalam senarai urutan menaik dan menurun
Mengisih item-item dalam senarai yang panjang sahaja
Mengisi dan mencari item dalam senarai
Teknik isihan yang menyemak dua item bersebelahan ialah
bubble sort
bucket sort
binary search
linear search
Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item yang dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan
Linear search
Binary search
Bubble sort
Bucket sort
Antara berikut, yang manakah bukan ciri bucket sort?
Meletakkan item-item ke dalam beberapa kategori secara sementara
Mengisih item-item dalam setiap kategori sebelum memasukkan semula item-item ke dalam senarai
Membandingkan dua item bersebelahan
Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak
Algoritma carian mana yang lebih cenderung untuk menyelesaikan carian dalam beberapa langkah sahaja?
Linear search
Binary search
Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A hingga Z. Apakah konsep yang digunakan oleh Nora untuk memudahkan kerjanya?
Linear Search
Binary Search
Bubble sort
Bucket sort
Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search?
Zin Chuan membeli jam di kedai
Nek Limah menjual nasi lemak kepada pelanggan
Indra memilih baju di sebuah pasar raya
Fezrul mencari kasut yang sesuai untuk pelanggan di kedai
Antara yang berikut, pernyataan manakah betul mengenai teknik linear search?
A. Teknik pengisihan dalam satu senarai linear
B. Item yang dikehendaki dibandingkan dengan item di tengah senarai
C.Carian akan bermula dengan menggunakan item pertengahan dalam senarai
D.Jika item pertama bukan yang dikehendaki, carian akan diteruskan dengan item kedua
Lili merupakan bendahari Persatuan Reka Cipta di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran. Antara yang berikut, teknik sort dan search manakah yang perlu digunakan?
A. bucket sort dan binary search
B bucket sort dan linear search
C. bubble sort dan linear search
D. bubble sort dan binary search
Teknik carian ini melibatkan carian yang bermula di awal senarai dan membuat perbandingan satu item demi satu item sehingga item yang dikehendaki dijumpai.
Binary search
Bubble sort
Linear search
Bucket sort
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
