บทที่2 การแก้ปัญหาและขั้นตอนวิธี

เครื่องมือในการออกแบบขั้นตอนวิธีประกอบด้วย

click to edit

ขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์
มี7ขั้นตอน

click to edit

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

ปัญหาที่สามารถแก้ได้ด้วยคอมพิวเตอร์ไม่จําเป็นต้องเป็นปัญหาทาง คณิตศาสตร์เสมอไป

ซึ่งก่อนจะแก้ปัญหาต้อง เข้าใจปัญหาและความ ต้องการให้ชัดเจนแล้ว ค่อยพัฒนาขั้นตอนวิธีที่ สามารถใช้งานได้

  1. นิยามปัญหา (Problem Definition)
  1. การวิเคราะห์ปัญหา (Problem Analysis)
  1. การออกแบบอัลกอริทึม (Algorithm Design)
  1. การพัฒนาโปรแกรม (Program Development)
  1. การทดสอบความถูกต้อง (Program Testing)
  1. การจัดทําเอกสาร (Documentation)
  1. การบํารุงรักษา (Maintenance)

click to edit

  1. บรรยาย (Narrative Description)
  1. รหัสเทียม (Pseudo Code)
  1. ผังงาน (FlowChart)

ลักษณขั้นตอนวิธีแก้ปัญหาได้อย่างมีประสิทธิภาพ

  1. ให้คําตอบที่ถูกต้อง
  1. ใช้เวลาในการปฏิบัติการน้อย
  1. ชัดเจนและกระทัดรัด

รหัสเทียม (Pseudo Code):

เป็นการเขียนโปรแกรมใน รูปแบบภาษาอังกฤษที่มีขั้นตอน และรูปแบบแน่นอนกะทัดรัด