M11 Tingkat: Dasar Estimasi: 85 Menit

Pencarian dan Pengurutan Dasar

Materi dibuka. Kerjakan latihan di bawah untuk menguji penguasaan materi.

Tujuan Pembelajaran Modul

✓ Melakukan pencarian linear.
✓ Memahami syarat binary search.
✓ Menelusuri bubble sort sederhana.
✓ Membandingkan jumlah langkah secara intuitif.

Linear search

Linear search memeriksa elemen satu per satu sampai nilai ditemukan atau semua elemen habis diperiksa. Cara ini dapat digunakan pada data yang belum terurut. Pada kasus terburuk, n elemen memerlukan n pemeriksaan.

Binary search

Binary search membagi rentang pencarian menjadi dua setiap langkah. Syarat pentingnya adalah data sudah terurut. Jika data tidak terurut, membuang setengah rentang dapat menghilangkan jawaban yang benar.

Bubble sort

Bubble sort membandingkan elemen bersebelahan dan menukar jika urutannya salah. Setelah satu putaran penuh, elemen terbesar yang belum berada di akhir akan terdorong ke kanan. Algoritma ini mudah dipelajari, tetapi tidak efisien untuk data besar.

Pilih algoritma yang sesuai

Jangan hanya menghafal nama algoritma. Tanyakan: apakah data terurut? Berapa banyak data? Apakah hanya perlu mencari satu nilai? Memahami syarat dan langkah algoritma lebih penting daripada mengingat kode.

Contoh Soal & Pembahasan Terarah

Masalah:

Lakukan linear search untuk mencari 7 pada [4, 2, 7, 9]. Berapa elemen yang diperiksa sampai ditemukan?

Solusi & Penalaran:

Periksa 4 (pertama), 2 (kedua), lalu 7 (ketiga). Jadi 3 elemen diperiksa.

Implementasi Kode C++:

#include <iostream>
using namespace std;
int main() {
    int a[] = {4, 2, 7, 9};
    int n = 4, target = 7, posisi = -1;
    for (int i = 0; i < n; i++) {
        if (a[i] == target) { posisi = i; break; }
    }
    cout << posisi << '\n';
}

Latihan Pemahaman

Uji Penguasaan Materi (3 Soal)

Kunci jawaban diperiksa di server. Pembahasan lengkap akan muncul setelah Anda mengirimkan jawaban.

Soal #1 • M11Q1

multiple choice

Algoritma pencarian yang memerlukan data sudah terurut adalah...

A. Linear search

B. Binary search

C. Pencarian acak

D. Tidak ada

Verifikasi langsung di backend

Soal #2 • M11Q2

short answer

Pada array [1,3,5,7,9], berapa indeks berbasis nol dari nilai 7?

Soal #3 • M11Q3

multiple choice

Apa yang dilakukan bubble sort pada elemen bersebelahan yang urutannya salah?

A. Menghapus keduanya

B. Menukar posisinya

C. Menghentikan program

D. Membagi array menjadi dua