ppt

  https://www.canva.com/design/DAFt0DrXjvo/Vdozv8qmoI1MRIyBlLobyw/edit?utm_content=DAFt0DrXjvo&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton

latihan buku paket sekolah hal. 15

 Informatika

Pilihan Ganda Halaman 15


1. A. Berpikir komputasional

Alasan: Berpikir komputasional (Computational Thinking) adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika).


2. D. Jawaban A, B, C benar

Alasan: Berpikir komputasional meliputi perangkat keras, lunak, serta penalaran. 


3. B. Rekursi

Alasan: Karena proses mendefinisikan objek dalam terminologi dirinya sendiri disebut rekursi


4. C. Fibonacci

Alasan: Barisan tsb disebut barisan Fibonacci.


5. E. Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian rupa, sehingga solusi dari permasalahan ini dapat dipandang dari serangkaian keputusan- keputusan kecil yang saling berkaitan satu dengan lainnya

Alasan: Dijelaskan pada buku paket halaman 10


6 C. Menyimpan/mengingat hasil perhitungan yang dilakukan sebelumnya, sehingga tidak perlu mengulang perhitungan yang sama dua kali

Alasan: Memoisasi adalah teknik dalam pemrograman di mana hasil dari suatu fungsi atau komputasi disimpan untuk input tertentu


7. A. 1

Alasan: Karena nilai pertama pada barisan (a1) adalah 1


8. E. 8, 6, 6, 5

Alasan: Kantong yang harus Sabrina bawa harus sejumlah 8, 6, 6, 5 supaya ikan yang dibawa dapat sebanyak mungkin. 


9. A. Jika kedua pernyataan benar dan keduanya mempunyai hubungan sebab akibat.


10. C. Jika pernyataan pertama benar, sedangkan pernyataan kedua salah. 


Essay Literasi


1. Secara alami, ada banyak permasalahan yang dapat dimodelkan lebih mudah menggunakan konsep rekursi. Konsep tersebut sangat berguna untuk melakukan dekomposisi pada suatu permasalahan besar dalam bentuk yang lebih kecil dan lebih mudah untuk diselesaikan. Rekursi, yaitu "sesuatu" yang mengandung "sesuatu" itu sendiri. Apa pengertian fungsi/barisan rekurensi (recurrence) itu? Coba jelaskan! 

Jawaban : Fungsi/barisan rekursif adalah fungsi/barisan di mana nilainya tersebut ditentukan/tergantung dari nilai fungsi/barisan itu sendiri, pada urutan nilai-nilai sebelumnya.


2. Setiap kali, kalian selalu mendefinisikan sebuah barisan/fungsi rekursif. Jadi, kalian harus menentukan setidaknya dua hal. Sebutkan dan jelaskan kedua hal tersebut! 

Jawaban : Basis dan Pengulangan, basis digunakan untuk menentukan nilai dasar/nilai awal dari fungsi/barisan tersebut. Misalnya, pada contoh di atas, a1=1. Pengulangan menunjukkan hubungan antara nilai dari fungsi/barisan dengan nilai-nilai sebelumnya yang diketahui. Misalnya pada contoh di atas. Jika i > 1, maka ai=ai-1+2


3. Selain rekursi, ada konsep dan strategi berpikir komputasional yang biasa digunakan untuk menyelesaikan persoalan komputasi. Konsep dari strategi tersebut, yaitu algoritma greedy. Jelaskan secara lengkap tentang teknik greedy! 

Jawaban : Teknik greedy merupakan salah satu tehnik pemecahan masalah yang umum digunakan untuk menyelesaikan permasalahan optimasi yang berarti kita ingin mengitung hasil terbaik (nilai minimum atau maksimum) dari sebuah proses yang diberikan. 


4. Saat memecahkan masalah optimasi (menemukan nilai terbesar/terkecil), kalian perlu mempertimbangkan beberapa langkah yang dapat untuk menyelesaikan masalah. Kemungkinan ini dapat mempengaruhi langkah selanjutnya. Jadi, pendekatan seperti teknik greedy mungkin tidak memberikan jawaban optimal. Dalam hal ini, lebih baik menerapkan teknik pemrograman dinamis atau dynamic programming (DP). Sebutkan dan jelaskan kedua unsur utama teknik dynamic programming (DP)! 

Jawaban : Optimasi (mencari nilai terkecil/terbesar) melalui serangkaian pilihan. Kita perlu menentukan urutan langkah yang memberi nilai optimal di akhir. Masalah yang sesuai untuk tehnik DP disusun sedemikian rupa, sehingga pilihan terbaik untuk langkah saat ini beluk tentu sebagau pilihan terbaik secara keseluruhan. Nilai optimal yang diinginkan dari suatu masalah biasanya dapat dinyatakan sebagai kombinasi optimal dari sub-masalah yang sama tetapi dengan ukuran yang lebih kecil. Teknik ini biasa disebut memorisasi.


Essay Numerasi


Dalam waktu 8 jam, Hana perlu mengerjakan tugas sebanyak mungkin karena setiap mata pelajaran memiliki nilai yang sama besar. Maka dari itu, Hana perlu menyelesaikan dari tugas yang memakan waktu paling sedikit. Berikut urutannya:

(1) Tugas IV -> 0,5 jam

(2) Tugas IX -> 0,5 jam

(3) Tugas III -> 1 jam

(4) Tugas VI -> 1 jam

(5) Tugas VIII -> 1 jam

(6) Tugas I -> 1,5 jam

(7) Tugas X -> 2 jam


Dengan 7 tugas di atas, Hana memakan waktu selama 7,5 jam. Ia masih memiliki 30 menit lagi namun sisa tugas yang ia harus kerjakan memakan waktu lebih dari 30 menit. Urutan di atas merupakan pertimbangan sesuai skala prioritas dengan mengutamakan waktu pengerjaan. 

Komentar

Postingan populer dari blog ini

Mengenai diriku

Luca

The Con-Heartist