Materi: Urutan Pengantaran Paket Hara. Halo, sobat pembelajar! Kali ini kita akan membahas latihan soal Informatika kelas 9 halaman 30 dari Kurikulum Merdeka, dengan fokus pada urutan pengantaran paket oleh Hara. Yuk, kita simak dan pelajari bersama!
Daftar Isi
Aktivitas Individu: Aktivitas BK-K9-02-U: Pengantar Paket (2)
Hara, sang kurir pengantar paket, sedang berada di sebuah kota dengan tujuh rumah. Namun, tidak semua rumah di kota tersebut terhubung oleh jalan.
Di bawah ini adalah gambar yang menunjukkan:
- Nama pemilik rumah
- Jalan yang menghubungkan antar rumah
- Berat paket (dalam kilogram) yang harus diantarkan Hara ke setiap rumah
Aturan Pengantaran Paket
Berikut aturan yang harus diikuti Hara dalam mengantarkan paket:
- Hara mengantarkan paket melalui jalan yang menghubungkan rumah satu ke rumah lainnya.
- Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi, Hara akan memilih rumah dengan bobot paket terkecil (paket yang paling ringan).
- Jika semua rumah yang terhubung sudah menerima paket, Hara akan kembali ke rumah terakhir yang dia kunjungi sebelum mengunjungi rumah saat ini.
Tantangan
Hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan menerima paket terakhir dari Hara? Tuliskan urutan pengantaran paket yang dilakukan Hara!
Contoh Jawaban
Untuk menyelesaikan tantangan ini, kita perlu menganalisis graf yang terdiri dari rumah-rumah dan jalan-jalan yang menghubungkan mereka, serta mengikuti aturan pengantaran paket yang diberikan.
Langkah-Langkah Pengantaran Paket
1. Identifikasi Struktur Graf
Gambarkan graf berdasarkan informasi yang diberikan, dengan rumah-rumah sebagai simpul dan jalan-jalan sebagai tepi yang menghubungkan simpul-simpul tersebut. Tandai setiap jalan dengan berat paket yang harus diantarkan.
2. Terapkan Aturan Pengantaran Paket
- Langkah 1: Mulai dari rumah Anto.
- Langkah 2: Pilih rumah yang memiliki bobot paket terkecil dari rumah yang saat ini dikunjungi Hara.
- Langkah 3: Jika semua rumah terhubung sudah menerima paket, Hara kembali ke rumah terakhir yang dia kunjungi sebelum rumah yang saat ini dikunjungi.
3. Simulasi Pengantaran Paket
Ikuti urutan pengantaran paket sesuai dengan aturan yang diberikan, lalu catat urutannya.
Solusi
Mulai dari Rumah Anto
Kirim paket ke Anto.
Cari Rumah dengan Bobot Paket Terkecil dari Anto
Misalnya, jika jalan dari Anto ke rumah B memiliki bobot paket 2 kg, sedangkan jalan ke rumah C memiliki bobot 4 kg, Hara akan memilih rumah B (karena 2 kg lebih kecil dari 4 kg).
Lanjutkan ke Rumah B
Kirim paket ke B.
Cari rumah dengan bobot paket terkecil yang terhubung dengan B, misalnya ke rumah D.
Lanjutkan ke Rumah D
Kirim paket ke D.
Cari rumah dengan bobot paket terkecil yang terhubung dengan D, misalnya ke rumah E.
Lanjutkan ke Rumah E
Kirim paket ke E.
Cari rumah dengan bobot paket terkecil yang terhubung dengan E, misalnya ke rumah F.
Lanjutkan ke Rumah F
Kirim paket ke F.
Cari rumah dengan bobot paket terkecil yang terhubung dengan F, misalnya ke rumah G.
Lanjutkan ke Rumah G
Kirim paket ke G.
Jika semua rumah sudah menerima paket, Hara harus kembali ke rumah terakhir yang dikunjungi sebelum rumah G, misalnya ke rumah F.
Kembali ke Rumah F
Hara sekarang berada di rumah F, dan harus menyelesaikan pengantaran paket ke rumah yang tersisa.
Urutan Pengantaran Paket
Berdasarkan aturan dan asumsi yang diberikan, urutan pengantaran paket akan mengikuti rute yang menghasilkan bobot paket terkecil setiap kali. Misalnya, urutannya bisa berupa:
- Anto
- B
- D
- E
- F
- G
Paket Terakhir
Rumah yang menerima paket terakhir tergantung pada graf dan bobot paket.
Jika semua rumah telah dikunjungi, maka rumah terakhir yang menerima paket adalah rumah yang sebelumnya dipilih berdasarkan bobot terkecil sebelum Hara harus kembali.
Kesimpulan
Nah, sekarang sobat pembelajar sudah mengetahui latihan soal dengan kunci jawaban Informatika kelas 9 halaman 30 Kurikulum Merdeka. Semoga penjelasan ini membantu kalian dalam memahami materi urutan pengantaran paket. Tetap semangat belajar, ya!
