Kunci Jawaban Informatika Kelas 9 Halaman 30-31, Pengantar Paket 2

TRIBUNJAMBI.COM - Berikut Kunci Jawaban mata pelajaran Informatika Kurikulum Merdeka  Kelas 9 Halaman 30-31.

Materi ini membahas tentang pengantar paket 2.

Aktivitas Individu
Aktivitas BK-K9-02-U: Pengantar Paket (2)
Hara, sang kurir pengantar paket, sedang berada di sebuah kota yang terdiri
atas tujuh rumah. Sayangnya, di kota tersebut, tidak semua rumah saling
terhubung oleh jalan. Gambar berikut menunjukkan nama pemilik rumah,
jalan yang menghubungkan antar rumah, dan berat paket (dalam kilogram)
yang harus diantarkan oleh Hara ke setiap rumah.
Berikut ialah aturan pengantaran paket yang digunakan oleh Hara.
1. Hara akan mengantarkan paket melalui jalan yang menghubungkan
rumah yang satu ke rumah yang lain.
2. Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi
Hara, dia akan memilih rumah yang memiliki bobot paket terkecil (paket
yang paling ringan).
3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan
kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi
rumah tempatnya berada 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!
Jawaban kalian adalah: _____________________________________________________

Tuliskan dengan ringkas cara kalian menyelesaikan masalah ini!

Jawaban

Urutan pengantaran paket yang dilakukan Hara adalah sebagai berikut:

Anto (10 kg)
Budi (5 kg)
Cici (2 kg)
Doni (1 kg)
Edo (5 kg)
Fadil (1 kg)
Gita (3 kg)
Cara Penyelesaian:

Untuk menyelesaikan masalah ini, kita dapat menggunakan algoritma berikut:

Buatlah daftar rumah yang belum menerima paket.
Pilih rumah yang memiliki bobot paket terkecil dari daftar rumah yang belum menerima paket.
Antarkan paket ke rumah yang dipilih.
Hapus rumah yang telah menerima paket dari daftar rumah yang belum menerima paket.
Ulangi langkah 2-4 hingga semua rumah telah menerima paket.
Dengan menggunakan algoritma ini, kita dapat mendapatkan urutan pengantaran paket sebagai berikut:

Anto (10 kg)
Budi (5 kg)
Cici (2 kg)
Doni (1 kg)
Edo (5 kg)
Fadil (1 kg)
Gita (3 kg)
Penjelasan:

Pada langkah pertama, kita membuat daftar rumah yang belum menerima paket sebagai berikut:

{Anto, Budi, Cici, Doni, Edo, Fadil, Gita}

Pada langkah kedua, kita memilih rumah yang memiliki bobot paket terkecil dari daftar rumah yang belum menerima paket, yaitu Anto (10 kg).

Pada langkah ketiga, kita mengantarkan paket ke rumah Anto.

Pada langkah keempat, kita menghapus rumah Anto dari daftar rumah yang belum menerima paket.

Pada langkah kelima, kita mengulangi langkah 2-4 hingga semua rumah telah menerima paket.

Pada langkah kedua, kita memilih Budi (5 kg) karena bobotnya lebih kecil dari Cici (2 kg).

Pada langkah ketiga, kita mengantarkan paket ke rumah Budi.

Pada langkah keempat, kita menghapus rumah Budi dari daftar rumah yang belum menerima paket.

Pada langkah kelima, kita mengulangi langkah 2-4 hingga semua rumah telah menerima paket.

Proses ini berlanjut hingga semua rumah telah menerima paket.

Penjelasan Tambahan:

Pada langkah kedua, kita dapat menggunakan algoritma pengurutan untuk memilih rumah yang memiliki bobot paket terkecil. Namun, pada kasus ini, karena jumlah rumah yang belum menerima paket hanya tujuh, kita dapat menggunakan cara yang lebih sederhana, yaitu dengan memeriksa bobot paket dari setiap rumah secara berurutan.

Disclaimer

1. Pembahasan di atas hanya sebagai referensi belajar.

2. Soal di atas merupakan pertanyaan terbuka. Artinya ada beberapa jawaban tidak terpaku di atas.

3. Artikel ini tidak mutlak menjamin kebenaran jawaban. Siswa dapat mengembangkan jawaban yang lebih baik.

Sumber Buku:

Putro Hanson Prihantoro, dkk.2022. Informatika SMP Kelas 9.  Jakarta. Pusat Kurikulum dan Perbukuan Badan Penelitian dan Pengembangan dan Perbukuan Kementerian Pendidikan, Kebudayaan, Riset, dan Teknologi.

Baca juga: Kunci Jawaban Informatika Kelas 9 Halaman 29, Pengantar Paket

Baca juga: Kunci Jawaban IPS Kelas 9 Halaman 89, Diskusi Tentang Lembaga Keuangan

Baca juga: Kunci Jawaban IPS Kelas 9 Halaman 102, Cara Membeli Barang di Internet