Mencari dan Mengurutkan dengan Jejak
PT-INF-VII-008
Menelusuri pencarian berurutan dan pengurutan sederhana sambil menjaga pasangan data.
Bekal awal: Membaca kode berformat tetap dan langkah algoritma.
Jejak Ponpes Temas
Konteks urutan kebersihan dan penyiapan alat merujuk Hiwarut Thalabah halaman PDF 109 dan 133. Katalog kertas menggunakan judul rekaan; bukan isi katalog atau statistik pondok.
Kartu Sumber dan Kasus
2B · Mencari Kode Bacaan
Data simulasi
Enam kartu rekaan untuk latihan pencarian dan pengurutan; bukan katalog sebenarnya.
| Posisi awal | Kode | Judul rekaan |
|---|---|---|
| 1 | B04 | Air dan Kehidupan |
| 2 | B01 | Cerita Ruang Baca |
| 3 | B06 | Peta Lingkungan |
| 4 | B02 | Bilangan Sehari-hari |
| 5 | B05 | Alat dan Bahan |
| 6 | B03 | Kebun Belajar |
Satu kartu mewakili satu bacaan. Kode dipakai untuk mengenali kartu secara tetap. Judul membantu pembaca memilih. Untuk latihan ini, kode terdiri atas huruf B dan dua digit; urutan naik adalah B01 sampai B06. Kartu awal sengaja belum berurutan.
Pencarian berurutan memeriksa satu kartu setiap kali dari kiri. Jika kode ditemukan, pencarian dapat berhenti. Jika tidak, pemeriksaan berakhir setelah kartu terakhir. Jangan menyimpulkan tidak ada hanya karena kartu pertama berbeda.
Pengurutan harus memindahkan kode bersama judulnya. Sesudah diurutkan, kartu tetap berpasangan dengan judul semula. Kecepatan suatu cara dibandingkan melalui jumlah pemeriksaan pada data dan tujuan yang sama; satu percobaan kecil tidak membuktikan cara itu selalu tercepat.
Fokus pemeriksaan. Hitung pemeriksaan untuk B02 dan B09, lalu periksa apakah pasangan kode–judul tetap utuh.
Pencarian berurutan
Pada kartu 2B, pencarian B02 memeriksa B04, B01, B06, lalu B02. Ada empat pemeriksaan. Pencarian B09 membutuhkan enam pemeriksaan dan berakhir tidak ditemukan dalam kumpulan itu. Kita menghitung perbandingan kode, bukan waktu menulis jawaban. Kejelasan ukuran memungkinkan dua cara dibandingkan secara adil pada data serta tujuan yang sama.
Mengurutkan dengan memilih nilai terkecil
Salah satu cara mengurutkan ialah memilih kartu berkode terkecil dari bagian belum terurut, lalu menaruhnya pada urutan hasil berikutnya. Dari enam kartu, pilih B01, lalu B02, hingga B06. Untuk model kertas, pindahkan seluruh kartu sehingga judul tetap mengikuti kode. Algoritma ini mudah ditelusuri, tetapi buku ini tidak menyatakan ia selalu paling cepat untuk semua ukuran data.
Periksa hasil dan batas kesimpulan
Sesudah pengurutan, periksa urutan naik, jumlah kartu tetap enam, dan pasangan kode–judul tidak berubah. Tabel yang terlihat rapi dapat tetap salah jika hanya kolom kode yang dipindah. Data terurut dapat membantu cara pencarian lain; pelajaran ini berfokus pada pencarian berurutan. Jika cara yang sama dipakai, pencarian kode terakhir tetap membutuhkan pemeriksaan sampai posisi terakhir.
Telusuri contoh
Berapa pemeriksaan untuk B05 pada urutan awal kartu 2B?
- Periksa B04, B01, B06, B02, lalu B05.
- Kode ditemukan pada pemeriksaan kelima.
- Hentikan pencarian; kartu B03 tidak perlu diperiksa.
Sesudah diurutkan, pasangan pertama dan terakhir apa?
- Pertama B01 dengan Cerita Ruang Baca.
- Terakhir B06 dengan Peta Lingkungan.
- Periksa juga empat pasangan di tengah; jumlah serta isi tidak berubah.
Menganggap data terurut otomatis membuat setiap pencarian berurutan lebih singkat.
Latihan mandiri
1 Hitung pemeriksaan untuk B04 pada urutan awal.
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Satu pemeriksaan karena berada pada posisi pertama.
2 Hitung pemeriksaan untuk B09 dan tulis keluaran yang tepat.
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Enam; B09 tidak ditemukan dalam enam kartu latihan, bukan tidak ada di seluruh dunia.
3 Tuliskan urutan kode naik kartu 2B.
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
B01, B02, B03, B04, B05, B06.
4 Apa risiko mengurutkan hanya kolom kode?
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Kode dapat terpasang pada judul yang salah; seluruh baris atau kartu harus berpindah bersama.
Perluas pemahamanmu
Bandingkan jumlah pemeriksaan B01 sebelum dan sesudah pengurutan jika tetap mencari berurutan. Lalu lakukan untuk B04; jelaskan mengapa satu hasil tidak membuktikan semua pencarian membaik.
Coba dengan umpan balik
Latihan otomatis membantu pemeriksaan; tuliskan alasan dan langkah untuk membuktikan pemahaman.
1 B02 pada urutan awal ditemukan setelah…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
C. 4 pemeriksaan. Urutannya B04, B01, B06, B02.
2 Pengurutan yang benar memindahkan…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
B. seluruh pasangan kode–judul. Identitas satu catatan harus tetap utuh.
3 Tidak ditemukan berarti…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
A. kode tidak ada pada kumpulan yang diperiksa. Kesimpulan dibatasi oleh data yang diperiksa.
Coba di Ponpes Temas
Susun enam kartu 2B dan catat urutan pemeriksaan. Tukarkan kode tujuan, termasuk kode yang tidak ada. Teman memeriksa jumlah langkah dan keutuhan pasangan.
Penanda pribadi di perangkat ini; bukan nilai atau bukti penguasaan.