Berpikir Komputasional

Proses pemecahan masalah yang semula kompleks menjadi bagian-bagian kecil atau sederhana, sehingga lebih mudah untuk memecahkan suatu masalah

• Algoritma

• Abstraksi

• Pengenalan pola

• Dekomposisi

• Divide and conquer

Perhatikan beberapa peristiwa berikut

1. 1. Tumpukan Kertas

2. 2. Antrean masuk bioskop

3. 3. Tumpukan Piring

4. 4. Antrean pasien di klinik

   Peristiwa di atas yang memilki aturan First In First Out

• 1 dan 2

• 2 dan 3

• 2 dan 4

• 3 dan 4

• 1 dan 3

Pada peristiwa tumpukan ( stack ) operasi memasukkan data atau objek ke dalam stack dinamakan

• pop

• rear

• dequeue

• enqueue

• push

Penambahan data ke dalam queue biasanya berada pada posisi

• front

• push

• rear

• pop

• enqueue

Antrean dalam prosesnya menerapkan aturan

• descending

• LIFO

• FIFO

• ascending

• pengurutan

salah satu ciri-ciri dalam merge sort adalah

• pivot

• top-down

• descending

• ascending

• divide and conquer

Menemukan sesuatu yang dapat berupa benda, angka, informasi, atau data dalam sebuah kumpulan atau tumpukan data disebut

• algoritma

• sorting

• searching

• stack

• queue

cara kerja pengurutan dengan memecah data menjadi beberapa bagian yang akan tersebut digabungkan dan menghasilkan data yang telah terurut adalah pengurutan

• selection sort

• quick sort

• merge sort

• insertion sort

• bubble sort

istilah descending dapat juga disebut

• ascending

• top-down

• shellsort

• list

• pivot

menyelesaikan persoalan dengan menerapkan teknik ilmu komputer yang menggunakan logika atau algoritma

• pengenalan pola

• ascending

• sorting

• searching

• computational thinking