อัลกอริทึม (Algorithm)

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

1. บรรยาย (narrative description)
2. รหัสลำลอง (pseudo code)
3. ผังงาน (flowchart

1. บรรยาย (narrative description)

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

ตัวอย่าง การหาพื้นที่สามเหลี่ยม

เริ่มต้น

1. รับค่าความยาวของฐานมาเก็บในตัวแปร BASE
2. รับค่าความสูงมาเก็บในตัวแปร HEIGHT
3. คำนวณหาพื้นที่ AREA = 0.5 * BASE*HEIGHT แสดงผลพื้นที่ จบการทำงาน

2. รหัสลำลอง (pseudo code)

การเขียนอัลกอริทึมโดยใช้รหัสลำลอง เป็นการเขียนขั้นตอนการทำงานในลักษณะของคำอธิบายที่มีรูปแบบโครงสร้างชัดเจน ไม่ขึ้นกับภาษาใดภาษาหนึ่ง แต่สามารถเปลี่ยนเป็นภาษาคอมพิวเตอร์ได้ง่าย ดังนั้นโครงสร้างส่วนใหญ่จึงนิยมใช้คำสั่งเฉพาะที่มีอยู่ในคอมพิวเตอร์เพื่อแทนการทำงานต่าง ๆ เช่น Read if Case หรือ While/Do

ตัวอย่าง การหาพื้นที่สามเหลี่ยม


START
READ BASE
READ HEIGHT
AREA = 0.5 * BASE * HEIGHT
PRINT AREA
END


3. ผังงาน (flowchart)

การเขียนอัลกอริทึมแบบผังงาน (flowchart) เป็นการแสดงขั้นตอนการทำงานโดยใช้สัญลักษณ์รูปภาพเป็นตัวสื่อความหมาย รูปภาพแต่ละรูปจะมีความหมายเฉพาะตัวและใช้ลูกศรกำหนดทิศทางการทำงานในแต่ละขั้นตอนโดยสัญลักษณ์ที่ใช้ในการเขียนอัลกอริทึมแบบผังงาน (flowchart) มี ดังนี้