UNIT 3 :: อัลกอริทึ่ม

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



 คุณสมบัติของอัลกอริทึม

เป็นกระบวนการที่สร้างขึ้นจากกฎเกณฑ์กฎเกณฑ์ที่สร้างอัลกอรึทึมต้องไม่คลุมเครือการประมวลผลต้องเป็นลำดับขั้นตอนกระบวนการต้องให้ผลลัพธ์ตามที่กำหนดในปัญหาอัลกอรึทึมต้องมีจุดสิ้นสุดประสิทธิภาพของอัลกอริทึม

อัลกอริทึมที่ดีต้องใช้เวลาในการดำเนินการน้อยที่สุด
อัลกอริทึมที่ดีต้องใช้หน่วยความจำน้อยที่สุด
อัลกอริทึมที่ดีต้องมีความยืดหยุ่น
อัลกอริทึมที่ดีต้องใช้เวลาในการพัฒนาน้อยที่สุด
อัลกอริทึมที่ดีต้องง่ายต่อการทำความเข้าใจ

 ตัวอย่าง การเขียนอัลกอริทึมการต้มบะหมี่กึ่งสำเร็จรูป ประกอบด้วยขั้นตอนดังต่อไปนี้

1.เทน้ำสะอาดใส่หม้อ และต้มจนเดือด

2.ฉีกซอง และนำบะหมี่กึ่งสำเร็จรูปใส่ลงในชาม

3.เทเครื่องปรุงลงในชาม

4.นำน้ำที่ต้มเดือดเทลงในชาม
5.ปิดฝา

6.รอประมาณ 3 นาที

 ซูโดโค้ด (Pseudo Code)

ซูโดโค้ดหรือรหัสจำลอง ซูโดโค้ดเป็นคำอธิบายขั้นตอนการทำงานของโปรแกรมโดยใช้ถ้อยคำผสมระหว่างภาษาอังกฤษและภาษาการเขียนโปรแกรมแบบโครงสร้าง หรืออาจใช้ภาษาไทยก็ได้แต่ควรเขียนเป็นภาษาอังกฤษ โดยให้ผู้เขียนโปรแกรมสามารถพัฒนาขั้นตอนต่างๆ ให้กับโปรแกรมได้ง่ายขึ้น แต่ส่วนใหญ่แล้วคำที่ใช้มักเป็นคำเฉพาะ (Resaved Word) ที่มีอยู่ในภาษาการเขียนโปรแกรมและมักจะเขียนด้วยตัวอักษรตัวใหญ่ ซูโดโค้ดที่ดีจะต้องมีความชัดเจน สั้น และได้ใจความ ข้อมูลต่างๆ ที่ใช้จะถูกเขียนอยู่ในรูปแบบของตัวแปร ซูโดโค้ดนี้บางครั้งจะเรียกว่า อัลกอริทึม รูปแบบทั่วไป