Berpikir Komputasional

Apa Itu Berpikir Komputasional?

Berpikir komputasional (Computational Thinking) adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika).

Fondasi Berpikir Komputasional

1. Algoritma.
2. Optimasi penjadwalan.
3. Struktur data.
4. Representasi data.

Algoritma

Algoritma adalah cara memecahkan masalah dengan serangkaian instruksi yang digunakan secara sistematis dari awal sampai selesai.

Kiki sedang membuat gelang dari manik-manik berbentuk bulat. Urutan warna manik-manik pada gelang tersebut adalah merah (M), hijau (H), kuning (K), dan biru (B). Selama empat warna manik-manik tersebut masih tersedia, Kiki tidak akan mengubah urutan warnanya. Setelah memasukkan manik- manik biru, Kiki akan kembali memasukkan manik-manik berwarna merah.

Jika salah satu warna manik-manik habis, Kiki akan meneruskan membuat gelang dengan manik-manik yang tersisa. Manik-manik yang bersebelahan tidak boleh berwarna sama. Kiki memiliki:

• Lima buah manik-manik merah (M).
• Tiga buah manik-manik hijau (H).
• Tujuh buah manik-manik kuning (K).
• Dua buah manik-manik birru (B).

Berdasarkan ketersediaan manik-manik dan aturan urutan warnanya, berapa banyak manik-manik yang dapat dirangkai oleh Kiki?

Setelah selesai membuat gelang ke-1, Kiki ingin membuat gelang ke-2. Sekarang, Kiki memiliki 20 buah manik-manik merah, 23 buah manik-manik hijau, 18 buah manik-manik kuning, 22 buah manik-manik biru. Berapakah manik-manik yang dapat dirangkai oleh Kiki pada gelang ke-2?

Optimasi Penjadwalan

Optimasi penjadwalan dalah cara mengatur waktu untuk setiap kegiatan supaya tidak bertabrakan waktunya. Dalam kehidupan sehari-hari, terkadang kita perlu mengatur jadwal untuk berbagai kegiatan. Misalnya, dari pukul 07.00-pukul 12.00, kita sekolah. Setelah sekolah, ada beberapa kegiatan yang bisa kita ikuti, misalnya mengerjakan PR, belajar musik, belajar memasak, bermain bersama teman, dan lainnya. Dengan demikian, kita harus bisa memilih kegiatan mana saja yang akan kita lakukan pada hari tertentu dan tentunya, kita perlu juga mengatur jadwal agar kegiatan-kegiatan tersebut tidak bertabrakan waktunya.

Bobo diminta oleh ayahnya untuk mengisi penuh tiga buah ember dengan air. Di rumah Bobo, hanya terdapat dua pancuran air yang dapat digunakan untuk mengisi ember-ember tersebut. Untuk memenuhi satu ember dengan air, diperlukan waktu satu jam. Pengisian air pada setiap ember dapat dibagi menjadi beberapa tahap. Berapakah waktu tersingkat yang diperlukan oleh Bobo untuk mengisi penuh ketiga ember tersebut?

Struktur Data

Struktur data adalah cara dalam menyusun, mengatur serta menyimpan berbagai data yang terdapat dalam suatu penyimpanan dalam sistem komputer. Dalam kehidupan sehari-hari, kalian pasti pernah mengetahui data yang disusun dalam bentuk sebuah daftar (dalam bidang Informatika, biasanya disebut list). Contoh: daftar belanja ibu yang dibawa ketika ibu akan ke pasar, daftar siswa dalam sebuah kelas. Daftar tersebut ada yang memiliki keterurutan dan ada yang tidak. Daftar nama siswa dalam sebuah kelas mungkin terurut berdasarkan alfabet. Daftar belanja ibu mungkin tidak memiliki keterurutan tertentu sehingga tidak menjadi masalah kalau ibu membeli tomat terlebih dahulu sebelum membeli wortel, atau ibu membeli keduanya bersamaan, atau ibu membeli wortel terlebih dahulu sebelum membeli tomat.

Xixi mengirimkan sebuah kata rahasia kepada Ben. Xixi memberi tahu petunjuk berikut ini kepada Ben.

1. Bagian atas dari setiap kartu ditandai dengan persegi panjang berwarna hitam.
2. Pada setiap kartu, terdapat dua buah huruf. Huruf yang berada pada bagian bawah adalah huruf yang harus ditulis sebelum huruf yang berada pada bagian atas.
3. Terdapat satu buah kartu yang hanya terdiri atas satu buah huruf.

Berdasarkan kartu-kartu dan petunjuk yang dikirim oleh Xixi, kata apakah yang dikirimkan oleh Xixi kepada Ben?

Representasi Data

Representasi data adalah kode untuk barang berwujud. Dalam kehidupan sehari-hari, sering kali kita dihadapkan pada banyak pilihan. Pilihannya bisa terdiri atas dua kemungkinan atau lebih. Jika hanya terdiri atas dua kemungkinan, biasanya jawabannya adalah ya atau tidak. Sebagai contoh: Apakah hari ini kalian sarapan roti? Jawabannya ialah ya atau tidak. Apakah kemarin turun hujan? Pertanyaan tersebut tentu berbeda dengan pertanyaan: Apa warna kesukaan kalian? Pertanyaan mengenai warna kesukaan tidak dapat dijawab dengan ya atau tidak. Jika pertanyaannya diubah menjadi “Apakah warna kesukaan kalian adalah biru?”, pertanyaan tersebut dapat dijawab dengan ya atau tidak. Dapatkah kalian menyebutkan contoh pertanyaan lain yang peluang jawabannya pada umumnya adalah ya atau tidak?

Pekan ini, Zoro sedang bertugas untuk mencatat peminjaman ruang kelas untuk kegiatan ekstra kurikuler yang dilaksanakan setelah jam pelajaran selesai. Terdapat dua belas ruang kelas, yaitu ruang A sampai dengan ruang L. Berikut adalah catatan peminjaman ruang yang dibuat oleh Zoro.

Ruangan yang ditandai dengan tiga buah tanda bintang (***) adalah ruangan yang dipinjam. Berdasarkan catatan Zoro, berapa banyak tempat ruang yang tidak pernah dipinjam pada hari Senin maupun hari Selasa?

Kibo dan Koko sedang membuat kerajinan tangan dari batang kayu kecil. Kibo memiliki dua puluh buah batang kayu yang masing-masing panjangnya 10 cm.

Koko memerlukan batang kayu tambahan yang berukuran 4 cm sebanyak 7 buah dan berukuran 3 cm sebanyak 7 buah. Kibo ingin memberikan kayu miliknya kepada Koko. Berapa banyak batang kayu minimal yang diberikan oleh Kibo kepada Koko?