SH 2 Informatika Kelas X

Yang bukan termasuk 4 fondasi berpikir komputasional adalah

• Dekomposisi

• Pengenalan pola

• Algoritma

• sintesis

Abstraksi dalam berpikir komputasinal adalah proses ...

• mengabaikan yang tidak penting dan fokus pada penyelesaian masalah

• mengurai masalah yang kompleks menjadi lebih sederhana

• menyesuaikan kesamaan atau pola menyelsaian dari suatu masalah

• menyusun langkah-langkah penyelesaian dengan sistematis

pencarian dalam bahasa inggris disebut juga

• searching

• sorting

• stack

• queue

Berikut adalah contoh pencarian dalam kehidupan sehari-hari, kecuali

• mencari nomor telpon di daftar kontak

• mencari pakaian di dalam lemari

• mencari file di komputer

• mencari jawaban yang tak pasti

berikut adalah contoh pengurutan bilangan dari yang terkecil ke terbesar yang benar adalah ...

• 3, 4, 5, 2, 1

• 1, 2, 3, 4, 5

• 5, 4, 3, 2, 1

• 2, 3, 5, 1, 4

2, 4, 6, 8, 10, 12 adalah contoh bilangan terurut. bilangan-bilangan tersebut disebut juga dengan bilangan ...

• prima

• ganjil

• genap

• netral

jika kita hendak membeli tiket di suatu loket kemudian terdapat banyak orang, sedangkan orang berjaga di loket cuman 1 orang, cara yang bisa digunakan dalam masalah ini adalah ...

• antrean

• tumpukan

• pencarian

• pengurutan

2 operasi pada tumpukan (stack) adalah ...

• pull dan push

• pop dan pip

• pop dan push

• enqueue dan dequeue

Berikut adalah contoh tumpukan, kecuali ...

• tumpukan piring yang akan dicuci

• tumpukan kardus dalam gudang

• tumpukan buku pada rak buku

• tumpukan kenangan masa lalu

yang termasuk 2 operasi pada antrean (queue) adalah ...

• dequeu dan requeue

• enqueue dan dequeue

• push dan pop

• pull dan push