BERPIKIR KOMPUTASIONAL

 

BERPIKIR KOMPUTASIONAL

BERPIKIR KOMPUTASIONAL 

Apa sih berpikir komputasional itu?

Berpikir komputasional adalah cara berpikir untuk memecahkan masalah dengan menggunakan prinsip-prinsip dan konsep-konsep yang digunakan dalam ilmu komputer.

Dalam berpikir komputasional ada 4 fondasi yang dikenal dalam ilmu informatika. Berikut 4 fondasi berpikir komputasional, yaitu : Abstraksi, Algoritma, Dekomposisi, dan Pola.

- ABSTRAKSI = Pada bagian ini yakni mencari inti sari bagian penting dari suatu permasalahan dan mengabaikan bagian-bagian lain yang dianggap tidak perlu untuk selanjutnya fokus pada pencarian solusi.

- ALGORITMA = Menyusun langkah berurutan secara tertulis dalam rangka menentukan tahap otomatis untuk mencapai suatu solusi.

Jika langkah berurutan ini dituliskan dalam sebuah bahasa pemrograman, maka langkah otomatis ini akan memerintahkan komputer untuk menyelesaikan persoalan.

- DEKOMPOSISI = Dekomposisi merupakan formulasi persoalan sehingga dapat diselesaikan dengan cepat dan efisien serta optimal dengan menggunakan komputer sebagai alat bantu.

- POLA = Pola yang dimaksudkan untuk memberikan latihan pada siswa untuk mengenali pola suatu persoalan, mengeneralisir tahapan penyelesaian masalah untuk dapat diterapkan pada persoalan sejenis.

Pencarian (Searching) 

Apa itu mencari? Mencari adalah menemukan “sesuatu” yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian. Masalah pencarian sangat umum ditemukan di dalam kehidupan, termasuk dalam dunia komputasi. 

Pada dasarnya, search engine berfungsi sebagai alat untuk menyediakan informasi bagi semua orang.

Sorting (Pengurutan) 

Sorting adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu.

Fungsi sorting adalah untuk mengurutkan data dalam larik. 

Dalam sorting ada beberapa teknik. Berikut beberapa teknik sorting dan penjelasannya :

- Bubble Sort

Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan dan mengulanginya sampai akhir list secara berurutan sehingga tidak ada item yang dapat ditukar.

- Insertion Sort

Algoritma insertion sort pada dasarnya memilih data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan.

- Selection Sort

Algoritma selection sort adalah algoritma yang memilih buch schreiben lassen elemen dengan nilai terendah kemudian menukar elemen yang terpilih dengan elemen ke-i dimana i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

- Shell Sort

Algoritam shell sort merupakan algoritma yang sama dengan insertion dimana setiap nilai i dalam n/i diurutkan. Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir.

- Merge Sort

Algoritma merge sort merupakan algoritma yang menggunakan cara divide and conquer dimana memecah kemudian menyelesaikan setiap bagian dan menggabungkan nya kembali.

- Heap Sort

Algoritma heap sort merupakan algoritma sorting menggunakan struktur data heap tutoring-statistik.de, dengan nilai parent selalu lebih besar dari pada nilai childnya.