A_Kuis Bab 7 Komunikasi Komputasi

Berikut ini yang merupakan pilar dari berpikir komputasi, kecuali...

• algoritma

• dekomposisi

• abstraksi

• perbandingan

• pengenalan pola

Menggunakan solusi yang sama untuk permasalahan yang mirip adalah pengertian dari...

• algoritma

• dekomposisi

• abstraksi

• perbandingan

• pengenalan pola

Sekumpulan instruksi yang sistematis untuk menyelesaikan suatu masalah adalah pengertian...

• algoritma

• dekomposisi

• abstraksi

• perbandingan

• pengenalan pola

Berikut yang merupakan jenis kasus optimasi adalah...

• iterasi

• maksimasi

• kombinasi

• pengulangan

• pengurutan

Kasus optimasi untuk mendapatkan nilai minimal adalah...

• iterasi

• maksimasi

• kombinasi

• pengulangan

• minimasi

Algoritma yang akan memilih kemungkinan terbaik saat itu tanpa melihat jauh ke depan adalah...

• greedy

• brute force

• bubble sort

• insertion sort

• sequential search

Aldo baru saja membeli televisi baru dan terdapat buku petunjuk yang berisi instruksi-instruksi untuk memasang televisi dengan benar. Instruksi pada kasus tersebut adalah contoh dari...

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Seorang mahasiswa yang akan melakukan pendaftaran ulang diberi pertanyaan mengenai beberapa informasi pribadinya, seperti nama, tanggal lahir, jenis kelamin, dan nomor telepon. Akan tetapi, dia tidak ditanya mengenai hobi atau warna favorinya. Kasus tersebut adalah contoh dari...

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Kelemahan pada algoritma brute force adalah...

• waktu eksekusi lambat

• hasil belum tentu yang terbaik, namun mendekati terbaik

• tidak menyelesaikan masalah

• solusi yang dihasilkan selalu buruk

• tidak ada jawaban yang benar

Berikut merupakan contoh penggunaan greedy adalah...

• pada saat menukar uang kertas dengan uang koin, kita melihat semua kombinasi uang koin dan dipilih hasil paling minimal di antara kombinasi yang ada

• pada saat menukar uang kertas dengan uang koin, kita menukar uang secara bertahap dengan memilih uang koin terbesar terlebih dahulu yang mungkin, kemudian uang terbesar yang mungkin selanjutnya sampai semua uang selesai ditukar

• pada saat menukar uang kertas dengan uang koin, kita memilih uang koin secara acak sampai total uang koin sama dengan uang kertas

• pada saat menukar uang kertas dengan uang koin, kita menukar uang secara bertahap dengan uang koin terkecil terlebih dahulu yang mungkin, kemudian uang terkecil yang mungkin selanjutnya sampai semua uang selesai ditukar

• tidak ada jawaban yang tepat