RANGKUMAN MATERI 📌 Algoritma Pencarian Sederhana Informatika SMA kelas 10 Fase E

 📘 RANGKUMAN MATERI

📌 Algoritma Pencarian Sederhana

---

🔍 Apa itu Algoritma Pencarian?

Algoritma pencarian adalah langkah-langkah sistematis yang digunakan untuk menemukan data tertentu dalam sekumpulan data.

---

💡 Tujuan Algoritma Pencarian:

• Menemukan posisi atau keberadaan data tertentu.
• Digunakan dalam berbagai aplikasi seperti pencarian file, data siswa, pencarian produk di marketplace, dan lainnya.
• Memilih strategi pencarian paling efisien tergantung bentuk data.

---

🧭 Dua Jenis Algoritma Pencarian Sederhana:

1. Linear Search (Pencarian Linear / Berurutan)

• Mencari data dari awal hingga akhir satu per satu.
• Cocok untuk data acak/tidak berurutan.
• Kelebihan: Mudah dipahami dan diterapkan.
• Kekurangan: Tidak efisien untuk data besar.
• Contoh:
  Mencari angka 5 dalam daftar [3, 7, 1, 5, 9]
  → dicek satu per satu sampai ketemu 5.

---

2. Binary Search (Pencarian Biner)

• Mencari data dengan cara membagi dua bagian secara berulang.
• Syarat: Data harus sudah urut (menaik/menurun).
• Lebih efisien daripada linear search.
• Langkah:
1. Cari nilai tengah
2. Bandingkan dengan target
3. Jika belum sama, pilih setengah data yang mungkin berisi target
4. Ulangi sampai ketemu

Contoh:
Mencari angka 7 dalam [1, 3, 5, 7, 9, 11]
→ Tengah = 5 → 7 > 5 → fokus ke kanan → Tengah = 9 → 7 < 9 → ambil kiri → ketemu 7

---

🧠 Strategi Memilih Algoritma Paling Efisien:

Situasi	Algoritma	Alasan
Data kecil atau tidak urut	Linear Search	Simpel dan fleksibel
Data besar & sudah urut	Binary Search	Lebih cepat dan hemat waktu

---

📌 Kesimpulan Penting:

• Memahami jenis algoritma pencarian membantu memilih solusi terbaik.
• Efisiensi sangat penting, terutama saat data besar.
• Strategi algoritmik adalah keterampilan inti dalam berpikir komputasional.