informatika X - berpikir komputasional

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

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

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

Pengurutan data dari terkecil hingga terbesar disebut ….

Berikut ini yang termasuk algoritma pengurutan, kecuali ….

Pengurutan algoritma sinking sort adalah nama lain dari ….

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

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

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

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

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

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

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

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

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

Perhatikan gambar berikut.

Peristiwa di atas dinamakan operasi ….

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

Perhatikan ilustrasi antrean (queue) berikut ….

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

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