Page 22 - ชุดกิจกรรมการเรียนรู้พัฒนาการคิด เทคโนโลยี (วิทยาการคำนวณ) ม.2 หน่วยที่ 1 และ เทคโนโลยี (การออกแบบฯ) ม.2 หน่วยที่ 1
P. 22

4. การออกแบบขั้นตอนวิธี

                    ขั้นตอนวิธี (Algorithm) เป็นลำ�ดับขั้นตอนแนวท�งก�รแก้ปัญห� หรือแนวท�งก�รทำ�ง�น
          โดยปัญห�เดียวกันหรือก�รทำ�ง�นเดียวกันอ�จมีหล�ยวิธีในก�รทำ�ให้สำ�เร็จ แต่ละวิธีนั้นอ�จจะเหม�ะสม

          กับสถ�นก�รณ์ที่แตกต่�งกัน และมีประสิทธิภ�พต่�งกัน
                    ก�รออกแบบขั้นตอนวิธี เป็นก�รถ่�ยทอดคว�มคิดที่ใช้ในก�รแก้ปัญห�หรือก�รทำ�ง�น

          เพื่อทำ�ให้ส�ม�รถนำ�แนวคิดที่ออกแบบไปปฏิบัติต�มและส�ม�รถศึกษ�แนวท�งในภ�ยหลังได้
          ก�รออกแบบหรือเขียนขั้นตอนวิธีทำ�ได้หล�ยวิธี ได้แก่
                    •  ก�รออกแบบขั้นตอนวิธีแบบบรรย�ย (Narrative Description)

                    •  ก�รออกแบบขั้นตอนวิธีด้วยรหัสลำ�ลอง (Pseudo Code)
                    •  ก�รออกแบบขั้นตอนวิธีด้วยผังง�น (Flowchart)

                    4.1 การออกแบบขั้นตอนวิธีแบบบรรยาย (Narrative Description)
                      เป็นก�รอธิบ�ยขั้นตอนวิธีด้วยคำ�พูดที่เข้�ใจง่�ย เป็นลำ�ดับ



         ตัวอย่างที่ 1   ขั้นตอนก�รรับประท�นอ�ห�ร


               1.  จับช้อน

               2.  ตักอ�ห�ร
               3.  นำ�เข้�ป�ก

               4.  เคี้ยว
               5.  กลืน




         ตัวอย่างที่ 2   ขั้นตอนก�รตัดเกรดอย่�งง่�ย



               1.  รับคะแนนสอบ

               2.  ตรวจสอบว่�คะแนนสอบม�กกว่�หรือเท่�กับ 50 หรือไม่
                 ถ้�ใช่ แสดงข้อคว�ม “ผ่�น”
                 ถ้�ไม่ใช่ แสดงข้อคว�ม “ไม่ผ่�น”













         28   เทคโนโลยี (วิทยาการคำานวณ) ชั้นมัธยมศึกษาปีที่ 2
   17   18   19   20   21   22   23   24   25   26   27