Kuis Informatika 2 (Berpikir Komputasional)

Berpikir komputasional merupakan suatu metode menyelesaikan masalah dengan menerapkan teknik ilmu komputer (informatika) atau berpikir seperti halnya sebuah komputer yang menggunakan logika atau ....

• Logaritma

• Dekomposisi

• Pengenalan pola

• Abstraksi

• Algoritma

Perhatikan beberapa pernyataan berikut:

1. Mencari pakaian di sebuah lemari

2. Mencari buku di perpustakaan

3. Mencari dokumen tahun 2020 di antara tumpukan semua dokumen

4. Mencari data menggunakan mesin pencari

Yang merupakan pencarian (searching) bentuk fisik adalah ....

• 1 dan 4

• 2 dan 4

• 3 dan 4

• 1 dan 2

Berikut ini yang termasuk algoritma pengurusan, kecuali ....

• Bubble sort

• Insertion sort

• Shell sort

• Selection sort

• Merger sort

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu per satu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terkait adalah ....

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

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

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

Algoritma merge sort dilakukan dengan prinsip divide and conquer yang artinya ....

• Memecahkan dan menggabungkan

• Menggabungkan dan memecahkan

• Memecahkan dan menukarkan

• Menukarkan dan memecahkan

• Menukarkan dan menggabungkan

Langkah pertama yang harus dilakukan dalam pengurusan menggunakan algoritma merge sort adalah ....

• Mengurutkan data

• Membagi data menjadi beberapa bagian

• Memindahkan data

• Mengubah urutan data

• Menggabungkan data

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

• Pop

• Stack

• Front

• Rear

• Queue

Perhatikan beberapa peristiwa berikut.

1. Tumpukan gelas

2. 2. Tumpukan buku

3. 3. Antrean masuk kereta

4. 4. Antrean pasien RS

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

Perhatikan beberapa peristiwa berikut.

1. Tumpukan gelas

2. 2. Tumpukan buku

3. 3. Antrean masuk kereta

4. 4. Antrean pasien RS

Peristiwa di atas yang memiliki aturan First In First Out (FIFO) adalah ....

• 1 dan 2

• 1 dan 3

• 2 dan 3

• 2 dan 4

• 3 dan 4