Searching (Pencarian Data)

---

🧭 1. Pengertian Searching

7

📖 Definisi

Searching adalah proses menemukan elemen tertentu dalam kumpulan data (struktur data).

---

🧠 Narasi Konseptual

Bayangkan kamu mencari satu nama di daftar absensi:

• Tanpa metode → membaca satu per satu
• Dengan metode → bisa langsung menuju posisi tertentu

➡️ Searching bertujuan mempercepat proses menemukan data.

---

🎯 2. Tujuan Searching

📊 Tabel Tujuan

Tujuan	Penjelasan
Menemukan data	Mencari elemen tertentu
Efisiensi	Mengurangi waktu pencarian
Validasi data	Mengecek keberadaan data
Sistem informasi	Dasar query database

---

🔍 3. Jenis-Jenis Searching

📊 Tabel Kategori

Jenis	Kondisi Data	Efisiensi
Linear Search	Tidak terurut	O(n)
Binary Search	Terurut	O(log n)

---

🔁 4. Linear Search (Pencarian Linear)

6

📖 Konsep

Linear Search adalah metode pencarian dengan memeriksa elemen satu per satu dari awal hingga akhir.

---

🧠 Narasi

Seperti mencari nama di daftar:

• Mulai dari atas
• Cek satu per satu
• Berhenti jika ditemukan

---

💻 Contoh Program

for(int i=0; i<n; i++){
    if(arr[i] == key){
        cout << "Data ditemukan di index " << i;
        break;
    }
}

---

⏱️ Kompleksitas

• Best: O(1)
• Worst: O(n)

---

⚡ 5. Binary Search (Pencarian Biner)

7

📖 Konsep

Binary Search adalah metode pencarian pada data yang sudah terurut, dengan cara membagi data menjadi dua bagian.

---

🧠 Narasi

Seperti mencari kata di kamus:

• Tidak membaca satu per satu
• Langsung ke tengah
• Lalu pilih kiri atau kanan

---

📌 Langkah Binary Search

1. Tentukan middle (tengah)
2. Bandingkan dengan data target
3. Jika lebih kecil → ke kiri
4. Jika lebih besar → ke kanan
5. Ulangi sampai ditemukan

---

💻 Contoh Program

int binarySearch(int arr[], int n, int key){
    int low = 0, high = n-1;    while(low <= high){
        int mid = (low + high) / 2;        if(arr[mid] == key)
            return mid;
        else if(arr[mid] < key)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return -1;
}

---

⏱️ Kompleksitas

➡️ O(log n)

---

📊 6. Perbandingan Linear vs Binary Search

📊 Tabel Perbandingan

Aspek	Linear Search	Binary Search
Data	Tidak perlu terurut	Harus terurut
Metode	Sequential	Divide & conquer
Kecepatan	Lambat	Cepat
Kompleksitas	O(n)	O(log n)

---

🧠 7. Ilustrasi Perbandingan Searching

8

---

⚙️ 8. Analisis Kompleksitas Searching

📊 Tabel Kompleksitas

Algoritma	Best Case	Worst Case
Linear Search	O(1)	O(n)
Binary Search	O(1)	O(log n)

---

🧠 Narasi

• Linear Search → semakin besar data, semakin lambat
• Binary Search → sangat efisien untuk data besar

---

🧪 9. Studi Kasus Nyata

📌 Sistem Absensi Mahasiswa

• Data kecil → Linear Search cukup
• Data besar → Binary Search lebih efektif

---

📌 Mesin Pencari

• Google menggunakan algoritma kompleks (gabungan indexing + searching)

---

🔗 10. Hubungan Searching dengan Sorting

🧠 Narasi

Binary Search tidak bisa dilakukan tanpa sorting.

➡️ Alur:
Sorting → Searching → Output

---

💻 11. Implementasi Python Sederhana

# Linear Search
data = [10, 20, 30, 40]
key = 30for i in range(len(data)):
    if data[i] == key:
        print("Ditemukan di index", i)

---

⚠️ 12. Kelebihan dan Kekurangan

📊 Tabel

Metode	Kelebihan	Kekurangan
Linear Search	Mudah	Lambat
Binary Search	Cepat	Harus sorted

---

🧠 13. Kapan Menggunakan Masing-Masing?

📌 Panduan

Kondisi	Metode
Data kecil	Linear Search
Data besar & terurut	Binary Search
Data tidak terurut	Linear Search

---

📚 14. Ringkasan Materi

• Searching adalah proses menemukan data
• Ada dua metode utama: Linear & Binary Search
• Linear Search sederhana tetapi lambat
• Binary Search cepat tetapi butuh data terurut
• Kompleksitas sangat penting dalam pemilihan algoritma

---

📝 15. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan pengertian searching
2. Apa perbedaan linear dan binary search?
3. Mengapa binary search harus data terurut?

💻 Soal Praktikum

1. Implementasikan linear search
2. Implementasikan binary search
3. Bandingkan hasil keduanya

---

🎯 Penutup

Searching adalah fondasi penting dalam struktur data dan sistem informasi modern, karena:

• Digunakan di database
• Digunakan di mesin pencari
• Menjadi dasar algoritma lanjutan