Berikut urutan lengkap belajar algoritma pencarian (searching algorithms) dengan rekomendasi tingkat pendidikan (SMP/SMA/Kuliah) dan penyesuaian untuk kebutuhan olimpiade komputer:

1. Tingkat SMP (Dasar)

(Pengenalan logika pencarian sederhana)

1. Linear Search

   • Cocok untuk pemula.

   • Contoh: Cari angka dalam daftar belum terurut.

   • Kompleksitas: O(n).

2. Sequential Search pada Array/Linked List

   • Variasi linear search dengan penekanan struktur data dasar.

2. Tingkat SMA (Menengah)

(Fokus efisiensi dan aplikasi kompetitif)
3. Binary Search

• Wajib untuk OSN/kompetisi.

• Syarat: Data terurut.

• Contoh soal: Mencari akar persamaan atau nilai optimal.

4. Jump Search

   • Pengenalan konsep lompatan blok (O(√n)).

5. Interpolation Search

   • Untuk data terurut dengan distribusi merata (O(log log n)).

6. BFS (Breadth-First Search) & DFS (Depth-First Search)

   • Pencarian di graf/pohon (misal: jalur terpendek, labirin).

7. Ternary Search

   • Optimasi fungsi unimodal (contoh: cari titik maks/min parabola).

3. Tingkat SMA Lanjut/Olimpiade

(Algoritma kompetitif dan struktur data khusus)
8. Exponential Search

• Untuk data tak terbatas atau stream.

9. Binary Search pada Jawaban (Binary Search the Answer)

   • Teknik advanced di OSN/IOI.

   • Contoh: "Cari nilai minimal maksimum beban truk."

10. String Searching

    • Knuth-Morris-Pratt (KMP) atau Boyer-Moore (jarang di OSN, tapi penting untuk pemahaman).

4. Tingkat Kuliah (Advanced)

(Struktur data kompleks dan optimasi)
11. Pencarian di Hash Tables
- O(1) dengan fungsi hash.

12. Pencarian di Pohon (BST, AVL, B-Tree)

    • BST dasar (O(log n)), B-Tree untuk database.

13. A Search Algorithm*

    • Pathfinding dengan heuristic (game/AI).

14. Simulated Annealing

    • Optimasi stochastic (untuk masalah NP-hard).

Rekomendasi Khusus Olimpiade SMA

• Fokus utama: Binary Search, BFS/DFS, Ternary Search.

• Sekunder: Jump/Interpolation Search (jika waktu cukup).

• Abaikan dulu: Simulated Annealing, algoritma hash tingkat lanjut.

Contoh Pembagian Materi per Kelas