ใบงานที่5 เรื่อง อัลกอริทึม ( Algorithm )
1.) อัลกอริทึม หมายถึง?
ตอบ กระบวนการการแก้ปัญหาที่เข้าใจได้ มีการแก้ไขปัญหาใดปัญหาใดปัญหาหนึ่งเป็นขั้นตอน
และชัดเจน เมื้่อนำเข้าอะไรต้องได้ผลเช่นไร
2.) คุณสมบัติของอัลกอริทึม?
ตอบ ในการออกแบบอัลกอริทึมเพื่อใช้แก้ปัญหาจะมีความแตกต่างกันออกไป ขึ้นอยู่กับปัญหาและต้องออกแบบให้มีความยืดหยุ่นตามปัญหานั้น หลักการเขียนอัลกอริทึมที่ดี ต้องมีคุณสมบัติ ดังนี้
1.เป็นกระบวนวิธีการที่สร้างขึ้นจากกฎเกณฑ์
เนื่องจากอัลกอริทึมจัดเป็นรูปแบบหนึ่งของการแก้ปัญหา
และกระบวนวิธีการก็คือกลุ่มของขั้นตอนที่อยู่รวมกันเพื่อใช้แก้ปัญหาต่าง ๆ
เพื่อให้ได้ผลลัพธ์ที่ถูกต้อง
ดังนั้นจึงจำเป็นต้องมีกฎเกณฑ์ที่ใช้ในการสร้างกระบวนวิธีการเหล่านั้น
ซึ่งอาจจะอยู่ในรูปแบบประโยคภาษามนุษย์ภาษาใดภาษาหนึ่ง รูปแบบสัญลักษณ์
หรือรูปแบบรหัสจำลองก็ได้
2.การเขียนอัลกอริทึมต้องไม่คลุมเครือ
รูปแบบของการเขียนอัลกอริทึมจะต้องมีระบบ
ระเบียบ อ่านแล้วไม่ทำให้เกิดความ สับสนกล่าวคือ จะต้องเป็นสิ่งที่เข้าใจตรงกัน
และควรหลีกเลี่ยงคำที่ทำให้เกิดความเข้าใจผิดหรือ ไม่ควรใช้คำที่มีหลายความหมาย
ซึ่งการแสดงขั้นตอนแต่ละขั้นตอนจะต้องอธิบายให้สั้นกระทัดรัด และชัดเจน
โดยค่าของการนำข้อมูลเข้าในแต่ละขั้นตอนจะต้องนำไปประมวลผลเพื่อส่งผลทำให้เกิดค่าของผลลัพธ์ที่เหมือนกัน
3.ต้องมีลำดับขั้นตอนที่ชัดเจน
ในการประมวลผลชุดคำสั่งต่าง
ๆ ที่ถูกกำหนดด้วยกฎเกณฑ์ในการแก้ปัญหาของ อัลกอริทึม
จะต้องประมวลผลเป็นลำดับตามขั้นตอน เพราะการแก้ปัญหาด้วยคอมพิวเตอร์จะต้อง
มีลำดับขั้นตอนที่แน่นอน
ซึ่งแต่ละขั้นตอนของอัลกอริทึมจะต้องทำหน้าที่อย่างชัดเจนและต่อเนื่องโดยการเริ่มต้นทำงานแต่ละขั้นตอนมีการรับและส่งข้อมูลต่อเนื่องกันไปจนสิ้นสุดการทำงาน ถ้าขั้นตอนไม่ดีอาจจะทำให้การประมวลผลผิดพลาดได้
4.กระบวนวิธีการต้องให้ผลลัพธ์ตามที่กำหนดในปัญหา
กระบวนวิธีการต้องให้ผลลัพธ์ตามที่กำหนดในปัญหากล่าวคือ
กลุ่มของขั้นตอนต่าง ๆ ที่กำหนดไว้จะต้องใช้งานทั่วไปได้สำหรับทุก ๆ กรณี
และจะต้องมีผลลัพธ์ที่ถูกต้องตรงตามที่กำหนดในปัญหานั้น ๆ
ถึงแม้บางครั้งอาจจะได้ผลลัพธ์ที่ไม่ตรงกับปัญหากำหนดไว้
จึงถือได้ว่ากระบวนการนั้นเป็นอัลกอริทึมที่ไม่ดีนำไปใช้ไม่ได้
5.อัลกอริทึมต้องมีจุดสุดท้ายของการทำงาน
คุณสมบัติอีกข้อหนึ่งที่สำคัญคืออัลกอริทึมต้องมีจุดสุดท้ายของการทำงาน
เนื่องจากเครื่องคอมพิวเตอร์ไม่สามารถประมวลผลไปเรื่อย ๆ (infinite) โดยต้องมีจุดสุดท้ายของการทำงานเช่น
การบวกเลขจำนวนเต็มครั้งละหนึ่งค่าไปเรื่อย ๆ ในที่นี้จะไม่เป็นอัลกอริทึม
เนื่องจากไม่ได้ บอกจุดสุดท้ายของตัวเลขจำนวนเต็ม
ดังนั้นจึงเป็นขั้นตอนการทำงานที่ไม่มีจุดสิ้นสุด
ตัวอย่างของอัลกอริทึม ↓↓↓
ไม่มีความคิดเห็น:
แสดงความคิดเห็น