บทที่2 การแก้ปัญหาและขั้นตอนวิธี
เครื่องมือในการออกแบบขั้นตอนวิธีประกอบด้วย
click to edit
ขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์
มี7ขั้นตอน
click to edit
การแก้ปัญหาด้วยคอมพิวเตอร์
ปัญหาที่สามารถแก้ได้ด้วยคอมพิวเตอร์ไม่จําเป็นต้องเป็นปัญหาทาง คณิตศาสตร์เสมอไป
ซึ่งก่อนจะแก้ปัญหาต้อง เข้าใจปัญหาและความ ต้องการให้ชัดเจนแล้ว ค่อยพัฒนาขั้นตอนวิธีที่ สามารถใช้งานได้
- นิยามปัญหา (Problem Definition)
- การวิเคราะห์ปัญหา (Problem Analysis)
- การออกแบบอัลกอริทึม (Algorithm Design)
- การพัฒนาโปรแกรม (Program Development)
- การทดสอบความถูกต้อง (Program Testing)
- การจัดทําเอกสาร (Documentation)
- การบํารุงรักษา (Maintenance)
click to edit
- บรรยาย (Narrative Description)
- รหัสเทียม (Pseudo Code)
- ผังงาน (FlowChart)
ลักษณขั้นตอนวิธีแก้ปัญหาได้อย่างมีประสิทธิภาพ
- ให้คําตอบที่ถูกต้อง
- ใช้เวลาในการปฏิบัติการน้อย
- ชัดเจนและกระทัดรัด
รหัสเทียม (Pseudo Code):
เป็นการเขียนโปรแกรมใน รูปแบบภาษาอังกฤษที่มีขั้นตอน และรูปแบบแน่นอนกะทัดรัด