หน่วยที่ 4 หลักการแก้ปัญหากับภาษาคอมพิวเตอร์

งานนำเสนอเรื่อง: "หน่วยที่ 4 หลักการแก้ปัญหากับภาษาคอมพิวเตอร์"— ใบสำเนางานนำเสนอ:

1 หน่วยที่ 4 หลักการแก้ปัญหากับภาษาคอมพิวเตอร์

2 จำนวนเลขที่ถูกตำแหน่ง
เกมทายใจ เลขที่ทาย จำนวนเลขที่ถูก จำนวนเลขที่ถูกตำแหน่ง 123 1 - 415 2 425 416 715 815 3

3 จำนวนเลข ที่ถูกตำแหน่ง
เลขที่ทาย จำนวน เลขที่ถูก จำนวนเลข ที่ถูกตำแหน่ง

4 การแก้ปัญหาดังกล่าวข้างต้นใช้วิธี
ใช้วิธีลองผิดลองถูก ใช้เหตุผลประกอบการแก้ปัญหา วิธีขจัด

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

6 ในการแก้ปัญหา-- ไม่ว่าจะเป็นปัญหาด้านการ เรียน การงาน การเงิน หรือแม้แต่การเล่นเกม เมื่อพบ กับปัญหา แต่ละคนมีวิธีที่จะจัดการหรือแก้ปัญหา เหล่านั้นแตกต่างกันไป ซึ่งแต่ละวิธีการอาจให้ผลลัพธ์ที่ เหมือนหรือแตกต่างกันเล็กน้อย ทั้งนี้ขึ้นอยู่กับความรู้ ความสามารถ และประสบการณ์ของบุคคลผู้นั้น

7 1 หลักการแก้ปัญหา 1. การวิเคราะห์และกำหนดรายละเอียดของปัญหา (State the problem) 2. การเลือกเครื่องมือและออกแบบขั้นตอนวิธี (Tools and Algorithm development) 3. การดำเนินการแก้ปัญหา (Implementation) 4. การตรวจสอบและปรับปรุง (Refinement)

8 1. การวิเคราะห์และกำหนดรายละเอียดของปัญหา (State the problem)
        1.1   การระบุข้อมูลเข้า ได้แก่ การพิจารณาข้อมูลและ เงื่อนไขที่กำหนดมาในปัญหา         1.2   การระบุข้อมูลออก ได้แก่ การพิจารณาเป้าหมาย หรือสิ่งที่ต้องหาคำตอบ         การกำหนดวิธีประมวลผล ได้แก่ การพิจารณา ขั้นตอนวิธีการได้มาซึ่งคำตอบหรือ

9 2. การเลือกเครื่องมือและออกแบบขั้นตอนวิธีการพัฒนา (Tools and Algorithm development)
การแก้ปัญหาหรือที่เราเรียกว่า ขั้นตอนวิธี (algorithm) ในการแก้ปัญหา เช่น ผังงาน (flowchart) รหัสลำลอง (pseudo code)

10 3. การดำเนินการแก้ปัญหา (Implementation)
ช่วยงาน ขั้นตอนนี้ก็เป็นการใช้โปรแกรมสำเร็จ หรือใช้ ภาษาคอมพิวเตอร์เขียนโปรแกรมแก้ปัญหา

11 4. การตรวจสอบและปรับปรุง (Refinement)
หลังจากที่ลงมือแก้ปัญหาแล้ว ต้องตรวจสอบให้แน่ใจว่าวิธีการนี้ ให้ผลลัพธ์ที่ถูกต้อง โดยผู้แก้ปัญหาต้องตรวจสอบว่าขั้นตอนวิธีที่สร้าง ขึ้นสอดคล้องกับรายละเอียดของปัญหา ซึ่งได้แก่ ข้อมูลเข้า และข้อมูล ออก เพื่อให้มั่นใจว่าสามารถรองรับข้อมูลเข้าได้ในทุกกรณีอย่าง ถูกต้องและสมบูรณ์ ในขณะเดียวกันก็ต้องปรับปรุงวิธีการเพื่อให้การ แก้ปัญหานี้ได้ผลลัพธ์ที่ดีที่สุด 

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

13 สัญลักษณ์ --ผังงาน (flowchart) --
คือ เครื่องหมายรูปแบบต่างๆ ซึ่งใช้สำหรับสื่อสาร ความหมายให้เข้าใจตรงกัน สถาบันมาตรฐานแห่งชาติ อเมริกัน (The American National Standard Institute, ANSI)