ในการออกแบบอัลกอริทึม จำเป็นต้องมีคุณสมบัติสำคัญดังต่อไปนี้ั
1.เป็นกระบวนวิธีการที่สร้างขึ้นจากกฏเกณฑ์
เนื่องจากอัลกอริทึมจัดเป็นรูปแบบหนึ่งของการแก้ปัญหา และกระบวนวิธีการก็คือกลุ่มของขั้นตอนที่อยู่รวมกันเพื่อใช้แก้ปัญหาต่างๆเพื่อให้ได้มาซึ่งผลลัพธ์ ดังนั้นจึงจำเป็นต้องมีกฏเกณฑ์ที่ใช้ในการสร้างกระบวนวิธีการเหล่านั้นซึ่งอาจอยู่ในรูปแบบประโยคภาษาอังกฤษ สัญลักษณ์ หรือคำสั่งจำลอง
2.กฏเกณฑ์ที่สร้างอัลกอลิทึมต้องไม่คลุมเครือ
รุปแบบของกฏเกณฑ์ใดก็ตามที่ใช้สร้างอัลกอริทึมจะต้องมีระบบ ระเบียบ อ่านแล้วไม่สับสนกล่าวคือจะต้องเป็นกฏเกณฑ์ที่เข้าใจตรงกัน และควรกลีกเหลี่ยงคำที่ก่อให้เกิดความเข้าใจได้หลายความหมาย
3.การประมวลผลต้องเป็นลำดับขั้นตอน
คำสั่งต่างๆที่ถูกกำหนดด้วยกฏเกณฑ์จะต้องประมวณผลเป็นลำดับตามขั้นตอนที่แน่นอน
4.กระบวนวิธีการต้องให้ได้ผลลัพธ์ตามที่กำหนดใหปัญหา
กล่าวคือ กลุ่มของขั้นตอนต่างๆ ที่กำหนดไว้จัต้องใช้งานทั่วไปได้สำหรับทุกๆ กรณี และจะต้องมีผลลัพธ์ตรงตามที่กำหนดในปัญหานั้นๆ
5.อัลกอลิทึมต้องมีจุดสิ้นสุด
คุณสมบัติอีกข้อหนึ่งที่สำคัญคือ อัลกอริทึมต้องมีจุดสิ้นสุด เนื่องจากคอมพิวเตอร์จะไม่สามารถประมวลผลแบบไม่สิ้นสุดได้ (Infinite) เช่น การบวกเลขจำนวนเต็มบวกทีละตัว ในที่นี้จะไม่ถือเป็นอัลกอลิทึมเนื่องจากไม่ได้บอกขอบเขตสิ้นสุดของตัวเลขจำนวนเต็ม ดังน้ัน จึงเป็นขั้นตอนการทำงานที่ไม่มีจุดสิ้นสุด
อ้างอิง โอภาส เอี่ยมสิริวงศ์ หนังสือ วิทยาการคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
ซีเอ็ดยูเคชั่น,2548:กรุงเทพฯ หน้า231-232
ไม่มีความคิดเห็น:
แสดงความคิดเห็น