Pertanyaan
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.
Jawaban
2. e
3. b
4. d
5. a
Penjelasan
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 Panas
lebih
4. Negara Y menerapkan sistem ekonomi komando untuk mengatur kegiatan ekonomi negaranya. Seluruh sumber daya ekonomi yang dimiliki negara tersebut dik
2. Bagaimanakah anda membedakan antara Multimedia dengan Hypermedia, berikan penjelasan anda disertai dengan contoh? [Bobot: 20]
Perhatikan tabel berikut ini ! No & multicolumn(1)(|c|)( Prinsip Menggambar Persfektif ) 1 & Titik Pandang (Vanishing Point): 2 & Garis Panduan
Perhatikan gambar berikut! Dalam posisi Lionel Messi dibawah apakah yang yang akan kita lakukan sebagai Messi apabila kita sedang melakukan serangan
Perhatikan dan cermati urutan teknik lari jarak menengah berikut! 1) Setelah lepas dari garis start, langkahkan kaki ke depan dengan ayunan paha ke de
Eskalator atau tangga berjalan adalah salah satu transportasi vertikal berupa konveyor untuk mengangkut orang, yang terdiri dari tangga terpisah yang
Kemajuan teknologi komunikasi saat ini telah merambah ke berbagai bidang kehidupan. Salah satu teknologi yang akrab di masyarakat adalah koneksi nirka
Pak Marsili membutuhkan sebuah perangkat storage yang sangat cepat dalam mentransfer data, mempunyai konsumsi energi listrik kecil, dan ringan. Perang
Data merupakan salah satu sumber daya yang penting bagi kita sehingga perlu dilindungi, saat ini pembobolan data bisa lewat berbagai cara termasuk mel
Data merupakan salah satu sumber daya yang penting bagi kita sehingga perlu dilindungi, saat ini pembobolan data bisa lewat berbagai cara termasuk mel
Perhatikan logo beberapa software berikut! Dari gambar diatas, manakah yang termasuk sistem operasi? A. 1,2,3,4 B. 5,6,7,8 C. 2,3,5,7 D. 1,2,5
Gambar di bawah merupakan sebuah tampilan salah satu slide presentasi menggunakan Microsoft PowerPoint. Apabila slide tersebut lebih dari satu dan pe
Perhatikan pernyataan di bawah ini! (1). Memanfaatkan komputer power dan server. (2). Menentukan informasi dan data yang masuk. (3). Untuk melakukan p
Semakin banyak pelanggan yang mengakses internet dari ISP, setidaknya memberikan jaminan mutu yang baik dari segi kualitas layanan, customer service 2
Gambar di bawah merupakan sebuah tampilan salah satu slide presentasi menggunakan Microsoft PowerPoint. Apabila slide tersebut lebih dari satu dan pe