Algortima Search Bab 3 ASK Ting 3

Apakah definisi search?

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai

• Kitaran untuk mengeluarkan dapatan yang dikehendaki

• Proses untuk mencari gambar kucing

• Butang yang mempunyai ikon kanta pembesar

jenis search yang telah dipelajari

• Bucket Sort

• Google Search

• Bubble Sort

• Binary Search

Definisi Linear Search

• Satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear

• Carian linear akan bermula dari item yang terakhir

• Perlu disusun mengikut turutan menaik

• Proses mencari maklumat dalam kumpulan

Formula mana yang betul untuk mencari item di tengah bagi Binary Search

• tambah semua indeks / 2

• Nilai Indeks terbesar / 2

• (Indeks terkecil + Indeks Terbesar) / 2

• (Indeks terkecil + Indeks Terbesar) / jumlah indeks keseluruhan

Situasi yang manakah yang sesuai menggunakan Binary Search?

• Paan ingin membeli kasut mengikut saiz kakinya

• Ibu ingin membeli ayam di pasar