หน่วยการเรียนรู้ที่ 1 ขั้นตอนวิธีการแก้ปัญหา

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

1.เหตุผลเชิงตรรกะ (Logical Reasoning) คือ การใช้หลักการ เหตุผล กฎ กฎเกณฑ์ หรือเงื่อนไขที่เกี่ยวข้อง เพื่อตรวจจสอบความสมเหตุสมผลหรือพิจารณาความเป็นไปได้ของการแก้ปัญหา

2.อัลกอริทึม (Algorithm) คือ กระบวนการแก้ปัญหาที่มีลำดับขั้บขั้นตอนที่ชัดเจน สามารถใช้กับการแก้ปัญหาทั่วไป และกับการเขียนโปรแกรมคอมพิวเตอร์ได้ มีขั้นตอนวิธี ดังนี้

1. ทำความเข้าใจปัญหา

2. คิดวิธีการแก้ปัญหา (อาจมีหลายวิธีการ)

3. เรียงลำดับขั้นตอนก่อนและหลังในแต่ละวิธีการ

4. ทบทวนขั้นตอนในแต่ละวิธีการอีกครั้ง

5. ตรวจสอบความถูกต้องของผลลัพธ์ที่ได้จากขั้นตอนในแต่ละวิธีการ

6. เลือกวิธีการที่ให้ผลลัพธ์ดีที่สุดเพื่อนำไปใช้แก้ปัญหา

      2.1 การแสดงอัลกอริทึมด้วยข้อความ คือ การใช้ข้อความแสดงขั้นตอนการทำงาน มีส่วนประกอบ 2 ส่วน คือ ลำดับ และขั้นตอนการทำงาน เช่น 

     2.2 การแสดงอัลกอริทึมด้วยรหัสลำลองหรือซูโดโค้ด (Pseudocode) คือ การอธิบายด้วยข้อความทีละขั้นตอน โดยภาษาที่ใช้จะมีความก้ำกกึ่งกับภาษาคอมพิวเตอร์ 

     2.3 การแสดงอัลกอริทึมด้วยผังงานหรือโฟลวชาร์ต (Flowchart) หมายถึง แผนผังแสดงขั้นตอนการทำงาน ซึ่งสามารถใช้แผนผังนี้แสดงขั้นตอนแการทำงานของโปรแกรมได้

     การแสดงอัลกอริทึมด้วยผังงาน แบ่งได้เป็น 2 แบบ คือ

1.ผังงานแบบโครงสร้างเรียงลำดับ (Sequential Structure) เป็นผังงานที่แสดงขั้นตอนเรียงลำดับตั้งแต่ ขั้นตอนแรก ขั้นตอนถัดไป จนถึงขั้นตอนสุดท้าย และสิ้นสุดการทำงาน เป็นโครงสร้างที่เรียบง่าย

2. ผังงานแบบโครงสร้างทางเลือก (Selection Structure) เป็นผังงานที่ใช้แสดงทางเลือกในการตัดสินใจ (Decision)