Page 1 - การวิเคราะห์โจทย์ปัญหา การออกแบบอัลกอรึทึม และการเขียนรหัสเทียม
P. 1
เอกสารประกอบการเรียนวิชาการเขียนโปรแกรมคอมพิวเตอร์
ี่
บทท 3
การวิเคราะห์โจทย์ปัญหา การออกแบบอัลกอริทึม
และการเขียนรหัสเทียม (Pseudo Code)
ิ
การเขียนโปรแกรม คือการเขียนค าสั่งให้คอมพวเตอร์ท างานตามความต้องการของผู้เขียนโปรแกรมการ
ได้มาซึ่งค าสั่งต่างๆ นั้น ผู้เขียนโปรแกรมต้องท าการออกแบบขั้นตอนวิธีการท างานของโปรแกรมซึ่งเรียกขั้นตอน
ิ
วิธีการนี้ว่าอัลกอริทึม ผู้เขียนโปรแกรมจะต้องทราบถึงโจทย์ปัญญาที่จะน ามาแก้ปัญหาด้วยโปรแกรมคอมพวเตอร์
จากนั้นจะท าการวิเคราะห์โจทย์ปัญหาให้ออกมาเป็นอลกอริทึม แล้วจึงน าอลกอริทึมไปเขียนเป็นโปรแกรม
ั
ั
คอมพิวเตอร์
Input แก้ปัญหา วิเคราะห์ Output
โจทย์ปัญหา อัลกอริทึม
ภาพที่ 3-1 ขั้นตอนการแก้ปัญหาด้วยโปรแกรมคอมพิวเตอร์
ขั้นตอนการพัฒนาโปรแกรมมีขั้นตอนดังนี้
1. การก าหนดปัญหา
ผู้เขียนโปรแกรมจะต้องทราบรายละเอยดของปัญหาที่ต้องการแก้ปัญหา และต้องทราบความต้องการ
ี
เช่น ข้อมูลเข้าคืออะไร การประมวลผลคืออะไร ข้อมูลที่ผ่านการประมวลผลแล้วคืออะไร
2. ออกแบบอัลกอริทึม
ั
การออกแบบอลกอริทึม หมายถึง การออกแบบกระบวนการแก้ปัญหา ในการออกแบบนั้นจะต้องอยู่ใน
รูปแบบของล าดับการท างานที่ชัดเจน เข้าใจง่าย ซึ่งการออกแบบอลกอริทึมอาจอยู่ในรูปแบบของค าสั่งเทียม
ั
(Pseudo code) หรือผังงาน (Flowchart)
3. เขียนโปรแกรม
เมื่อได้ออกแบบอัลกอริทึมเพื่อใช้แก้ปัญหาแล้ว จะน าอัลกอริทึมมาเขียนโปรแกรมด้วยภาษา คอมพวเตอร์
ิ
ภาษาใดภาษาหนึ่งตามหลักการของภาษานั้นๆ เพื่อสั่งงานให้คอมพิวเตอร์ท างานตามที่ได้ออกแบบไว้
เรียบเรียงโดย อ.พินันทา ฉัตรวัฒนา หน้า 1
