🔍 Aktivitas BK-K9-02-U: Pengantar Paket (2) (Bab 2 Informatika Kelas 9)
📌 Aktivitas BK-K9-02-U – Pengantar Paket (2)
Bab: 2 – Berpikir Komputasional
Materi: Struktur Data
Kode dan Nama Aktivitas: BK-K9-02-U
🧩 Soal / Petunjuk Aktivitas
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 (terdapat pada Buku Informatika Kelas IX halaman 30) 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!
🔍 Penjelasan Jawaban
Orang yang akan menerima paket terakhir dari Hara adalah Cika. Urutan pengantaran paket yang dilakukan oleh hara yaitu yang pertama Hara akan mengunjungi rumah Boni, lalu menuju rumah Fino, Evan, dan Dodo. Kemudian Hara akan kembali lagi ke rumah Evan dan Fino untuk mengantarkan paket kepada Gani. Setelah mengantarkan paket kepada Gani, Hara akan kembali lagi ke rumah Fino dan Boni untuk mengantarkan paket terakhirnya ke rumah Cika. Jadi urutan pengantaran paket yang dilakukan Hara yaitu Anto-Boni-Fino-Evan-Dodo-Evan-Fino-Gani-Fino-Boni-Cika.
Dari aktivitas BK-K9-02-U ini saya belajar bagaimana cara menyusun algoritma sederhana dengan logika yang teratur dan berurutan. Ternyata menyusun langkah sekilas mudah, tetapi butuh ketelitian yang tinggi agar tidak salah arah. Hal ini seperti dasar dalam pemrograman.
Komentar
Posting Komentar