A. Algoritma Searching (Pencarian Data)

Searching adalah proses mencari data tertentu dalam sebuah kumpulan data. Dua algoritma dasar yang perlu dipahami:

1. Linear Search

Pengertian:
Mencari data dari awal sampai akhir secara berurutan.

Cara kerja:

• Cek elemen pertama.

• Jika bukan yang dicari, lanjut ke elemen berikutnya.

• Berhenti ketika data ditemukan atau seluruh data sudah dicek.

Kelebihan:

• Sederhana

• Tidak perlu data terurut

Kekurangan:

• Lambat jika data banyak

Contoh:
Mencari nama teman di absen kelas dari atas sampai bawah.

Pseudocode Singkat:

for i from 0 to n-1: if data[i] == target: return i return "tidak ditemukan"

2. Binary Search

Pengertian:
Mencari data dengan cara membagi dua bagian data secara berulang.

Syarat wajib:
➡️ DATA HARUS SUDAH TERURUT

Cara kerja:

1. Ambil nilai tengah.

2. Jika target < tengah → cari di bagian kiri.

3. Jika target > tengah → cari di bagian kanan.

4. Ulangi pembagian sampai data ditemukan / habis.

Kelebihan:

• Sangat cepat untuk data besar

Kekurangan:

• Tidak bisa dipakai untuk data yang belum terurut

Contoh:
Mencari kata di kamus → langsung membuka halaman tengah, bukan dari halaman pertama.

Pseudocode:

low = 0 high = n-1 while low <= high: mid = (low + high) // 2 if data[mid] == target: return mid else if target < data[mid]: high = mid - 1 else: low = mid + 1 return "tidak ditemukan"

🔄 B. Algoritma Sorting (Pengurutan Data)

Sorting adalah proses mengurutkan data agar teratur (misalnya dari kecil ke besar). Sorting sangat penting agar pencarian cepat (misalnya untuk Binary Search).

1. Selection Sort

Ide utama:
Setiap langkah, pilih nilai paling kecil dari bagian yang belum terurut, lalu tukar dengan posisi terdepan.

Cara kerja:

• Cari minimum → tukar

• Cari minimum berikutnya → tukar

• Ulangi sampai selesai

Kelebihan:

• Mudah dipahami

• Perpindahan data relatif sedikit

Kekurangan:

• Lambat untuk dataset besar

Contoh sederhana:
Mengurutkan 5 angka dengan mencari nilai terkecil satu per satu.

2. Insertion Sort

Ide utama:
Seperti menyusun kartu di tangan, tiap elemen disisipkan ke posisi yang tepat.

Cara kerja:

• Ambil satu elemen

• Bandingkan dengan elemen sebelumnya

• Geser elemen yang lebih besar

• Sisipkan ke posisi yang tepat

Kelebihan:

• Sangat cepat untuk data yang hampir terurut

Kekurangan:

• Tetap lambat untuk data yang besar

Contoh:
Menyusun kartu remi di tangan.

3. Bubble Sort

Ide utama:
Membandingkan pasangan elemen bersebelahan dan menukar jika urutannya salah, seperti gelembung naik ke atas.

Cara kerja:

• Bandingkan data[i] dan data[i+1]

• Jika salah urut → tukar

• Ulangi sampai tidak ada yang ditukar

Kelebihan:

• Sangat sederhana

Kekurangan:

• Paling lambat untuk data besar

Contoh:
Mengurutkan angka dengan terus menukar pasangan yang salah.

4. Merge Sort

Ide utama:
Menggunakan teknik divide and conquer: pecah data menjadi bagian kecil, urutkan, lalu gabungkan kembali.

Cara kerja:

1. Pecah data jadi 2

2. Pecah lagi sampai berisi 1 elemen

3. Gabungkan dengan cara terurut

Kelebihan:

• Cepat dan stabil

• Cocok untuk data besar

Kekurangan:

• Butuh memori tambahan untuk proses penggabungan

Contoh:
Memecah daftar panjang jadi bagian kecil-kecil, lalu digabung kembali secara terurut.

Stack dan Queue

Stack dan Queue adalah struktur data dasar yang membantu menyimpan dan mengatur data dengan cara tertentu. Keduanya sering digunakan dalam pemrograman, namun konsepnya juga muncul dalam kehidupan sehari-hari.

🥞 1. STACK

Pengertian

Stack adalah struktur data dengan prinsip:

LIFO – Last In, First Out

Artinya data yang masuk terakhir, keluar terlebih dahulu.

Bayangkan tumpukan piring:

• Piring yang ditaruh paling akhir adalah piring yang diambil lebih dulu.

Operasi Utama pada Stack

1. Push → menambah data ke atas tumpukan

2. Pop → mengambil data paling atas

3. Peek/Top → melihat data paling atas tanpa mengambilnya

Contoh Stack dalam Kehidupan Sehari-hari

✔️ 1. Tumpukan Piring di Dapur

• Piring terakhir yang ditaruh → piring pertama yang diambil.

✔️ 2. Tumpukan Buku di Meja

Kalau kamu ingin mengambil buku paling bawah, kamu harus mengangkat yang di atas dulu.

✔️ 3. Undo/Redo di Microsoft Word atau Google Docs

• Saat mengetik, setiap aksi masuk ke stack.

• Ketika kamu menekan Undo, program mengambil aksi paling terakhir.

✔️ 4. Riwayat Halaman di Browser (Back Button)

• Kamu membuka halaman A → B → C

• Tombol Back akan membawa kamu ke C → B → A
  Ini karena halaman disimpan dalam Stack.

✔️ 5. Menyusun Kardus Bertingkat

Kardus yang paling terakhir ditumpuk akan paling mudah diambil.

✔️ 6. Tumpukan Foto di Galeri yang Ditambahkan Terbaru

Foto terbaru muncul di paling atas.

🚶 2. QUEUE

Pengertian

Queue adalah struktur data dengan prinsip:

FIFO – First In, First Out

Artinya data yang masuk pertama, keluar pertama.

Bayangkan antrean di kantin:

• Siswa yang antri pertama → dilayani dulu.

Operasi Utama pada Queue

1. Enqueue → menambah data ke belakang

2. Dequeue → mengambil data dari depan

3. Front → melihat data paling depan

Contoh Queue dalam Kehidupan Sehari-hari

✔️ 1. Antrean di Kantin Sekolah

• Yang datang duluan → makan duluan.
  Ini contoh paling nyata dari FIFO.

✔️ 2. Antrean Bus atau Lift

Penumpang pertama yang masuk lift biasanya keluar pertama (jika posisi sesuai).

✔️ 3. Antrean Cetak di Printer (Print Queue)

• Dokumen pertama yang dikirim → dicetak lebih dulu.
  Jika banyak siswa mencetak, file masuk ke antrean.

✔️ 4. Antrian CS Bank atau Loket Pembayaran

Orang yang datang dulu → dilayani dulu.

✔️ 5. Proses Antrian Pesan di Aplikasi Chat

Saat sinyal lemah, pesan disimpan dalam queue dan dikirim urut sesuai waktu dibuat.

✔️ 6. Pemanggilan Nomor Antrian Rumah Sakit / Minimarket

Nomor paling kecil → dipanggil dulu.

✔️ 7. Pemrosesan Tugas di CPU

Banyak tugas masuk → CPU memproses secara FIFO atau prioritas tertentu.

✔️ 8. Antrian Upload/Download File

File pertama yang dipilih → diproses dulu.

🔍 Perbedaan Utama Stack vs Queue

✨ Ringkasan Super Singkat

• Stack → LIFO → terakhir masuk, pertama keluar → seperti tumpukan piring.

• Queue → FIFO → pertama masuk, pertama keluar → seperti antrean kantin.