26
รรรรรรร รรรรรรร “รรรรรรรรรรรรรรรรรร “รรรรรรรรรรรรรรรรรร รรรรรรรรรร” รรรรรรรรรร” ( ( 40102) 40102)

รายวิชา “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

  • Upload
    lyle

  • View
    55

  • Download
    0

Embed Size (px)

DESCRIPTION

รายวิชา “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102). ปัญหาคืออะไร. ปัญหาคืออะไร. ปัญหา คือ สิ่งที่เรายังไม่ทราบคำตอบ และ ยังไม่ทราบขั้นตอนวิธีในการแก้ปัญหา. A B C B B D C B C E A A. +. คิดสนุก. - PowerPoint PPT Presentation

Citation preview

Page 1: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

รายวิ�ชา รายวิ�ชา หลักการแก ปั�ญหาแลัะการ“หลักการแก ปั�ญหาแลัะการ“

โปัรแกรม”โปัรแกรม”((งง40102)40102)

Page 2: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ปั�ญหาคื�ออะไร

Page 3: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

Page 4: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

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

A B C BB D C BC E A A

+

Page 5: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

คื�ดสิ่น&ก

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

+

Page 6: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ตวิเลัขแสนกลัให$เต�ม่ต�วิเลขั้ 1-9 ลงในช่�องสิ่��เหล��ยัม่ที่��จ�ดวิาง ด�งร.ปัขั้$างล�าง โดยัต�วิเลขั้ในช่�องจะต$องไม่�ซ้ำ��าก�น และผลรวิม่ขั้องต�วิเลขั้ในด$านตาม่แนวินอนแนวิต��ง และแนวิที่แยัง แต�ละด$านม่�คื�าเที่�าก�บ 15

5

Page 7: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 8: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 9: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 10: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 11: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 12: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

คื นหาเหร ยญปัลัอมม่�เหร�ยัญบาที่อยั.� 9 เหร�ยัญ เปั0นเหร�ยัญปัลอม่1 เหร�ยัญซ้ำ1�งม่�น��าหน�กเบากวิ�าเหร�ยัญจร�ง จงหาวิ�ธี�ในการหาเหร�ยัญปัลอม่โดยัการช่��งด$วิยัตาช่��ง 2 แขั้นเพ�ยัง 2 คืร��งคื!ณสมบต�ของตาช#ง 2 แขนคื�อ ตาช#งชน�ดน %จะสามารถบอกน�%าหนกได ก(ต)อเม�#อของที่ #น�าข+%นช#งที่%ง 2 แขนม น�%าหนกเที่)ากน

Page 13: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ใคืรเปั-นใคืรเม่��อ อ. 2ด, แอ2ด, อ2อด, และ อ�3ด เปั0นภรรยัาขั้อง ต&$ม่, ต&5ยั, ต$อยั และ ต$อม่ เราไม่�ที่ราบวิ�าใคืรเปั0นคื.�สิ่าม่�ภรรยัาก�น แต�ที่ราบวิ�า ที่��งสิ่��คื.�ไปังานสิ่�งสิ่รรคื,แห�งหน1�ง และม่�ขั้$อม่.ลขั้องบ&คืคืลเหล�าน��เก��ยัวิก�บ การไปัร�วิม่งานสิ่�งสิ่รรคื, ด�งน��(1) ภรรยัาขั้องต&$ม่ ไม่�ร�าวิงก�บสิ่าม่�ต�วิเอง แต�ร�าวิงก�บสิ่าม่�ขั้องอ.2ด(2) ต$อม่และอ�3ด ไม่�ยัอม่ออกร�าวิงเลยั(3) ต&5ยัและอ2อดที่�าหน$าที่��เล�นดนตร�ตลอดงาน(4) สิ่าม่�ขั้องอ�3ดไม่�ใช่�ต&5ยัจงหาวิ�าใคืรเปั0นคื.�สิ่าม่�ภรรยัาก�น

Page 14: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)
Page 15: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ช)วิยด วิย!สิ่ม่ม่ต�วิ�าบนเกาะแห�งหน1�งม่�ฝู.งช่นอาศั�ยัอยั.�สิ่องเผ�า เผ�าหน1�งเปั0นช่าวิม่.ม่. ซ้ำ1�งเปั0นเผ�าที่��พ.ดจร�งเสิ่ม่อ ขั้$อคืวิาม่ที่��เขั้าพ.ดจร�งเสิ่ม่อ ขั้$อคืวิาม่ที่��เขั้าพ.ดที่&กขั้$อคืวิาม่เปั0นจร�งเสิ่ม่อ อ�กเผ�าหน1�งเปั0นช่าวิเม่าเม่า ซ้ำ1�งเปั0นเผ�าที่��พ.ดเที่8จ ขั้$อคืวิาม่ที่��เขั้าพ.ดที่&กขั้$อคืวิาม่เปั0นเที่8จเสิ่ม่อ ในเช่$าวิ�นหน1�งม่�หม่อกลงจ�ดรอบๆ เกาะน��น ช่าวิเร�อซ้ำ1�งร. $น�สิ่�ยัขั้องช่นสิ่องเผ�าน��ด�ต$องการที่ราบวิ�าใคืรเปั0นช่นเผ�าใด ช่าวิเร�อจ1งตะโกนถาม่ช่ายัคืนแรก ซ้ำ1�งยั�นอยั.�บนช่ายัหาดวิ�า

“ ที่)านเปั-นชาวิม.ม. หร�อชาวิเมาเมา”เน��องจากเสิ่�ยังคืล��นกลบเสิ่�ยังขั้องช่ายัคืนแรกหม่ดจนไม่�ได$ยั�น แต�ช่าวิเร�อ

ได$ยั�นเสิ่�ยังตะโกนขั้องช่ายัคืนที่��สิ่องวิ�า“เขากลั)าวิวิ)าเขาเปั-นชาวิม.ม.”

“ข าพเจ าก(เปั-นชาวิม.ม.เช)นเด ยวิกบเขา”ช่ายัคืนที่��สิ่าม่ช่��ไปัที่��ช่ายัคืนแรก และตะโกนบอกวิ�า

“ น#นไม)ใช)คืวิามจร�ง เขาเปั-นชาวิเมาเมา”“ข าพเจ าเปั-นชาวิม.ม.”

จงหาวิ�าแต�ละคืนเปั0นช่นเผ�าใด

Page 16: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

Page 17: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

สร!ปักระบวินการแก ปั�ญหาปัระกอบด วิย 4 ข%นตอนคื�อ การวิ�เคืราะห,และก�าหนดรายัละเอ�ยัดขั้อง

ปั�ญหา (State the problem) การเล�อกเคืร��องม่�อและออกแบบขั้��นตอนวิ�ธี�

(Tools and Algorithm development)

การด�าเน�นการแก$ปั�ญหา (Implementation)

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

Page 18: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

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

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

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

Page 19: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

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

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

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

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

Page 20: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ปั�ญหาคืณ�ตคื�ดสน!ก

แสิ่ดงการวิ�เคืราะห,และก�าหนดรายัละเอ�ยัดขั้องการหาคื�า x เม่��อ x คื�อจ�านวินเต8ม่จ�านวินหน1�งในกล&�ม่จ�านวินเต8ม่ 5 จ�านวินที่��ม่�คื�าเฉล��ยัเปั0น 10 และจ�านวินอ�ก 4 จ�านวินได$แก� 3 4 8 และ 12

Page 21: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

Page 22: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

ปั�ญหา Water

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

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

Page 23: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

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

Page 24: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

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

Page 25: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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

หล�งจากที่��ลงม่�อแก$ปั�ญหาแล$วิ ต$องตรวิจสิ่อบให$แน�ใจวิ�าวิ�ธี�การน��ให$ผลล�พธี,ที่��ถ.กต$อง โดยัผ.$แก$ปั�ญหาต$องตรวิจสิ่อบวิ�าขั้��นตอนวิ�ธี�ที่��สิ่ร$างขั้1�นสิ่อดคืล$องก�บรายัละเอ�ยัดขั้องปั�ญหา ซ้ำ1�งได$แก� ขั้$อม่.ลเขั้$า และขั้$อม่.ลออก เพ��อให$ม่� �นใจวิ�าสิ่าม่ารถรองร�บขั้$อม่.ลเขั้$าได$ในที่&กกรณ�อยั�างถ.กต$องและสิ่ม่บ.รณ, ในขั้ณะเด�ยัวิก�นก8ต$องปัร�บปัร&งวิ�ธี�การเพ��อให$การแก$ปั�ญหาน��ได$ผลล�พธี,ที่��ด�ที่��สิ่&ด

Page 26: รายวิชา  “หลักการแก้ปัญหาและการโปรแกรม” (ง 40102)

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