Algoritma dan Bahasa yang Tidak Mendua
PT-INF-VII-007
Menulis instruksi terbatas yang runtut, dapat dilaksanakan, dan mempunyai kondisi selesai.
Bekal awal: Memecah masalah dan memilih informasi relevan.
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
2A · Urutan yang Membantu Piket
Konteks dan model
Konteks kebersihan dari Hiwarut Thalabah halaman PDF 109 dan evaluasi pada 133. Rincian algoritma merupakan model latihan.
Dialog kebersihan membedakan pekerjaan mengumpulkan sampah, membersihkan lantai, dan mengembalikan alat. Dialog evaluasi menyoroti alat yang belum disiapkan sebagai kendala keterlambatan. Kita dapat belajar memisahkan tujuan dari langkah: tujuan adalah ruang siap digunakan, sedangkan menyiapkan alat merupakan salah satu langkah.
Model kertas dimulai dengan memeriksa arahan serta batas area, menyiapkan alat yang diizinkan, mengumpulkan sampah yang aman ditangani, membersihkan lantai sesuai arahan, lalu memeriksa dan mengembalikan alat. Temuan benda tajam atau bahan yang tidak dikenal dilaporkan kepada pendamping. Model bukan izin menggunakan alat atau bahan berbahaya.
Dua kelompok dapat mempunyai urutan berbeda untuk pekerjaan yang tidak saling bergantung. Akan tetapi, mengembalikan alat sebelum alat dipakai membuat proses gagal. Agar model dapat diuji, tentukan keadaan awal dan tanda selesai, misalnya semua kartu pekerjaan sudah diperiksa, bukan sekadar tulis bersih dengan baik.
Fokus pemeriksaan. Mana langkah yang saling bergantung? Informasi apa yang perlu diperiksa sebelum mulai?
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.
Algoritma perlu masukan dan tujuan
Algoritma adalah urutan langkah yang jelas untuk menyelesaikan masalah dalam kondisi yang ditentukan. Instruksi rapikan dengan bagus belum cukup karena pelaksana tidak tahu ukuran bagus. Untuk enam kartu, nyatakan keadaan awal, aturan perbandingan kode, tindakan yang boleh dilakukan, dan hasil akhir. Algoritma diuji dengan mengikuti langkah, bukan hanya dibaca sambil membayangkan hasil yang diinginkan.
Gunakan kosakata yang disepakati
Program semu atau pseudocode menuliskan algoritma tanpa terikat satu bahasa pemrograman. Dalam buku ini, BACA menerima masukan, TULIS menampilkan keluaran, dan panah kiri menyimpan nilai. Kita dapat memakai kalimat terbatas seperti ambil kartu paling kiri, bandingkan kode, atau pindahkan satu kartu. Arti kata harus disepakati; satu langkah tidak boleh memerlukan tebakan tentang niat penulis.
Uji dengan pelaksana yang berbeda
Minta teman menjalankan persis instruksi pada kartu rekaan. Catat di mana ia berhenti atau menafsirkan berbeda, lalu revisi langkahnya. Jika kegiatan melibatkan alat atau tempat nyata, masukkan pemeriksaan izin dan keselamatan. Algoritma bukan pengganti pertimbangan manusia: temuan yang berada di luar model perlu dilaporkan. Pada model kebersihan, benda yang tidak aman bukan dipaksa masuk ke langkah biasa.
Telusuri contoh
Perbaiki instruksi cari buku itu.
- Tetapkan masukan: kode B02 pada enam kartu 2B.
- Periksa kartu dari posisi 1 ke 6, berhenti ketika kode sama.
- Jika semua berbeda, tampilkan tidak ditemukan dalam enam kartu ini.
Teman menjalankan tulis hasil tanpa tahu hasil yang mana.
- Langkah belum menjelaskan keluaran.
- Ubah menjadi tulis kode dan judul kartu yang ditemukan.
- Uji kembali dengan kode lain dan kasus tidak ditemukan.
Menganggap komputer akan menebak maksud kalimat yang tidak lengkap.
Latihan mandiri
1 Sebutkan dua hal yang harus jelas sebelum algoritma dijalankan.
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Masukan/keadaan awal dan tujuan/hasil akhir; tindakan serta batas juga perlu jelas.
2 Apa arti TULIS dalam kosakata buku ini?
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Menampilkan keluaran; tidak selalu berarti mencetak di kertas.
3 Mengapa instruksi ambil beberapa kartu belum tepat untuk model?
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Beberapa tidak menyebut jumlah atau aturan pemilihan sehingga pelaksana dapat berbeda tindakan.
4 Tulis perbaikan untuk instruksi itu.
Petunjuk awal
Tentukan fakta yang tersedia, konsep yang dipakai, dan alasan yang mendukung keputusanmu.
Pembahasan · buka setelah mencoba
Contoh: ambil satu kartu pada posisi paling kiri yang belum diperiksa.
Perluas pemahamanmu
Tuliskan algoritma menemukan versi kedua dari empat kartu nama berkas. Tambahkan keluaran jika versi itu tidak tersedia.
Coba dengan umpan balik
Latihan otomatis membantu pemeriksaan; tuliskan alasan dan langkah untuk membuktikan pemahaman.
1 Program semu…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
B. menjelaskan algoritma tanpa terikat satu bahasa. Program semu digunakan untuk merancang dan menelusuri.
2 Instruksi paling jelas ialah…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
C. periksa kode kartu pada posisi 1. Posisi serta tindakan ditentukan.
3 Saat masukan tidak tersedia, algoritma sebaiknya…
Petunjuk awal
Periksa semua pilihan sebelum menjawab. Cari alasan, bukan sekadar kata yang terdengar baik.
Pembahasan · buka setelah mencoba
D. menyatakan keadaan itu dengan jelas. Kasus gagal perlu keluaran yang dapat dipahami.
Coba di Ponpes Temas
Bekerja berpasangan: penulis membuat instruksi, pelaksana hanya mengikuti kosakata yang disepakati. Uji tanpa komputer dan catat satu revisi yang memperjelas langkah.
Penanda pribadi di perangkat ini; bukan nilai atau bukti penguasaan.