Page 17 - หนังสือเรียน เทคโนโลยี (วิทยาการคำนวณ) ป.4

G P 15
P A1 A2 S

ตัวอย่�ง พาเด็กน้อยไปนั่งรถยนต์

เด็กคนหนึ่งจะเดินทางผ่านด่านจากด้านซ้ายของตารางไปนั่งรถยนต์

งวนลิขสิทธิ บรษัท พฒนาคณภาพวชาการ (พว.) จากัด
ที่จอดรออยู่ทางด้านขวาของตาราง แต่การเดินทางนั้นจะต้องเสียค่าใช้จ่าย

ตามตัวเลขที่กำาหนดในตาราง นักเรียนจะหาเส้นทางที่พาเด็กเดินทางผ่านไป
ํ
ได้อย่างไรโดยให้เสียค่าใช้จ่ายน้อยที่สุด และการเดินทางนั้นจะต้องเดินทาง

ขึ้นหรือลง ไปทางซ้ายหรือขวา ไม่สามารถเดินทางในแนวทแยงหรือแนวเฉียงได้

่ ้
เริมต้น สินสุด
3 4 6 5 ิ

1 2 8 4

2 1 3 3

1 7 1 ุ 2

5 3 6 1

ั

การแก้ปัญหานี้อาจทำาได้ตามขั้นตอน ดังนี้
ิ
1. ระบุปัญห� โจทย์ต้องการให้พาเด็กเดินทางผ่านด่านไปนั่งรถยนต์
์
ให้เสียค่าใช้จ่ายน้อยที่สุด โดยห้ามเดินทางในแนวทแยงหรือแนวเฉียง

2. รวบรวมข้อมูล สิ่งที่โจทย์ให้มา คือ ทางเข้าของเด็ก ทางออกไป

ยังรถยนต์ และค่าใช้จ่ายในการเดินทางผ่านด่านแต่ละด่าน

ส 3. ว�งแผนก�รแก้ปัญห� นักเรียนจะพาเด็กเดินทางเข้าไปอย่างไร

ซึ่งเดินทางได้หลายวิธี หลายเส้นทาง แต่ละเส้นทางมีค่าใช้จ่ายต่างกัน

นักเรียนอาจทดลองเดินทางเข้าไปในด่านที่เสียค่าใช้จ่ายน้อยที่สุดก่อน

แล้วพิจารณาว่าเป็นไปตามเงื่อนไขหรือไม่