Apa itu berpikir komputasional?
Berpikir komputasional adalah cara menyelesaikan masalah dengan langkah yang jelas, dapat diperiksa, dan bisa dijalankan secara sistematis. Ini bukan berarti setiap masalah harus diselesaikan dengan komputer. Dalam OSN-K, kemampuan ini sering muncul sebagai cerita, aturan permainan, susunan objek, atau simulasi.
Empat kebiasaan penting
Dekomposisi berarti membagi masalah menjadi bagian lebih kecil. Pengenalan pola berarti mencari kesamaan yang membantu menyederhanakan masalah. Abstraksi berarti memilih informasi yang relevan dan mengabaikan detail yang tidak memengaruhi jawaban. Perancangan algoritma berarti menuliskan langkah penyelesaian dalam urutan yang tidak ambigu.
Contoh langkah algoritmik
Masalah: menentukan apakah bilangan N genap. Langkah: baca N; hitung sisa pembagian N dengan 2; jika sisanya 0, jawab 'Genap'; selain itu jawab 'Ganjil'. Aturan ini berlaku untuk bilangan bulat positif maupun negatif.
Cara memeriksa solusi
Uji algoritma pada contoh biasa, nilai batas, dan kasus yang berbeda. Untuk pemeriksaan genap/ganjil, coba N=8, N=7, N=0, dan N=-3. Jangan hanya menguji satu contoh karena kesalahan sering tersembunyi pada kasus batas.