การวิเคราะห์ขั้นตอนวิธีการแก้ปัญหา

งานนำเสนอเรื่อง: "การวิเคราะห์ขั้นตอนวิธีการแก้ปัญหา"— ใบสำเนางานนำเสนอ:

1 การวิเคราะห์ขั้นตอนวิธีการแก้ปัญหา
หน่วยที่ 2 การวิเคราะห์ขั้นตอนวิธีการแก้ปัญหา รายวิชา ง23101 การเขียนโปรแกรมเบื้องต้น ครูผู้สอน นางสาวชาดา ศักดิ์บุญญารัตน์ Free Powerpoint Templates หน่วยที่ 2 การวิเคราะห์ปัญหา โดย น.ส.บุษณีมาศ นิสาธรณ์

2 ปัญหา ???? ในการใช้ชีวิตประจำวันนักเรียนพบปัญหาอะไรบ้าง
นักเรียนมีวิธีแก้ปัญหานั้นอย่างไร

3

4

5

6

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

8 ตัวอย่างการแก้ปัญหา เล่นเกมทายใจ
เลขที่ทาย จำนวนตัวเลขที่ทายถูก จำนวนตำแหน่งที่ถูก 123 1 - 321 2 125 213

9 ขั้นตอนการพัฒนาโปรแกรม
ประกอบด้วย 5 ขั้นตอน 1. การวิเคราะห์ปัญหา 2. การออกแบบโปรแกรม 3. การเขียนโปรแกรม 4. การทดสอบโปรแกรม 5. การจัดทำเอกสารและบำรุงรักษาโปรแกรม

10 ขั้นตอนการพัฒนาโปรแกรม
1. การวิเคราะห์ปัญหา 1.1 สิ่งที่ต้องการ - ต้องการให้คอมพิวเตอร์ทำอะไร 1.2 ผลลัพธ์ที่ต้องแสดง - ต้องการให้คอมพิวเตอร์แสดงอะไร 1.3 ข้อมูลที่ต้องนำเข้า - ข้อมูลที่นำเข้าให้กับคอมพิวเตอร์มี อะไรบ้าง 1.4 ตัวแปรที่ใช้ - การกำหนดชื่อให้กับข้อมูลต่างๆ 1.5 วิธีการประมวลผล - วิธีการทำงาน ตัวอย่าง

11 ขั้นตอนการพัฒนาโปรแกรม (ต่อ)
2. การออกแบบโปรแกรม ผังงาน (Flowchart) ทำให้ผู้ออกแบบโปรแกรมสามารถเขียนลำดับการทำงานและขั้นตอนของการประมวลผลของโปรแกรม 3. การเขียนโปรแกรม การเขียนโปรแกรมตามผังงาน ที่ได้กำหนดเอาไว้

12 ขั้นตอนการพัฒนาโปรแกรม (ต่อ)
4. การทดสอบโปรแกรม 4.1 ข้อผิดพลาดทางไวยากรณ์ภาษา 4.2 ข้อผิดพลาดระหว่างการประมวลผล 4.3 ข้อผิดพลาดทางวิธีการคิด 5. การจัดทำเอกสารและบำรุงรักษาโปรแกรม การจัดทำคู่มือสำหรับใช้งานโปรแกรม

13 ตัวอย่างการวิเคราะห์ปัญหา
โจทย์ การหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน ได้แก่ 3, 7, 2, 4 และ 9 1. สิ่งที่ต้องการ 2. ผลลัพธ์ที่ต้องแสดง 3. ข้อมูลที่ต้องนำเข้า การหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน ได้แก่ 3, 7, 2, 4 และ 9 ค่าเฉลี่ย เท่ากับ 5 ตัวเลข 3, 7, 2, 4 และ 9

14 ตัวอย่างการวิเคราะห์ปัญหา(ต่อ)
โจทย์ การหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน ได้แก่ 3, 7, 2, 4 และ 9 4. ตัวแปรที่ใช้ number1 แทนจำนวนตัวเลขตัวที่ 1 เลข 3 number2 แทนจำนวนตัวเลขตัวที่ 2 เลข 7 number3 แทนจำนวนตัวเลขตัวที่ 3 เลข 2 number4 แทนจำนวนตัวเลขตัวที่ 4 เลข 4 number5 แทนจำนวนตัวเลขตัวที่ 5 เลข 9 average แทนค่าเฉลี่ยของจำนวน 5 = 5

15 ตัวอย่างการวิเคราะห์ปัญหา(ต่อ)
5. วิธีการประมวลผล 5.1 เริ่มต้น 5.2 รับค่าจำนวนทั้ง 5 จำนวน 5.3 นำจำนวนเต็มทั้ง 5 มาบวกเข้าด้วยกัน 5.4 นำผลลัพธ์จากข้อ 5.3 มาหารด้วย 5 5.5 พิมพ์ค่าเฉลี่ย(average)ของเลข 5 จำนวน 5.6 จบการทำงาน

16 ฝึกทักษะการแก้ปัญหา จะทำยังไงให้พระข้ามไปฝั่งนู้นโดยไม่โดนปิศาจกิน

17 เกมส์ข้ามแม่น้ำ มีครอบครัวอยู่ 2 ครอบครัว (ครอบครัวหนึ่งมีพ่อและลูกชาย 2 คน  อีกครอบครัวมีแม่และลูกสาว 2 คน) พร้อมด้วยตำรวจและฆาตรกร  ทั้งหมดจะต้องข้ามแม่น้ำไปให้ได้   เงื่อนไข : แพจะข้ามฝั่งได้ต้องมีผู้ใหญ่อย่างน้อย 1 คน                  โจรอยู่คนเดียวโดยไม่มี ตำรวจไม่ได้          เด็กผู้ชายไม่สามารถอยู่กับแม่ได้ หากไม่มีพ่อ                 เด็กผู้หญิงไม่สามารถอยู่กับพ่อได้ หากไม่มีแม่

18 THE END