Dekomposisi, algoritma, data, dan otomasi keputusan sederhana

Pukul empat sore, pengelola ruang belajar staf di sebuah hotel memeriksa lembar catatan suhu sebelum ruangan dipakai lagi. Empat pembacaan tercatat: 26 °C, 29 °C, satu kolom kosong, dan 31 °C. Sebuah catatan di tepi lembar menyebutkan bahwa nilai 30 °C atau lebih perlu ditinjau. Pengelola tidak sedang mencari cara mengendalikan mesin; ia hanya ingin memilah catatan untuk diperiksa. Namun, jika kolom kosong dianggap nol, atau aturan diterapkan pada kolom yang salah, hasil sortir bisa menyesatkan.

Kegunaan berpikir komputasional tampak ketika persoalan dipecah menjadi langkah yang bisa diperiksa. Berpikir komputasional (computational thinking) adalah cara merumuskan dan memecahkan persoalan dengan representasi, aturan, serta prosedur yang dapat dijalankan manusia atau komputer. Peta kurikulum ilmu komputer menempatkan algoritma dan pengelolaan data sebagai bagian fondasi bidang; urutannya bukan jalur belajar wajib untuk setiap orang. Pada mikrokontroler, urutan instruksi, masukan, waktu, dan keadaan perangkat juga perlu dibaca sesuai konteksnya.

Batas pembahasan

Bab ini membahas dekomposisi, abstraksi, algoritma, representasi data, rasio kelengkapan catatan, dan otomasi keputusan sederhana yang hanya memilah catatan untuk ditinjau manusia. Bab ini tidak memuat prosedur kendali peralatan, dan contoh mikrokontrolernya bukan instruksi merakit atau mengoperasikan rangkaian. Konversi satuan dan angka penting dibahas di Bab 3 · Satuan & Matematika. Bagian mikrokontroler, catu daya dan reset, serta masukan digital dan analog ada di Bab 2, sedangkan pewaktu, interupsi, penyaringan, dan mesin keadaan pada program kendali dibahas di Bab 4. Salah satuan, data hilang, dan jejak perubahan pada data teknis dibahas di Bab 13 · Data & Pengukuran.

Memisahkan persoalan sebelum menulis aturan

Dekomposisi (decomposition) adalah pemecahan suatu persoalan menjadi bagian yang lebih kecil sehingga setiap bagian dapat dirumuskan dan diperiksa. Pengelola ruang tadi menghadapi setidaknya empat pekerjaan: memastikan baris mana yang termasuk catatan hari itu, memastikan angka memakai satuan yang sama, membandingkan angka sah dengan batas tinjauan, lalu menyajikan baris yang perlu dilihat manusia. Ia akan lebih mudah menemukan kekeliruan jika menguji tiap bagian sebelum menggabungkannya.

Dekomposisi tidak berarti memecah pekerjaan secara acak. Bagian yang dipisahkan harus tetap terhubung oleh aliran masukan dan keluaran. Pada catatan suhu tadi, tahap pemeriksaan satuan mengirim nilai yang sudah dipastikan layak ke tahap pembandingan, lalu tahap itu meneruskan hasil ke pelaporan. Jika tahap pertama tidak memberi tanda untuk data kosong, tahap berikutnya tidak dapat mengetahui apakah baris itu perlu dikecualikan atau dianggap sebagai nol. Karena itu, aliran antarbagian perlu dirancang bersama pembagian tugasnya.

Sebelum menulis kode, tetapkan cakupan catatan dan makna batas 30 °C. Pastikan setiap entri memakai Celsius, tentukan cara menangani kolom kosong atau isi yang bukan angka, lalu pilih keluaran yang diperlukan, seperti daftar baris untuk ditinjau, jumlah data kosong, atau keduanya. Langkah ini memisahkan tujuan, data, aturan, dan keluaran.

Abstraksi (abstraction) adalah memilih rincian yang relevan untuk menyelesaikan pertanyaan, sambil menunda atau mengabaikan rincian yang tidak memengaruhi jawaban. Untuk memilah catatan, pengelola memerlukan waktu pencatatan, nilai, satuan, dan tanda kelengkapan. Warna pena atau siapa yang mengetik tidak mengubah aturan suhu, sehingga rincian itu tidak perlu ikut dihitung pada demonstrasi ini. Jika kelak ia hendak menilai keandalan pencatatan, identitas pencatat mungkin menjadi relevan. Rincian yang dapat diabaikan bergantung pada pertanyaan yang sedang dijawab.

Abstraksi membawa risiko. Jika tujuan hanya mencari nilai yang melewati batas, tanggal mungkin tampak tidak perlu. Akan tetapi, tanggal dibutuhkan untuk membedakan catatan hari ini dari catatan kemarin. Jika dua alat ukur menghasilkan data yang berbeda, identitas alat dan satuannya mungkin juga penting. Sebelum menyederhanakan data, tetapkan keputusan yang hendak dibuat dan informasi pendukungnya. Rincian hanya layak diabaikan jika tidak diperlukan untuk keputusan atau penelusuran hasil.

Menyusun algoritma yang dapat ditelusuri

Algoritma (algorithm) adalah urutan langkah terbatas dan jelas yang memetakan masukan ke keluaran untuk menyelesaikan tugas tertentu. Pada catatan suhu, algoritmanya berupa aturan kerja yang dapat diikuti orang lain dan menghasilkan keputusan konsisten selama masukan serta asumsinya sama.

Mula-mula, tentukan cakupan: hanya catatan ruang yang sedang ditinjau dan hanya periode hari itu. Berikutnya, periksa tiap baris. Jika nilai kosong atau satuannya tidak diketahui, tandai sebagai belum dapat dinilai. Jika nilai dapat dibaca dan satuannya Celsius, bandingkan dengan batas tinjauan. Nilai yang sama dengan batas termasuk tinjauan karena catatan menyatakan “30 °C atau lebih”. Pada akhir pemeriksaan, keluarkan daftar baris yang mencapai batas, daftar baris yang tidak dapat dinilai, dan jumlah total pada tiap kategori.

Kata atau dalam aturan bahasa sehari-hari harus diterjemahkan dengan cermat menjadi kondisi yang tepat. “30 °C atau lebih” mencakup nilai 30, 31, dan seterusnya. Ia tidak mencakup nilai 29,9. Jika instruksi hanya berbunyi “sekitar 30 °C”, algoritma belum siap dijalankan: orang dapat memiliki tafsir berbeda tentang rentang yang dimaksud. Perancang aturan harus meminta batas operasional yang jelas dari pihak berwenang atas proses itu, bukan mengarangnya.

Algoritma juga membutuhkan akhir yang diketahui. Dalam pemeriksaan catatan, ia berhenti setelah semua baris dalam cakupan ditinjau. Langkah “periksa lagi sampai terasa cukup” tidak punya titik berhenti yang dapat diuji. Algoritma yang berhenti tanpa memeriksa semua data berisiko melewatkan baris. Sebaliknya, jika aturan dapat berulang tanpa syarat berhenti, pelaksana dapat terjebak pada pemeriksaan yang sama. Jumlah baris atau penanda bahwa tidak ada baris tersisa menyediakan kondisi berhenti yang nyata.

Pseudokode berikut menggambarkan langkah, bukan sintaks bahasa pemrograman tertentu:

Pseudokode menggunakan >= untuk menyatakan “lebih besar dari atau sama dengan”. Simbol itu hanya masuk akal setelah satuan serta nilai batas ditetapkan. Prosedur tersebut mengklasifikasikan catatan; ia tidak membuktikan bahwa alat ukur akurat, bahwa batasnya cocok bagi setiap ruang, atau bahwa hasil pengukuran menjelaskan penyebab suatu kondisi. Algoritma memproses masukan sesuai aturan yang diberikan, sehingga kelemahan pada masukan maupun aturan tetap memengaruhi hasilnya.

Aturan dapat diuji dengan mengubah satu masukan. Jika sebuah baris bernilai tepat 30 °C, ia tetap masuk tinjauan karena kondisinya >=, bukan >. Jika nilainya 29,9 °C, ia berada di bawah batas yang ditetapkan, selama ketelitian dan pembulatan pengukuran memang mendukung angka desimal itu. Jika sistem membulatkan ke bilangan bulat sebelum membandingkan, hasil 29,9 dapat berubah menjadi 30. Pilihan pembulatan bukan detail kosmetik; ia bagian dari aturan dan perlu dinyatakan sebelum hasil dipakai.

Menjaga makna data dari masukan hingga keluaran

Data adalah catatan yang merepresentasikan pengamatan atau nilai yang dipakai dalam penalaran. Dalam persoalan teknis, nilai jarang cukup jika berdiri sendiri. Angka 31 tidak memberi tahu pembaca apakah yang dicatat suhu, kelembapan, menit, atau hitungan. Bentuk catatan yang lebih jelas dapat memuat waktu, nilai, satuan, dan status seperti “tercatat” atau “kosong”. Metadata kecil itu membantu pembaca memahami asal dan makna nilai.

Representasi data (data representation) adalah cara menyimpan atau menyajikan data sehingga orang atau program dapat menafsirkannya. Catatan “31 °C, pukul 16.00” lebih informatif daripada “31”. Kolom terpisah untuk waktu, nilai, satuan, dan status bisa lebih mudah diproses, tetapi pemisahan kolom tidak menjamin makna yang benar. Jika satu orang menulis waktu lokal dan orang lain memakai format berbeda, penggabungan catatan dapat menyusun waktu secara keliru. Bentuk representasi perlu mengikuti cara data dikumpulkan dan keputusan yang ingin diambil.

Nilai kosong bukan nilai nol. Kosong berarti catatan tidak menyediakan angka; nol berarti ada angka dengan nilai nol dalam satuan yang ditetapkan. Mengganti sel kosong menjadi nol tanpa alasan mengubah makna data, lalu mungkin membuat laporan seolah pengukuran telah dilakukan. Nilai kosong sebaiknya diberi keadaan yang dapat dibedakan dari angka, misalnya “tidak tercatat”. Nilai salah format seperti “tiga puluh” pun jangan langsung dibaca sebagai angka tanpa aturan konversi yang telah ditentukan.

Satuan membatasi perbandingan. Catatan 86 °F dan batas 30 °C tidak boleh dibandingkan secara langsung sebagai angka 86 dan 30. Sebelum konversi, periksa bahwa jenis besaran sama dan ketahui konversi yang digunakan. Batas 30 °C di bab ini adalah asumsi latihan, bukan anjuran untuk suatu tempat.

Setelah klasifikasi, simpan jejak yang cukup untuk mengulang pemeriksaan: data yang masuk, aturan dan versi yang dipakai, baris yang ditandai, serta baris yang dikecualikan beserta alasannya. Catatan seperti “tiga hasil ditinjau” kurang dapat diperiksa jika pembaca tak bisa mengetahui mana tiga hasil itu atau apakah ada data yang hilang. Pada contoh kecil, daftar baris dan tanda per baris sudah cukup. Pada sistem yang lebih besar, bentuk jejak perlu menyesuaikan kebutuhan dan aturan pengelolaan datanya.

Mengukur kelengkapan tanpa melebihkan artinya

Kelengkapan catatan dapat diperiksa dengan rasio sederhana:

Di sini $K$ adalah persentase catatan dengan nilai tersedia, tanpa satuan; $V$ adalah jumlah baris yang memiliki nilai dan satuan yang bisa dibaca, dalam satuan “baris”; dan $N$ adalah jumlah seluruh baris dalam cakupan, juga dalam satuan “baris”. Pembilang dan penyebut harus memakai cakupan yang sama, dan rumus hanya sah jika jumlah baris yang diharapkan diketahui. Rumus ini hanya mengukur kelengkapan terhadap baris yang diharapkan; ia tidak mengukur ketepatan alat, kebenaran nilai, atau keterwakilan pengamatan. Rumus juga tidak berlaku jika $N=0$, sebab pembagian dengan nol tidak terdefinisi.

Mengotomasi langkah yang berulang dengan kendali manusia

Otomasi (automation) adalah penggunaan prosedur yang dijalankan sistem untuk mengerjakan tugas berulang dengan campur tangan manusia yang lebih sedikit pada setiap pengulangan. Lembar kerja atau program kecil dapat membaca baris, memeriksa apakah nilai tersedia, membandingkan nilai dengan batas, lalu membuat daftar tinjauan. Dengan aturan yang tetap, otomasi mengurangi perbedaan akibat manusia melewatkan baris atau membandingkan nilai dengan kondisi yang berubah-ubah. Namun, otomasi hanya bermanfaat jika orang memahami data serta aturan yang ia jalankan.

Pilih langkah yang sering berulang, punya masukan yang dikenali, dan menghasilkan keluaran yang dapat diverifikasi. Otomasi tidak perlu mencakup semua keputusan sekaligus. Mulailah dengan membuat daftar hasil, lalu cocokkan keluaran program dengan hitung manual pada beberapa masukan, termasuk data kosong, nilai tepat di batas, satuan tak dikenal, dan data berformat salah. Uji ini tidak membuktikan program bebas dari semua kekeliruan, tetapi dapat mengungkap kesalahan yang sudah diperkirakan sebelum hasil dipakai lebih luas.

Penerapan dekat bidang ini tampak pada mikrokontroler. Perangkat semacam itu menerima masukan dan menjalankan instruksi; waktu serta keadaan dapat dikelola oleh sumber daya seperti pengatur waktu atau interupsi. Contohnya ialah reset saat daya diberikan, eksekusi instruksi, pin masukan dan keluaran umum (GPIO), dan sinyal interupsi. Bayangkan program membaca tombol dan mencatat perubahan statusnya. Pembagian tugasnya dapat mencakup membaca masukan, menentukan apakah perubahan valid, memperbarui catatan, dan menunggu pembacaan berikutnya. Rincian listrik, pengawatan, parameter pin, tegangan, atau konfigurasi perangkat tetap bergantung pada model dan dokumentasinya. Contoh konseptual ini bukan instruksi merakit atau mengoperasikan rangkaian.

Penerapan lain adalah pemeriksaan berkas nilai atau inventaris. Sebuah program dapat mendeteksi baris kosong atau membandingkan stok tercatat dengan batas yang disepakati, kemudian menghasilkan daftar untuk pemeriksaan. Sistem tidak seharusnya menyimpulkan alasan di balik perbedaan tanpa data yang mendukung. Berkas yang berisi stok nol bisa berarti barang habis, tetapi juga bisa merupakan kesalahan pencatatan. Manusia memutuskan tindak lanjut dengan bukti yang sesuai.

Tentukan terlebih dahulu akibat jika keluaran salah. Dalam contoh suhu, keluaran hanya meminta peninjauan, sehingga pengelola memeriksa data sebelum bertindak; keluaran otomasi tidak menggantikan pemeriksaan itu. Contoh sederhana ini tidak menetapkan ambang, parameter operasi, spesifikasi perangkat, pengujian, pengamanan, atau kewenangan untuk sistem yang mengendalikan alat fisik atau memicu keputusan berdampak besar. Contoh ini terbatas pada klasifikasi catatan, bukan prosedur kendali peralatan. Saat menerapkan aturan pada persoalan lain, tetapkan kembali data, asumsi, dan kondisi berhentinya sesuai konteks.

Contoh kerja

Angka dalam contoh di bawah adalah angka latihan, kecuali disebut asalnya. Batas dan aturannya juga bukan anjuran untuk tempat mana pun, dan setiap keluaran hanya meminta peninjauan atau klarifikasi oleh orang yang berwenang atas catatan itu.

Contoh 1: menandai catatan tanpa menyembunyikan data kosong. Pengelola ruang belajar di awal bab menerima empat catatan dalam urutan waktu: baris A 26 °C, baris B 29 °C, baris C kosong, dan baris D 31 °C. Batas yang disepakati 30 °C, keempat baris termasuk periode yang sama, angka yang terisi dicatat dalam Celsius, dan aturan hanya memerintahkan peninjauan, bukan perubahan kondisi ruang. Langkah pertama memeriksa kelengkapan: baris A, B, dan D memuat angka serta satuan, sedangkan baris C tidak, sehingga algoritma menandainya “perlu klarifikasi” dan tidak mengubahnya menjadi nol. Langkah kedua memeriksa baris sah dengan satu aturan yang sama: 26 < 30 dan 29 < 30 berada di bawah batas, sedangkan 31 ≥ 30 masuk daftar tinjauan. Baris C tidak diuji terhadap batas karena tidak memiliki nilai yang dapat dibandingkan.

Keluarannya: baris D perlu ditinjau, baris C perlu klarifikasi, dan baris A serta B berada di bawah batas, sehingga ada satu catatan untuk tinjauan dan satu yang tidak dapat dinilai. Kelengkapannya $V=3$ baris dari $N=4$ baris, sehingga $K=75\%$. Angka 75% menggambarkan kelengkapan set catatan ini; ia tidak membuktikan bahwa ruang aman atau bermasalah. Jika peninjau hanya melaporkan baris D, penerima mungkin mengira semua data lengkap; jika ia hanya melaporkan 75%, pembaca tidak tahu baris mana yang hilang. Karena itu, keluaran memuat klasifikasi tiap baris beserta jumlah ringkasannya.

Contoh 2: satuan diperiksa sebelum dibandingkan. Catatan suhu ruang linen bersih sebuah hotel memakai batas tinjauan 30 °C, seperti Contoh 1. Dua baris berasal dari termometer cadangan berskala Fahrenheit: 86 °F dan 84,2 °F. Dengan konversi yang disahkan, $t_C=(t_F-32)\times5/9$ seperti di Bab 24 · Laundry tentang pengering tumble, baris pertama menjadi $(86-32)\times5/9=30$ °C dan masuk tinjauan karena kondisinya >=. Baris kedua menjadi 29 °C dan berada di bawah batas. Membandingkan angka mentah 86 dan 84,2 dengan 30 akan menandai keduanya, sehingga satu baris salah ditandai. Jejak konversi disimpan bersama nilai aslinya.

Contoh 3: penyebut diambil dari jadwal. Ruang pendingin dapur rumah sakit dijadwalkan dicatat tiga kali sehari selama tujuh hari, jadi $N=21$ baris. Lembar hanya memuat 20 baris karena satu giliran tidak menulis barisnya sama sekali, dan dua dari 20 baris itu kosong. Dengan $V=18$:

Bila $N$ diambil dari jumlah baris yang ada di lembar, hasilnya $18/20\times100\%=90\%$, dan catatan yang tidak pernah ditulis hilang dari laporan. Keluaran yang benar menyebut 18 baris bernilai, 2 baris kosong, dan 1 baris jadwal yang tidak tertulis.

Contoh 4: pembulatan dan relasi batas. Catatan suhu ruang setrika laundry memuat 29,4; 29,6; 30,0; dan 30,4 °C dengan batas tinjauan 30 °C. Dengan >= tanpa pembulatan, dua baris masuk tinjauan, yaitu 30,0 dan 30,4. Bila sistem membulatkan ke bilangan bulat lebih dulu, nilainya menjadi 29, 30, 30, dan 30, sehingga tiga baris masuk tinjauan karena 29,6 ikut tertandai. Dengan > tanpa pembulatan, hanya 30,4 yang tertandai. Masukan yang sama menghasilkan satu, dua, atau tiga baris tinjauan menurut rincian aturan, sehingga relasi batas dan pembulatan ditulis bersama versi aturan.

Contoh 5: stok bahan kimia laundry. Lembar stok enam baris memuat deterjen utama 4 jeriken, alkali 2, pemutih oksigen 0, penetral asam kosong, pelembut 1, dan kanji bertuliskan "dua". Aturan yang disepakati menandai stok 2 jeriken atau kurang untuk diperiksa. Hasilnya: alkali, pemutih, dan pelembut masuk daftar periksa (3 baris); deterjen berada di atas batas (1 baris); penetral dan kanji perlu klarifikasi (2 baris). Jumlah $3+1+2=6$ sama dengan baris awal, jadi tidak ada baris yang hilang. Stok 0 pada pemutih dapat berarti barang habis atau salah catat; petugas gudang yang memastikannya, bukan program.

Contoh 6: perubahan tombol yang dianggap sah. Program latihan pada mikrokontroler membaca tombol penghitung troli di meja sortir laundry setiap 10 ms dan menerima status baru hanya bila tiga pembacaan berurutan sama. Status awal 0, dan pembacaan berurutan adalah 0, 0, 1, 0, 1, 1, 1, 1. Angka 1 pada pembacaan ketiga berdiri sendiri karena pembacaan keempat kembali 0, sehingga hitungan diulang. Pembacaan kelima, keenam, dan ketujuh bernilai 1, maka status berubah pada pembacaan ketujuh, 60 ms setelah pembacaan pertama dan 40 ms setelah angka 1 pertama muncul. Contoh ini hanya menelusuri aturan; pengawatan, tegangan, dan parameter pin mengikuti dokumentasi perangkat.

Kondisi berhenti

Bahaya di bab ini adalah keluaran yang tampak pasti padahal data atau aturannya belum sah. Hentikan pengolahan atau pelaporan bila salah satu keadaan berikut terjadi. Keputusan sesudahnya diambil orang yang berwenang atas catatan atau proses itu, bukan program.

1. Aturan hanya berbunyi “sekitar 30 °C”, atau relasi batas dan pembulatannya belum dinyatakan. Algoritma belum siap dijalankan; minta batas operasional yang jelas dari pihak berwenang atas proses itu, bukan mengarangnya.
2. Satuan sebuah baris tidak diketahui, atau satuannya lain dan aturan konversi yang disahkan tidak tersedia. Jangan membandingkan angkanya dengan batas; tandai baris itu “perlu klarifikasi” dan simpan nilai aslinya.
3. Nilai kosong, bukan angka, atau ditulis dengan kata seperti “tiga puluh”. Jangan mengganti nilai itu dengan nol atau menebak angkanya; tandai untuk klarifikasi oleh pemegang catatan.
4. Jumlah baris pada semua kategori keluaran tidak sama dengan jumlah baris awal, atau jumlah baris yang diharapkan tidak diketahui. Jangan melaporkan rasio kelengkapan atau ringkasan sebelum baris yang hilang ditelusuri.
5. Keluaran akan dipakai untuk mengendalikan alat fisik atau memicu keputusan berdampak besar, atau program akan dihubungkan ke pin, pengawatan, dan tegangan sebuah mikrokontroler. Berhenti pada klasifikasi catatan; bab ini tidak menetapkan ambang, pengujian, pengamanan, atau kewenangan sistem semacam itu, dan rincian listriknya mengikuti dokumentasi perangkat yang dipegang teknisi berkompeten.
6. Program menemukan perbedaan yang alasannya tidak terlihat dari data, seperti stok 0 yang bisa berarti barang habis atau salah catat. Program tidak menyimpulkan alasannya; petugas yang memegang barang atau catatan itu memastikan dan memutuskan tindak lanjut.

Salah tafsir yang sering terjadi

Hubungan dengan bab lain

Konversi suhu pada Contoh 2 dan pembulatan pada Contoh 4 dilatih lebih jauh di Bab 3 · Satuan & Matematika tentang satuan, konversi, dan angka penting; rumus konversi yang sama dipakai di Bab 24 · Laundry tentang pengaman pengering tumble. Asumsi dan batas sistem dibahas di Bab 1 · Sistem, Diagram & Diagnosis, dan ringkasan data di Bab 2 · Data & Pengukuran. Lembar periksa dan jejak audit ada di Bab 9 · Data & Pengukuran, sedangkan salah satuan, data hilang, dan jejak perubahan pada data teknis di Bab 13 · Data & Pengukuran. Penanda waktu dan celah data pada pencatat data, yang berkaitan dengan Latihan 5, ada di Bab 12 · Data & Pengukuran. Contoh tombol berlanjut ke bagian mikrokontroler di Bab 2, representasi bilangan di perangkat kendali di Bab 3, pewaktu, interupsi, dan penyaringan pada program kendali di Bab 4, serta logika urutan dan diagram keadaan di Bab 7 · Sistem, Diagram & Diagnosis. Kartu stok dan titik pesan ulang, lanjutan Contoh 5, dibahas di Bab 5 · Kerja Lapangan & Serah Terima.

Latihan dan pembahasan

Cobalah menjawab setiap pertanyaan sebelum membaca kunci. Untuk seluruh soal, anggap konteksnya latihan pemrosesan informasi, bukan instruksi bagi peralatan nyata. Jelaskan asumsi yang Anda gunakan, terutama jika soal tidak menetapkan aturan secara lengkap.