Ulangan Harian Informatika

Berpikir komputasional merupakan suatu kemampuan untuk … .

• Merancang perangkat keras komputer

• Menggunakan perangkat lunak komputer

• Memecahkan masalah secara logis dan efisien

• Mengoperasikan computer dengan cepat

• Mengembangkan jaringan komputer

Berpikir komputasi memiliki empat pondasi utama sebagai berikut, kecuali … .

• Abstraksi

• Pola

• Kritis

• Dekomposisi

• Algoritma

Manakah yang merupakan contoh nyata dari dekomposisi dalam kehidupan sehari-hari ?

• Membagi tugas besar menjadi beberapa tugas kecil yang lebih mudah dikelola

• Mengabaikan semua tugas yang tidak penting

• Mengidentifikasi pola-pola dalam pekerjaan

• Menyelesaikan semua tugas sekaligus tanpa memprioritaskan

• Mengelompokkan tugas dengan kategori

Peran abstraksi dalam berpikir komputasional adalah … .

• Melakukan analisis pemecahan masalah

• Mengidentifikasi pola-pola umum dalam serangkaian data

• Menyederhanakan masalah dengan mengabaikan detail yang tidak relevan

• Menyusun langkah-langkah algoritma untuk menyelesaikan masalah

• Memecah masalah menjadi masalah-masalah yang lebih kecil

Prinsip dari pencarian biner, yaitu … .

• Data diurutkan lalu membagi data menjadi dua bagian secara berulang

• Membagi data menjadi bagian yakni terbesar dan terkecil

• Membandingkan data yang dicari dengan elemen sesudah atau sebelum data

• Membandingkan data dari data ke-1 sampai data ke-n

• Membandingkan data mulai dari data yang terakhir

Proses menyusun kembali sekumpulan objek atau data menurut aturan tertentu adalah … .

• Pencarian

• Antrian

• Pencarian biner

• Penumpukan

• Pengurutan

Diberikan data sebagai berikut. 2, 5, 9, 12, 15, 30, 35, 45, 50, 55, 70 Untuk mencari data denga nilai 50, dengan menggunakan pencarian biner, banyak langkah membandingkan kunci (menebak) hingga data dengan nilai 50 ditemukan adalah … .

• 9 kali

• 6 kali

• 5 kali

• 4 kali

• 2 kali

Data 19, 20, 14, 37, dan 13 dengan menggunakan selection sort, pada langkah ketiga nilai terkecil yang ditemukan dan dipindahkan yaitu … .

• 20

• 19

• 37

• 14

• 13

Elemen yang tersisa dalam tumpukan adalah … .

• 7, 11

• 10, 9

• 7, 9

• 9, 15

• 7

Urutan yang tersisa dalam antrian di atas adalah … .

• 5, 9, 27

• 9, 27, 5

• 15, 9, 27

• 27, 5

• 9, 27