informatika X - berpikir komputasional

Multiple Choice

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

• Logaritma

• Dekomposisi

• Pengenalan pola

• Abstraksi

• algoritma

Multiple Choice

Mengabaikan bagian yang tidak penting dan tidak relevan dan hanya focus pada bagian penting dari masalah. Pernyataa tersebut adalah pengertian dari prinsip dalam berpikir komputasional yang disebut ….

• Logaritma

• Dekomposisi

• Pengenalan pola

• Abstraksi

• algoritma

Multiple Choice

Perhatikan beberapa pernyataan berikut :

1. Mencari pakaian di sebuah lemari

2. Mencari pakaian batik di sebuah lemari

3. Mencari dokumen tahun 2020 di antara tumpukan semua dokumen

4. Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah ….

• 1 dan 2

• 1 dan 3

• 2 dan 3

• 2 dan 4

• 3 dan 4

Multiple Choice

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

• Tinggi badan

• Warna baju

• usia

• jenis kelamin

• berat badan

Multiple Choice

Pengurutan data dari terkecil hingga terbesar disebut ….

• Ascending

• Descending

• Shellshort

• top-down

• squence

Multiple Choice

Berikut ini yang termasuk algoritma pengurutan, kecuali ….

• Bubble sort

• insertion sort

• shell sort

• Selection sort

• merge sort

Multiple Choice

Pengurutan algoritma sinking sort adalah nama lain dari ….

• Bubble sort

• Insertion sort

• Shell sort

• Selection sort

• Merge sort

Multiple Choice

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

• Bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Multiple Choice

Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ….

• Bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Multiple Choice

Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti ….

• Memecahkan dan menggabungkan

• menggabungkan dan memecahkan

• Memecahkan dan menukarkan

• Menukarkan dan memecahkan

• Menukarkan dan menggabungkan

Multiple Choice

Langkah pertama yang harus dilakukan delam pengurutan menggunakan algoritma merge sort adalah ….

• Mengurutkan data

• Membagi data menjadi beberapa bagian

• Memindahkan data

• Mengubah urutan data

• Menggabungkan data

Multiple Choice

Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….

• Algoritma yang mngurutkan sebuah daftar  elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut

• Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan

• Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian

• Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut

• Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar

Multiple Choice

Perhatikan langkah-langkah pengurutan suatu algoritma berikut …

1) Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2) Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.

3) Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah ….

• 1-2-3

• 1-3-2

• 2-1-3

• 2-3-1

• 3-1-2

Multiple Choice

Penambahan dan pengambilan suatu data atau objek yang hanya dilakukan pada bagian atas disebut ...

• pop

• stack

• front

• rear

• queue

Multiple Choice

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

• 1  dan 3

• 2  dan  3

• 2  dan  4

• 3  dan  4

Multiple Choice

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

• push

• pop

• rear

• enqueue

• dequeue

Multiple Choice

Perhatikan gambar berikut.

Peristiwa di atas dinamakan operasi ….

• push

• pop

• rear

• enqueue

• dequeue

Multiple Choice

Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ….

• pop

• stack

• front

• rear

• queue

Multiple Choice

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

• E

Multiple Choice

Pada peristiwa antrean (queue), operasi pengambilan data atau objek pada posisi front dinamakan  ….

• push

• pop

• rear

• enqueue

• dequeue