BERPIKIR KOMPUTASIONAL

Yang dimaksud dengan berpikir komputasional adalah.....

• cara berpikir seperti seorang ilmuwan informatika

• cara berpikir seperti komputer

• cara berpikir seperti robot

• cara berpikir seperti gadget

Untuk dapat berpikir tentang komputasi di mana sesorang dituntut untuk bisa melakukan :

• 
  menyusun solusi komputasi yang baik

• menjelaskan mengapa ditemukan solusi yang sesuai.

• 
  menyelesaikan dengan baik

• Menyelesaikan masalah dengan cara yang baru

Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan teknik ilmu computer (informatika) atau berpikir seperti halnya sebuah computer yang menggunakan logika atau …

• dekomposisi

• algoritma

• logaritma

• 
  abstraksi

Pengurutan data dari terkecil hingga terbesar disebut ….

• descending

• 
  top-down

• down-top

• 
  ascending

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ….

• 
  merge sort

• selection sort

• 
  insertion sort

• 
  bubble sort

Q. 

Perhatikan beberapa peristiwa berikut

1. Tumpukan gelas

2. Tumpukan buku

3. Antrean masuk kereta

4. Anteran pasien di rumah sakit

Peristiwa di atas yang memiliki aturan Last in First Out (LIFO) adalah ….

• 
  3 dan 4

• 
  1 dan 2

• 
  2 dan 3

• 
  1 dan 3

Perhatikan ilustrasi antrean (queue) berikut ….

Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….

• 1

• 2

• 4

• 5

Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?

• 
  Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari belakang urutan

• 
  Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari depan urutan

Queue adalah tipe struktur data yang bekerja secara

• 
  LIFO

• 
  FIFO

Stack bersifat LIFO, artinya...

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack