วันเสาร์, สิงหาคม 12, 2549

Algorithm

ขั้นตอนวิธี (Algorithm)
คือกระบวนวิธีการ(procedure)ซึ่งประกอบด้วยกลุ่มของกฎเกณฑ์ ข้อกำหนดเฉพาะที่ไม่สับสน กำหนดถึงลำดับของวิธีการ(operations) ซึ่งให้ผลลัพธ์สำหรับปัญหาต่าง ๆ ในรูปของขั้นตอนที่มีจำนวนจำกัด

คุณสมบัติของขั้นตอนวิธี
· ขั้นตอนวิธีเป็นกระบวนการที่สร้างขึ้นมาจากกลุ่มของกฎเกณฑ์
· กฎเกณฑ์ที่สร้างขั้นตอนวิธีจะต้องไม่คลุมเครือ(definiteness)
· การประมวลผล operations ที่กำหนดโดยกฎเกณฑ์จะต้องเป็นลำดับที่แน่นอน(effectiveness)
· กระบวนวิธีการต้องให้ผลลัพธ์ตามที่กำหนดในปัญหา โดยออกแบบให้อยู่ในรูปแบบทั่วไป (generality)
· ขั้นตอนวิธีต้องอยู่ในรูปของขั้นตอนวิธีการที่มีการสิ้นสุดได้(finiteness)

0 ความคิดเห็น: