Informatika 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

• menyelesaikan dengan baik

• menjelaskan mengapa ditemukan solusi yang sesuai.

• 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 …

• algoritma

• logaritma

• dekomposisi

• abstraksi

 

Pengurutan data dari terkecil hingga terbesar disebut ….

• ascending

• descending

• top-down

• down-top

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

• insertion sort

• merge sort

• selection 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 ….

• 1 dan 2

• 2 dan 3

• 3 dan 4

• 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 ….

• A

• B

• C

• D

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

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

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

Queue adalah tipe struktur data yang bekerja secara

• FIFO

• LIFO

Stack bersifat LIFO, artinya...

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

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