Quiz Berpikir Komputasional

Berpikir komputasional berarti

• berpikir seperti komputer

• seseorang dituntut untuk merumuskan atau menformulasikan masalah dalam bentuk komputasi dan menyusun solusi yang baik

• metode memecahkan masalah dengan melibatkan teknik yang digunakan software engineer dalam menuliskan program

• terbiasa berpikir secara tidak logis, terstruktur, dan kreatif

• teknik untuk memecahkan sebuah informasi

"Seorang arsitek membandingkan rancangan rumah yang ia buat dengan gambar yang ia buat sebelumnya"

Apa nama prinsip yang digunakan dalam berpikir komputasional dari permasalahan di atas?

• pengenalan pola

• pattern recognition

• abstraksi

• dekomposisi

• algoritma

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

• Tinggi Badan

• Jenis Kelamin

• Usia

• Berat Badan

• Umur

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

• 2 dan 3

• 3 dan 4

• 1 dan 3

• 2 dan 4

Pengurutan data dari terkecil hingga terbesar disebut ….

• Ascending

• top-down

• Shellshort

• Descending

• Upgrading

Struktur data mana yang digunakan untuk menyimpan data dalam urutan Last In First Out (LIFO)?

• Antrian

• Tumpukan

• Graf

• Array

• Queue

Struktur data mana yang digunakan untuk menyimpan data dalam urutan First In First Out (FIFO)?

• Antrian

• Tumpukan

• Graf

• Array

• Stack

Insertion short merupakan

• Teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data array berikutnya apakah sudah berada di tempat semestinya

• Teknik pengurutan dengan cara mencari nilai tertinggi atau terendah di dalam array, kemudian menempatkan nilai tersebut di tempat semestinya

Selection short merupakan

• Teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data array berikutnya apakah sudah berada di tempat semestinya

• Teknik pengurutan dengan cara mencari nilai tertinggi atau terendah di dalam array, kemudian menempatkan nilai tersebut di tempat semestinya

Perhatikan huruf di bawah ini !

f m r c a l g

Daftar di atas setelah melewati satu kali algoritma selection sort secara descending menjadi

• a c f g l m r

• r m l g f c a
• r m g l f a c

• a m l g c f r

• a f c r m l g