ใบงานที่ 5 เรื่อง อัลกอริทึม(Algorithm)

อัลกอริทึม Algorithm

อัลกอริทึม Algorithm หมายถึง

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

ลักษณะของ อัลกอริทึม

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

          2.     เข้าใจง่ายและชัดเจน        แต่ละขั้นตอนในอัลกอริทึมจะต้องมีการแบ่งการทำงานเป็นขั้นตอนย่อยๆหลายขั้นตอน โดยแต่ละขั้นตอนมีวิธีการคิดหรือตรรกะไม่ซับซ้อน

          3.     มีขั้นตอนหลักและขั้นตอนย่อย          การเขียนอัลกอริทึมให้เข้าใจได้ง่ายนั้นไม่สามารถระบุความยากง่ายได้อย่างชัดเจน ดังนั้นจึงควรออกแบบอัลกอริทึมให้มีระดับชั้นเพื่อประกอบขั้นตอนการทำงานหลัก ในขณะที่ขั้นตอนการทำงานหลักสามารถแตกเป็นขั้นตอนย่อยๆ ซึ่งประกอบด้วยรายละเอียดมากขึ้น เรียกว่า มอดูล (Module)โดยแต่ละมอดูลมีอิสระจากกันและสามารถเรียกขึ้นมาใช้งานซ้ำได้หลาย