Page 2 - การวิเคราะห์โจทย์ปัญหา การออกแบบอัลกอรึทึม และการเขียนรหัสเทียม

เอกสารประกอบการเรียนวิชาการเขียนโปรแกรมคอมพิวเตอร์

4. ทดสอบและแก้ไขโปรแกรม
เมื่อผู้เขียนโปรแกรมเขียนโปรแกรมเสร็จเรียบร้อยแล้วจะต้องท าการทดสอบการท างานของโปรแกรมด้วย

ชุดข้อมูลต่างๆ เพื่อให้แน่ใจว่าโปแรแกรมที่เขียนขึ้นมานั้นท างานได้ถูกต้องหรือไม่ ถ้าไม่ถูกต้องก็น าโปรแกรมนั้นไป
แก้ไขใหม่

5. การเขียนเอกสารประกอบ

ี
เอกสารอาจประกอบไปด้วยเอกสารซึ่งเป็นรายละเอยดการพฒนาโปรแกรม เอกสารนี้จะท าให้ผู้ที่น า
ั
โปรแกรมนี้ไปพัฒนาต่อหรือผู้ที่ต้องการศึกษาการพฒนาโปรแกรมสามารถเข้าใจถึงกระบวนการการออกแบบและ
ั
พฒนาและสามารถน าไปพฒนาต่อได้ เอกสารอกอย่างหนึ่งคือเอกสารประกอบการใช้งานโปรแกรมเป็นสิ่งจ าเป็น
ั
ี
ั
ส าหรับผู้ใช้งานโปแกรม เพราะจะเป็นแนวทางในการปฏิบัติงานกับโปรแกรมที่เขียนขึ้นมาได้อย่างถูกต้อง
6. การติดตั้งโปรแกรม

ิ
เมื่อโปรแกรมถูกทดสอบเป็นที่เรียบร้อยแล้ว จะต้องน าโปรแกรมไปติดตั้งกับเครื่องคอมพวเตอร์ที่ต้องการ
ใช้งาน

การออกแบบโปรแกรมและอัลกอริทึม

 ความหมายของอัลกอริทึม
อัลกอริทึม (Algorithm) ราชบัณฑิตยสถานได้ให้ความหมายไว้คือ ขั้นตอนวิธี เป็นขั้นตอนเชิงค านวณโดย

จะท าการเปลี่ยนข้อมูลเข้า (Input) ของปัญหาไปเป็นผลลัพธ์ (Output) ตามที่ต้องการ และขั้นตอนเหล่านั้น
สามารถน าไปเขียนเป็นค าสั่งที่ท างานด้วยเครื่องคอมพวเตอร์ได้ การแก้ปัญหาโดยการโปรแกรมคอมพวเตอร์
ิ
ิ
จะต้องเกี่ยวข้องกับการกระท าค าสั่งชุดหนึ่งๆ ไปตามล าดับที่ก าหนดไว้ ซึ่งกระบวนการในการแก้ปัญหาที่เรียกว่า

Algorithm นั้นจะประกอบด้วย
ื่
1. การกระท า คือ สิ่งต่างๆ ที่เกิดขึ้นภายในอัลกอริทึมเพอให้ได้มาซึ่งผลลัพธ์
ั
2. ล าดับของการกระท า คือ ล าดับก่อนและหลังของการกระท าภายในอลกอริทึม ซึ่งจะต้องท างาน
ตามล าดับนี้เพื่อให้ได้ผลลัพธ์ตามต้องการ
 การเขียนแสดงอัลกอริทึม สามารถเขียนแสดงได้หลายวิธี ดังนี้

1. การเขียนบรรยาย (Narrative Description)

เป็นวิธีการเขียนบรรยายอลกอริทึมด้วยตัวอกษรเป็นภาษามนุษย์ ง่ายส าหรับผู้ที่เริ่มเขียนโปรแกรมแต่ถ้า
ั
ั
ั
น าอลกอริทึมไปเขียนโปรแกรมจะสามารถปฏิบัติได้ยากเพราะแต่ละคนอาจเขียนไม่เหมือนกันเนื่องจากไม่มี
รูปแบบที่แน่นอน และภาษาที่เขียนบรรยายไม่มีความคล้ายคลึงกับภาษาคอมพิวเตอร์

เรียบเรียงโดย อ.พินันทา ฉัตรวัฒนา หน้า 2