คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์

1. บทที่ 6
หลักการแก้ปญหาด้วย
ั
คอมพิวเตอร์

2. เกมส์ทายใจ
คือเกมให้ผู้เล่นทายตัวเลข 3 ตัว ในการเล่นเกมต้องใช้ผู้เล่น 2 คน
คนที่หนึ่งคือ ผู้กาหนด กาหนดเลข 3 ตัวที่ไม่ซ้ากัน โดยเลือกจากกลุ่ม
ตัวเลข 1-9 และอีกคนหนึงคือผู้ทาย เป็นผู้ทายตัวเลข 3 ตัวที่ไม่ซ้า
่
กันที่ผู้กาหนดได้กาหนดไว้แล้ว หลังจากที่ผู้ทายทายเลขแต่ละครั้ง
ผู้กาหนดต้องให้รายละเอียดว่าตัวเลขที่ทายมานั้นถูกต้องกี่ตัว และใน
กรณีที่ตัวเลขที่ทายมาถูกตาแหน่งด้วยก็ต้องบอกว่าถูกตาแหน่งกี่ตัว
เช่น ถ้าตัวเลขที่กาหนดไว้เป็น 815 และผู้ทายทายว่า 123 ผู้กาหนด
ต้องแจ้งว่าตัวเลขที่ทายนั้นถูก 1 ตัว และไม่มีตัวใดถูกตาแหน่ง
*** ลองคิด *** เกมส์ทายใจเป็นการแก้ปัญหาโดยวิธีใด

3. 1. หลักการแก้ปัญหาของมนุษย์
มนุษย์มกระบวนการในการแก้ปัญหา ซึงประกอบด้วย 4 ขั้นตอน ดังนี้
ี ่
1. การวิเคราะห์และกาหนดรายละเอียดของปัญหา
2. การเลือกเครืองมือและออกแบบขั้นตอนวิธี
่
3. การดาเนินการแก้ปัญหา
4. การตรวจสอบและปรับปรุง

4. 2. รหัสลาลอง
เป็นการจาลองความคิดเป็น
ส่วนหนึ่งในขั้นตอนที่สอง
ของการแก้ปญหา ั
การจาลองความคิดออกมาใน
ลักษณะเป็นข้อความ
หรือเป็นแผนภาพจะช่วยให้สามารถแก้ปัญหาได้ดี โดยเฉพาะ
ปัญหาที่ยุ่งยากซับซ้อน การวางแผนจะเป็นแนวทางในการ
ดาเนินการแก้ปัญหาต่อไป อีกทั้งเป็นการแสดงแบบเพื่อให้ผู้ที่
เกี่ยวข้องได้เข้าใจและสามารถปฏิบัตตามในแนวทางเดียวกัน
ิ

5. 2. 1 ข้อความหรือคาบรรยาย
เป็นการเขียนเค้าโครงด้วยการบรรยายเป็นภาษาทีมนุษย์ใช้สื่อสารกัน
่
เพื่อให้ทราบถึงขั้นตอนการทางานของการแก้ปัญหาแต่ละตอน ในบางครั้ง
อาจใช้คาสั่งของภาษาที่ใช้เขียนโปรแกรมก็ได้
• ตัวอย่าง คาบรรยายแสดงขั้นตอนการเปลี่ยนยางรถเมื่อยางแตกขณะขับรถ
• (1) จอดรถหลบข้างทาง
• (2) คลายสกรูยึดล้อ
• (3) นาแม่แรงออกยกรถ
• (4) ถอดล้อออก นายางอะไหล่มาเปลี่ยน
• (5) ขันสกรูเข้า เก็บยางที่ชารุดเพื่อไปซ่อม
• (6) คลายแม่แรง เก็บแม่แรง

7. สัญลักษณ์ผงงาน
ั
สัญลักษณ์ ความหมาย
เริ่มต้น/สิ้นสุด
นาเข้า/ส่งออกข้อมูล(ไม่ระบุอุปกรณ์)
ปฏิบัติงาน
ตัดสินใจ
เส้นทาง/ทิศทางตามลูกศร
จุดเชื่อมต่อในหน้าเดียวกัน
จุดเชื่อมต่อต่างหน้ากระดาษ

8. โครงสร้างการโปรแกรม
1โครงสร้างแบบลาดับ
เป็นโปรแกรมที่ทางานตามขั้นตอนจากคาสั่งแรกถึงคาสั่งสุดท้ายอาจ
เป็นคาสั่งเดี่ยวๆ คาสั่งแบบวนซ้า หรือคาสั่งแบบทางเลือกก็ได้ มี
กระบวนการพืนฐาน 3 ชนิด
้
1. การคานวณ เช่น 2+1 , 5-4 Counter Counter+1
2. การรับข้อมูลเข้า เช่น รับค่า x Input x
3. การส่งข้อมูลออก เช่น การพิมพ์ออก Print

9. ลักษณะโครงสร้างแบบลาดับ
คาสั่งที่1 Input x
คาสั่งที่2 คาสั่งที่2
คาสั่งที่3 คาสั่งที่3

10. 2โครงสร้างแบบทางเลือก
เป็นลักษณะปัญหาบางอย่างจาเป็นต้องตัดสินใจ เพื่อเลือกว่าจะใช้
วิธีการใด
จริง เท็จ จริง
เงื่อนไข เงื่อนไข
เท็จ
ชุดคาสั่ง1 ชุดคาสั่ง2 ชุดคาสั่ง1
1.เงื่อนไขแบบ if…then…else 1.เงื่อนไขแบบ if…then

11. 6.3.3 คาสั่งแบบวนซ้า
เป็นการแก้ปญหาบางอย่างที่จาเป็นต้องทางานซ้ากันหลายรอบโดยมี
ั
การตรวจสอบเงื่อนไขที่จะทาให้วนซ้า
เท็จ
เงื่อนไข
จริง ลูปแบบ While ถ้าเงื่อนไขไม่เป็นจริง
ชุดคาสั่ง1 แต่แรก การวนLoop จะไม่เกิดขึ้นเลย
ชุดคาสั่ง2
กระบวนการวนซ้าแบบ While

12. คาสั่งแบบวนซ้า
ชุดคาสั่ง1
ชุดคาสั่ง2
ลูปแบบ Until เป็นการ
ตรวจสอบเงื่อนไขที่จะให้วนซ้า เท็จ
หลังจากได้ทางานตามชุดคาสั่ง เงื่อนไข
แล้ว จริง
กระบวนการวนซ้าแบบ Until

13. เริ่ม 1
Counter 0
Sum 0 Average Sum/5
Input x
Print Average
Counter Counter+1
Sum Sum + x จบ
Counter < 5
จริง
เท็จ
1
ตัวอย่างการหาค่าเฉลี่ยของจานวนเต็ม 5 จานวน