Page 21 - BUKU TEKS ASK T1

Jadual 1.5 Penyelesaian bagi tugasan posmen

Laluan

1 2 3 4 5 6

1. A-B 1. A-B 1. A-B 1. A-D 1. A-D 1. A-D
2. B-C 2. B-C 2. B-D 2. D-B 2. D-F 2. D-B
3. C-E 3. C-E 3. D-F 3. B-C 3. F-G 3. B-C
4. E-D 4. E-G 4. F-G 4. C-E 4. G-E 4. C-E
5. D-F 5. G-F 5. G-E 5. E-G 5. E-C 5. E-F
6. F-G 6. F-D 6. E-C 6. G-F 6. C-B 6. F-G

Jumlah jarak (km)

52 ? ? ? ? ?

Aspek penting dalam tugasan posmen ialah laluan yang tidak mengandungi laluan A-D
dan jarak laluan yang terpendek. Maka, Laluan 4, Laluan 5 dan Laluan 6 tidak memenuhi
syarat yang ditetapkan. Terdapat tiga laluan yang memenuhi syarat iaitu Laluan 1, Laluan 2
dan Laluan 3.
Laluan 2 ialah pilihan yang terbaik kerana Laluan 2 mempunyai jarak yang terdekat dan
memenuhi syarat yang ditetapkan iaitu tidak menggunakan laluan A-D. Oleh yang demikian,
keputusan dapat dibuat dengan memilih Laluan 2, iaitu pilihan yang terbaik.

Aktiviti Berfikir
Aktiviti Berfi kir 1.4
Individu
Penyelesaian masalah
7 H
Anda ialah seorang jurutera di sebuah syarikat 2 B
telekomunikasi. Anda ditugaskan membuat A 6
cadangan bagi penyambungan kabel rangkaian 3 1 15
telekomunikasi bagi 10 buah menara. Tentukan
laluan terdekat yang menyambungkan kesemua C 16 D 11 G 5
menara bagi mengurangkan kos pemasangan. 10 I
Rajah di sebelah menunjukkan kedudukan 4 12
10 buah menara tersebut. Nilai pada laluan 17 8 F 13
menunjukkan jarak dalam kilometer.
18 9
Gunakan langkah-langkah berikut sebagai E 14 J
panduan untuk menyelesaikan masalah ini.

1. Susun semua laluan mengikut urutan menaik.
2. Pilih laluan yang paling dekat untuk bermula.
3. Pilih laluan terdekat seterusnya.
4. Jika laluan membentuk kitaran (cycle), tinggalkan laluan tersebut.
5. Ulang langkah 3 untuk semua laluan.

12
BAB 1 Konsep Asas Pemikiran Komputasional

UNIT01_1.1_2-18.indd 12 9/22/16 11:46 AM