Pencarian Berurutan dan Jejak Pemeriksaan
PT-INF-VIII-010
Menelusuri pencarian linear serta menghitung perbandingan pada data kecil.
Bekal awal: Membaca kode serta urutan baris.
Jejak Ponpes Temas
Model bacaan melanjutkan konteks peminjaman dan pengembalian. Kode, urutan, dan hasil pencarian adalah simulasi; tidak mengubah katalog aplikasi Pustaka.
Kartu Sumber dan Kasus
3A · Satu Target, Dua Cara Mencari
Jejak algoritma simulasi
Seluruh data, tokoh, berkas, dan hasil baru pada kartu ini adalah simulasi/rekaan pembelajaran; bukan katalog, pengguna, fasilitas, atau kejadian nyata Ponpes Temas.
| Target | Linear: perbandingan | Biner: perbandingan | Hasil |
|---|---|---|---|
| B01 | 1 | 2 | Ditemukan |
| B05 | 5 | 2 | Ditemukan |
| B06 | 6 | 3 | Ditemukan |
| B00 | 6 | 2 | Tidak ditemukan |
| B07 | 6 | 3 | Tidak ditemukan |
Daftar kode untuk kedua cara adalah B01, B02, B03, B04, B05, B06 dalam urutan naik. Satu perbandingan berarti membandingkan target dengan satu elemen, bukan seluruh operasi atau waktu komputer. Bentuk kode adalah B diikuti dua digit; b05 boleh dinormalkan ke B05, tetapi B7 tidak otomatis ditambah digit.
Linear memeriksa dari awal hingga cocok atau habis. Biner memakai indeks 0–5, dengan tengah bagian bulat dari (kiri + kanan)/2. Jika target lebih kecil, kanan menjadi tengah − 1; jika lebih besar, kiri menjadi tengah + 1. Rentang selalu mengecil. Kiri melebihi kanan berarti tidak ditemukan.
Untuk B05, linear memeriksa lima elemen; biner B03 lalu B05, dua elemen. Untuk B01, linear satu elemen dan biner B03 lalu B01, dua. Untuk B06, biner B03, B05, B06, tiga. B00 tidak ditemukan setelah biner B03, B01; B07 setelah B03, B05, B06. Kecepatan tiap target berbeda; biaya menyiapkan urutan juga perlu dipertimbangkan.
Fokus pemeriksaan. Biner memakai urutan yang benar; bandingkan definisi hitungan dan data yang sama.
Periksa satu demi satu
Pencarian berurutan membandingkan target dengan tiap kode dari awal sampai cocok atau data habis. Data tidak harus terurut untuk cara ini. Pada daftar B01 sampai B06, mencari B05 memerlukan lima perbandingan kode jika berhenti saat cocok. Satu perbandingan pada latihan berarti membandingkan target dengan satu elemen, bukan semua operasi komputer.
Berhenti dengan alasan yang jelas
Jika ditemukan, keluarkan baris yang sesuai dan status ditemukan. Jika semua elemen telah diperiksa tanpa kecocokan, laporkan tidak ditemukan. Jangan berhenti hanya karena satu elemen berbeda. Daftar kosong langsung menghasilkan tidak ditemukan dengan nol perbandingan elemen; ini berbeda dari masukan target kosong yang belum sah.
Bandingkan kasus berbeda
Target pertama hanya memerlukan satu perbandingan; target terakhir enam pada data ini. Target B07 yang tidak ada juga memerlukan enam karena seluruh daftar diperiksa. Jumlah itu berlaku untuk model serta definisi hitungan yang dinyatakan. Waktu nyata juga dipengaruhi perangkat dan pelaksanaan, sehingga satu jejak bukan ukuran semua keadaan.
Telusuri contoh
Telusuri target B05 pada daftar terurut enam kode.
- B01, B02, B03, B04 tidak cocok.
- B05 cocok pada pemeriksaan kelima.
- Berhenti dan keluarkan baris B05.
Apa hasil mencari B07?
- Periksa keenam kode tanpa kecocokan.
- Daftar habis.
- Laporkan tidak ditemukan, enam perbandingan elemen.
Tidak cocok pada elemen pertama belum berarti target tidak ada.
Latihan mandiri
1 Apakah pencarian berurutan memerlukan data terurut?
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
Tidak; ia dapat memeriksa daftar dalam urutan apa pun, asalkan seluruh elemen yang perlu diperiksa dicakup.
2 Berapa perbandingan untuk B01 dan B06?
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
B01 satu, B06 enam pada daftar B01–B06 yang dipakai.
3 Kapan tidak ditemukan dapat disimpulkan?
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
Sesudah semua elemen yang relevan diperiksa tanpa kecocokan, atau daftar memang kosong.
4 Apa beda daftar kosong dan target kosong?
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
Daftar kosong ialah tidak ada elemen data; target kosong ialah masukan belum memenuhi kebutuhan pencarian.
Perluas pemahamanmu
Acak urutan daftar, lalu cari target yang sama. Jelaskan bagaimana posisi target mengubah jumlah perbandingan tanpa mengubah keberadaannya.
Coba dengan umpan balik
Latihan otomatis membantu pemeriksaan; tuliskan alasan dan langkah untuk membuktikan pemahaman.
1 Mencari B05 secara berurutan pada B01–B06 memerlukan…
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
C. 5 perbandingan. Berhenti ketika elemen kelima cocok.
2 Pencarian berurutan dapat digunakan pada…
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
A. daftar terurut maupun tidak. Cara ini memeriksa elemen satu per satu.
3 Target B07 tidak ada pada enam kode. Pemeriksaan berurutan membutuhkan…
Petunjuk awal
Tentukan sumber, konsep, dan bukti. Jelaskan alasan serta batas simpulan; jangan menambahkan data yang belum tersedia.
Pembahasan · buka setelah mencoba
B. 6 perbandingan. Seluruh daftar diperiksa sebelum menyimpulkan tidak ditemukan.
Coba di Ponpes Temas
Gunakan enam kartu bacaan simulasi dan tabel jejak nomor pemeriksaan–kode–hasil. Pindahkan kartu utuh agar judul tetap cocok.
Penanda pribadi di perangkat ini; bukan nilai atau bukti penguasaan.