Berfikir komputasional

• Secara garis besar, "Berpikir Komputasional" bisa didefinisikan sebagai cara berpikir untuk mencari penyelesaian masalah berdasarkan logika di ilmu informatika.

• Adapun dari segi istilah di pelajaran Informatika, pengertian berpikir komputasional ialah cara berpikir untuk menuntaskan permasalahan secara efisien, efektif, dan optimal sesuai logika yang berlaku dalam ilmu komputer atau informatika.

Terdapat 4 fondasi berpikir komputasional, yakni Abstraksi, Algoritma, Dekomposisi, dan Pola. Berikut penjelasan singkat 4 fondasi berpikir komputasional tersebut:

• Abstraksi: Mencari bagian terpenting sehingga dapat lebih fokus ke permasalahan.
• Algoritma: Mencari solusi berupa langkah-langkah berurutan demi suatu tujuan.
• Dekomposisi: Formulasi persoalan agar bisa diselesaikan lebih efisien dan cepat.
• Pengenalan Pola: Generalisasi satu solusi persoalan agar dapat menjadi rujukan di pemecahan masalah lain yang sejenis.

Terdapat tiga tahapan proses berpikir komputasional yang bisa diterapkan dalam eksekusi persoalan, yakni sebagai berikut:

a. Pencarian (Searching)

Dalam bahasa Inggris, pencarian disebut searching. Proses ini berarti mencari apa pun mulai dari benda, konsep, informasi, angka, yang sekiranya diperlukan dalam mencari solusi atas suatu persoalan.

Setidaknya ada 3 elemen yang harus ada dalam proses pencarian (Searching), yakni:

Sekumpulan benda atau objek

Kriteria dari benda atau objek yang dicari

Pengecekan benda atau objek sebagai penentu apakah sesuai kebutuhan pencarian atau tidak

2. Pengurutan (Sorting)

Setelah ada kumpulan objek atau benda, proses berpikir komputasional berikutnya adalah pengurutan (sorting). Objek yang berhasil dikumpulkan akan diatur sedemikian rupa agar sesuai urutan.

Ada beberapa teknik algoritma untuk pengurutan objek, yakni: bubble sort, insertion sort, quick sort, merge sort, dan selection sort.

3. Antrean dan Tumpukan

Tahap ketiga dalam proses berpikir komputasional adalah antrean (queue) dan tumpukan (stack). Proses yang dilakukan di tahap Antrean adalah mengurutkan objek sehingga data yang dimasukkan pertama kali sudah dipastikan keluar terlebih dahulu.

Sementara itu, tahap Tumpukan merupakan metode penyimpanan yang mengibaratkan data seperti suatu timbunan. Oleh sebab itu, objek yang ditaruh pertama kali otomatis keluar paling terakhir.