การวิ�เคราะห์ขั้� นตอนวิ�ธี�การแก�ไขั้ปั�ญห์าการวิ�เคราะห์ขั้� นตอนวิ�ธี�การแก�ไขั้ปั�ญห์า รายวิ�ชา รายวิ�ชา การโปัรแกรมและการการโปัรแกรมและการ

ปัระย�กต ปัระย�กต ((งง30222)30222)

ปั�ญห์าค!ออะไร

ปั�ญหาคื�ออะไรปั�ญหา คื�อ สิ่��งที่��เรายั�งไม่�ที่ราบคื�าตอบ และ ยั�งไม่�ที่ราบขั้��นตอนวิ�ธี�ในการแก$ปั�ญหา

ปั�ญห์า Water

6 แกลลอน 8 แกลลอน

ม่�ถั�งน��า 2 ใบ คืวิาม่จุ' 6 และ 8 แกลลอนตาม่ล�าดั�บ ที่��ง 2 ถั�งไม่�ม่�ม่าตราบอกปัร�ม่าณน��า ถั$าต$องการให$ถั�งที่��จุ' 8 แกลลอนม่�น��าบรรจุ'อยั*� 4 แกลลอน ให$หาต�วิกระที่�าการที่��จุะใช้$ในการแก$ปั�ญหาน��

คื�ดัสิ่น'กต�วิอ�กษรแต�ละต�วิแที่นต�วิเลขั้โดัดัที่��ต�างก�น จุงหาวิ�าต�วิอ�กษรแต�ละต�วิแที่นต�วิเลขั้อะไรที่��ที่�าให$ม่�ผลล�พธี0ดั�งน��

ต�วิอ�กษรแต�ละต�วิแที่นต�วิเลขั้โดัดัที่��ต�างก�น จุงหาวิ�าต�วิอ�กษรแต�ละต�วิแที่นต�วิเลขั้อะไรที่��ที่�าให$ม่�ผลล�พธี0ดั�งน��

A B C BB D C BC E A A

+

คื�ดัสิ่น'ก

4 2 7 2

2 8 7 2

7 1 4 4+

ค"าตอบ A = 4 B = 2 C= 7 D = 8 E= 1

A B C BB D C BC E A A

+

ปั�ญห์าปัร�ศนาลากเส้�นม่�จุ'ดั 9 จุ'ดั ตาม่ที่��ก�าหนดัดั�งร*ปั จุงลากเสิ่นตรง 4 เสิ่น ใหผานจุ'ดัที่��ง 9 จุ'ดัน�� โดัยัไม่ยักปัากกา(ดั�นสิ่อ)

ค�นห์าเห์ร�ยญปัลอมม่�เหร�ยัญบาที่อยั*� 9 เหร�ยัญ เปั2นเหร�ยัญปัลอม่1 เหร�ยัญซึ่4�งม่�น��าหน�กเบากวิ�าเหร�ยัญจุร�ง จุงหาวิ�ธี�ในการหาเหร�ยัญปัลอม่โดัยัการช้��งดั$วิยัตาช้��ง 2 แขั้นเพ�ยัง 2 คืร��งค�ณส้มบ�ต�ขั้องตาช�'ง 2 แขั้นค!อ ตาช�'งชน�ดน� จะส้ามารถบอกน" าห์น�กได�ก+ต,อเม!'อขั้องที่�'น"าขั้. นช�'งที่� ง 2 แขั้นม�น" าห์น�กเที่,าก�น

การแก�ปั�ญห์าโจที่ย ลองผิ�ด ลองถ0ก การใช�เห์ต�ผิลปัระกอบ วิ�ธี�ขั้จ�ด การใช�ตารางแส้ดงควิามส้�มพั�นธี

ส้ร�ปักระบวินการแก�ปั�ญห์าปัระกอบด�วิย 4 ขั้� นตอนค!อ

การวิ�เคืราะห0และก�าหนดัรายัละเอ�ยัดัขั้องปั�ญหา (State the problem)

การเล�อกเคืร��องม่�อและออกแบบขั้��นตอนวิ�ธี� (Tools and Algorithm development)

การดั�าเน�นการแก$ปั�ญหา (Implementation) การตรวิจุสิ่อบและปัร�บปัร'ง (Refinement)

1. การวิ�เคราะห์และก"าห์นดรายละเอ�ยดขั้องปั�ญห์า (State the problem)

• การระบ'ขั้$อม่*ลเขั้$า ไดั$แก� การพ�จุารณาขั้$อม่*ลและเง��อนไขั้ที่��ก�าหนดัม่าในปั�ญหา

• การระบ'ขั้$อม่*ลออก ไดั$แก� การพ�จุารณาเปั5าหม่ายัหร�อสิ่��งที่��ต$องหาคื�าตอบ

• การก�าหนดัวิ�ธี�ปัระม่วิลผล ไดั$แก� การพ�จุารณาขั้��นตอนวิ�ธี�การไดั$ม่าซึ่4�งคื�าตอบหร�อ

ต�วิอยั�างที่�� 1 แสิ่ดังการวิ�เคืราะห0และก�าหนดัรายัละเอ�ยัดัขั้องการหาคื�าเฉล��ยัขั้องจุ�านวินเต7ม่ 5 จุ�านวิน ไดั$แก� 3, 7, 2, 4 และ 9

(1) การระบ�ขั้�อม0ลเขั้�า ในที่��น��โจุที่ยั0ก�าหนดัให$หาคื�าเฉล��ยัขั้องจุ�านวินเต7ม่ 5 จุ�านวิน ดั�งน��น ขั้$อม่*ล

เขั้$าไดั$แก�จุ�านวิน 3, 7, 2, 4 และ 9(2) การระบ�ขั้�อม0ลออก

จุากโจุที่ยั0สิ่��งที่��เปั2นคื�าตอบขั้องปั�ญหา คื�อคื�าเฉล��ยั (x) ขั้องจุ�านวินที่��งห$า (3) การก"าห์นดวิ�ธี�การปัระมวิลผิล

จุากสิ่��งที่��โจุที่ยั0ต$องการ "คื�าเฉล��ยั " หม่ายัถั4ง ผลรวิม่ขั้องจุ�านวินที่��ง 5 หารดั$วิยั 5 ดั�งน��น ขั้��นตอนขั้องการปัระม่วิลผลปัระกอบดั$วิยั 3.1 ร�บคื�าจุ�านวินที่��ง 5 จุ�านวิน 3.2 น�าจุ�านวินเต7ม่ที่��ง 5 ม่าบวิกเขั้$าดั$วิยัก�น 3.3 น�าผลล�พธี0จุากขั้$อ 3.2 ม่าหารดั$วิยั 5

2. การเล!อกเคร!'องม!อและออกแบบขั้� นตอนวิ�ธี� (Tools and Algorithm development)

ในการออกแบบขั้��นตอนวิ�ธี�ในการแก$ปั�ญหา ผ*$แก$ปั�ญหาคืวิรใช้$แผนภาพหร�อเคืร��องม่�อในการแสิ่ดังขั้��นตอนการที่�างานเพ��อให$ง�ายัต�อคืวิาม่เขั้$าใจุเช้�น ผ�งงาน (flowchart) รห�สิ่ล�าลอง (pseudo code) การใช้$เคืร��องม่�อช้�วิยัออกแบบดั�งกล�าวินอกจุากแสิ่ดังกระบวินการที่��ช้�ดัเจุนแล$วิ ยั�งช้�วิยัให$ผ*$แก$ปั�ญหาสิ่าม่ารถัหาขั้$อผ�ดัพลาดัขั้องวิ�ธี�การที่��ใช้$ไดั$ง�ายัและแก$ไขั้ไดั$อยั�างรวิดั

3. การด"าเน�นการแก�ปั�ญห์า (Implementation)

หล�งจุากที่��ไดั$ออกแบบขั้��นตอนวิ�ธี�เร�ยับร$อยัแล$วิ ขั้��นตอนน��เปั2นขั้��นตอนที่��ต$องลงม่�อแก$ปั�ญหาโดัยัใช้$เคืร��องม่�อที่��ไดั$เล�อกไวิ$ หากการแก$ปั�ญหาดั�งกล�าวิใช้$คือม่พ�วิเตอร0เขั้$าม่าช้�วิยังาน ขั้��นตอนน��ก7เปั2นการใช้$โปัรแกรม่สิ่�าเร7จุ หร�อใช้$ภาษาคือม่พ�วิเตอร0เขั้�ยันโปัรแกรม่แก$ปั�ญหา ขั้��นตอนน��ต$องอาศั�ยัคืวิาม่ร* $เก��ยัวิก�บเคืร��องม่�อที่��เล�อกใช้$ ซึ่4�งผ*$แก$ปั�ญหาต$องศั4กษาที่��เขั้$าใจุและเช้��ยัวิช้าญ ในการดั�าเน�นการอาจุพบแนวิที่างที่��ดั�กวิ�าที่��ออกแบบไวิ$ก7สิ่าม่ารถัปัร�บเปัล��ยันไดั$

4. การตรวิจส้อบและปัร�บปัร�ง (Refinement)

หล�งจุากที่��ลงม่�อแก$ปั�ญหาแล$วิ ต$องตรวิจุสิ่อบให$แน�ใจุวิ�าวิ�ธี�การน��ให$ผลล�พธี0ที่��ถั*กต$อง โดัยัผ*$แก$ปั�ญหาต$องตรวิจุสิ่อบวิ�าขั้��นตอนวิ�ธี�ที่��สิ่ร$างขั้4�นสิ่อดัคืล$องก�บรายัละเอ�ยัดัขั้องปั�ญหา ซึ่4�งไดั$แก� ขั้$อม่*ลเขั้$า และขั้$อม่*ลออก เพ��อให$ม่� �นใจุวิ�าสิ่าม่ารถัรองร�บขั้$อม่*ลเขั้$าไดั$ในที่'กกรณ�อยั�างถั*กต$องและสิ่ม่บ*รณ0 ในขั้ณะเดั�ยัวิก�นก7ต$องปัร�บปัร'งวิ�ธี�การเพ��อให$การแก$ปั�ญหาน��ไดั$ผลล�พธี0ที่��ดั�ที่��สิ่'ดั

ปั�ญห์าบางปั�ญห์าไม,ส้ามารถแก�ได�เช้ น ม่�เม่�อง ๆ หน4�งม่�ช้างต�ดัผม่อยั* 1 คืน และเม่�องน��ม่� กต�กาวิ า การต�ดัผม่ตองใช้ ช้างต�ดัผม่ขั้องเม่�องน��ต�ดัให เที่าน��นและหาม่ต�ดัผม่ใหต�วิเองปัญหาเก�ดัขั้4�นที่��ช้างต�ดัผม่คืนน��จุะจุ�ดัการก�บผม่ต�วิเองไดัอยั างไร จุะเห7นวิ�าปั�ญหาน��ไม่ม่�ที่างแกไดั เลยั ดั�งน��น ปัญหาบางอยัางก7ไม่สิ่าม่ารถัใช้คือม่พ�วิเตอรช้วิยัแก$ปั�ญหาใหไดัเช้นเดั�ยัวิก�น