Berpikir komputasional adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika). Moda berpikir ini didukung dan dilengkapi dengan pengetahuan teoritis dan praktis, serta teknik untuk menganalisis, memodelkan dan menyelesaikan persoalan. Berikut ini pembahasan beberapa konsep dan strategi berpikir komputasional yang biasa digunakan dalam menyelesaikan persoalan komputasi.
- Rekursi: Menggunakan fungsi berulang kali untuk menyelesaikan suatu masalah.
- Fungsi: Mendekomposisi menjadi permasalahan yang serupa, namun ukurannya lebih kecil.
- Contoh: Saat kita diminta untuk memindahkan satu kardus buku yang sangat berat dan tidak dapat kita angkat, kita akan membagi kardus tersebut ke dalam beberapa kardus yang lebih ringan sehingga pekerjaan tersebut menjadi lebih mudah untuk dikerjakan.
- Keuntungan: Efektif dan tidak memakan waktu, serta meringankan penyelesaian masalah dengan teknik dekomposisi atau membuatnya lebih kecil.
- Greedy: Diselesaikan secara bertahap (step by step), dengan harapan hasil yang didapatkan merupakan hasil terbaik yang dapat diperoleh.
- Fungsi: Memprioritaskan solusi yang mendekati optimal dengan menjalankan keputusan lokal yang paling menguntungkan.
- Contoh: Saat kita menghitung sebuah hasil yang terbaik dari sebuah proses
tertentu. Terbaik disini dapat berarti nilai yang paling kecil
ataupun paling besar, tergantung dari jenis permasalahannya.
- Keuntungan: Pengambilan keputusan yang cepat, efektif dan tidak memakan waktu, dan mudah diterapkan dalam banyak masalah yang ada.
Perbedaan dari keduanya adalah rekursi membuat masalah menjadi lebih kecil sehingga lebih mudah diselesailan, sedangkan greedy menyelesaikan masalah dengan bertahap dan mengambil nilai yang paling optimal.
Nama: Audry Raissa Putri
Kelas: XI-1
Comments
Post a Comment