Evaluasi Bab II 1. Berikut pernyataan yang benar mengenai Berpikir komputasi,kecuali a. berpikir seperti komputer b. sebuah metode memecahkan masalah b. spemformulasikan masalah dalam bentuk masalah komputasi d. menghasilkan algoritma sebagai solusi permasalahan e. dapat digunakan untuk pengembangan aplikasi 2. Berikut pernyataan yang benar mengenai dekomposisi,kecuali a. melakukan analisis pemecahan masalah b. memecah masalah menjadi masalah-masalah yang lebih kecil C. menyelesaikan masalah-masalah yang lebih kecil d. melakukan penggabungan penyelesaian masalah yang lebih kecil e. mengenali pola dari solusi masalah Untuk soal nomor 3-5 perhatikan uraian berikut! Rudi mempunyai 64 koin yang identik. Na- mun, di antara 64 koin itu ada satu koin palsu yang berarnya lebih ringan dibandingkan yang lain. Rudi ingin menemukan satu koin palsu tersebut dengan menggunakan sebuah timbangan Ada beberapa alter- natif cara yang dapat dilakukan, yaitu sebagai berikut. Alternatif 1: Membandingkan dua koin dengan menimbangnya menggunakan timbangan. Jika mendapatkan koin lebih ringan maka koin palsu ketemu. Jika seimbang maka proses penimbangan dilanjutkan dengan dua koin berikutnya. Alternatif 2: Membagi seluruh koin menjadi dua bagian, kemu- dian ditimbang. Bagian yang lebih ringan tentu saja memuar koin palsu sehingga fokus pencarian A. Pilihlah jawaban yang benar dengan memberikan tanda silang (x) pada huruf a, b, c,d, atau el ii dialihkan pada bagian rersebut. Pada bagian yang themuat koin palsu dibagi menjadi dua dian ditimbang. Hal seperti demikian dilakukan secara terus-menerus hingga Rudi hanya dilakukan kan dua koin di langkah terakhir dan menemukan koin palsu tersebut. 3. Menyadari bahwa permasalahan tersebut terdiri aras 64 koin, hanya ada 1 yang palsu yang lebih ringan dan 63 yang lain asli termasuk langkah a. paralelisasi b. dekomposisi C. pengenalan pola d. abstraksi C. desain algoritma 4. Dengan menggunakan Alternatif 2, jumlah langkah maksimal penimbangan sampai ditemukan koin palsu adalah a. 32 b. 16 C. 8 d. 5 e. 4 5. Bentuk generalisasi pola yang sesuai dengan penyelesaian menggunakan Alternatif 2 adalah __ a. Timbang koin A dan B! Jika A lebih berat maka B adalah koin palsu. Jika B lebih berat maka A adalah koin palsu. b. Timbang koin A dan B! Jika A lebih berat maka B adalah koin palsu. Jika B lebih berat maka A adalah koin palsu.

Question

Evaluasi Bab II 1. Berikut pernyataan yang benar mengenai Berpikir komputasi,kecuali a. berpikir seperti komputer b. sebuah metode memecahkan masalah b. spemformulasikan masalah dalam bentuk masalah komputasi d. menghasilkan algoritma sebagai solusi permasalahan e. dapat digunakan untuk pengembangan aplikasi 2. Berikut pernyataan yang benar mengenai dekomposisi,kecuali a. melakukan analisis pemecahan masalah b. memecah masalah menjadi masalah-masalah yang lebih kecil C. menyelesaikan masalah-masalah yang lebih kecil d. melakukan penggabungan penyelesaian masalah yang lebih kecil e. mengenali pola dari solusi masalah Untuk soal nomor 3-5 perhatikan uraian berikut! Rudi mempunyai 64 koin yang identik. Na- mun, di antara 64 koin itu ada satu koin palsu yang berarnya lebih ringan dibandingkan yang lain. Rudi ingin menemukan satu koin palsu tersebut dengan menggunakan sebuah timbangan Ada beberapa alter- natif cara yang dapat dilakukan, yaitu sebagai berikut. Alternatif 1: Membandingkan dua koin dengan menimbangnya menggunakan timbangan. Jika mendapatkan koin lebih ringan maka koin palsu ketemu. Jika seimbang maka proses penimbangan dilanjutkan dengan dua koin berikutnya. Alternatif 2: Membagi seluruh koin menjadi dua bagian, kemu- dian ditimbang. Bagian yang lebih ringan tentu saja memuar koin palsu sehingga fokus pencarian A. Pilihlah jawaban yang benar dengan memberikan tanda silang (x) pada huruf a, b, c,d, atau el ii dialihkan pada bagian rersebut. Pada bagian yang themuat koin palsu dibagi menjadi dua dian ditimbang. Hal seperti demikian dilakukan secara terus-menerus hingga Rudi hanya dilakukan kan dua koin di langkah terakhir dan menemukan koin palsu tersebut. 3. Menyadari bahwa permasalahan tersebut terdiri aras 64 koin, hanya ada 1 yang palsu yang lebih ringan dan 63 yang lain asli termasuk langkah a. paralelisasi b. dekomposisi C. pengenalan pola d. abstraksi C. desain algoritma 4. Dengan menggunakan Alternatif 2, jumlah langkah maksimal penimbangan sampai ditemukan koin palsu adalah a. 32 b. 16 C. 8 d. 5 e. 4 5. Bentuk generalisasi pola yang sesuai dengan penyelesaian menggunakan Alternatif 2 adalah __ a. Timbang koin A dan B! Jika A lebih berat maka B adalah koin palsu. Jika B lebih berat maka A adalah koin palsu. b. Timbang koin A dan B! Jika A lebih berat maka B adalah koin palsu. Jika B lebih berat maka A adalah koin palsu.

Answer 1

1. a2. e3. b4. d5. a

Answer 2

1. Berpikir komputasi tidak berarti berpikir seperti komputer, tetapi menggunakan prinsip-prinsip komputasi untuk memecahkan masalah. Oleh karena itu, pilihan a adalah yang tidak benar.2. Dekomposisi adalah proses memecah masalah menjadi bagian-bagian yang lebih kecil dan menyelesaikannya secara terpisah. Mengenali pola dari solusi masalah bukan bagian dari dekomposisi, sehingga pilihan e adalah yang tidak benar.3. Dekomposisi adalah proses memecah masalah menjadi bagian-bagian yang lebih kecil. Dalam konteks ini, Rudi memecah masalah menjadi bagian-bagian yang lebih kecil dengan membagi koin-koinnya menjadi dua bagian. Oleh karena itu, jawabannya adalah b.4. Dengan menggunakan Alternatif 2, Rudi membagi koin-koinnya menjadi dua bagian dan menimbangnya. Jika koin palsu berada di bagian yang lebih ringan, Rudi akan membagi bagian tersebut lagi menjadi dua dan menimbangnya. Proses ini dilanjutkan sampai Rudi hanya memiliki dua koin di langkah terakhir. Oleh karena itu, jumlah langkah maksimal adalah 5, sehingga jawabannya adalah d.5. Bentuk generalisasi pola yang sesuai dengan penyelesaian menggunakan Alternatif 2 adalah: Timbang koin A dan B! Jika A lebih berat maka B adalah koin palsu. Jika B lebih berat maka A adalah koin palsu. Oleh karena itu, jawabannya adalah a.

Pertanyaan

Solusi

Jawaban

Penjelasan