Page 15 - หนังสือเรียน

13

บทท ี่ อลกอรทม
ึ
ิ
ั
2 เบองตน

้
ื้

ิ

ั
ิ

ิ
ิ
ึ
คอมพวเตอรอลกอรทมเปนแกนของวทยาการ คอมพวเตอร เปนศาสตรท ี่
ึ่
ิ
ํ
ทาใหสามารถประมวลผล แบบทละขนตอน ซงทาใหคอมพวเตอรสามารถประมวลผล
ํ
ี
ั้
ื่
ิ
ื่
เพอแกไขปญหาดวยเครองคอมพวเตอรททางานไดรวดเรว และสามารถประมวลผล
็

ํ
ี่
ํ
ี่
ตามลาดบของคาสงทกาหนดใหได โดยเปนการประมวลผลทนาเชอถอ ถกตอง และ
ู
ื
ื่
ั
ํ
ํ
ั่
ี่

ํ
ิ
ํ
ี่
ทาการประมวลผลไดจรง อยางไรกตาม การประมวลผลดวยคอมพวเตอรทกระทาโดย
็
ิ

ี

ั
ิ
ิ
ึ
ี่
ิ
คอมพวเตอรนน ตองอาศยความเขาใจอลกอรทมคอมพวเตอรทดดวย
ั
ั้

1. อลกอรทม (algorithm
ิ
)
ึ
ั

ี
ิ
ิ
ี่
ํ
ั้
ี
ื
ิ
ี
ื
ิ
ื่
คอ ระเบยบวธหรอขนตอนวธทดาเนนการไดดวยคอมพวเตอร เพอใชในการ
ี่
ิ
ั
ี่
ั้
แกไขปญหา โดยเปนกระบวนการแกไขปญหาทสามารถอธบายเปนขนตอนทชดเจน
ั้
ํ
ั้
ู
ี่
ี่

ํ
ํ
ิ
ั
ู
ขอมลทตองนาเขา และผลลพธทไดจากการนาเขาขอมล รวมทงการดาเนนการตามขน
ั่
ั้
ั
ตอนและ จากขอมลการนาเขานน อลกอรทมตองสามารถแกไขปญหาโดยทวไป กลาว
ํ
ู
ึ
ิ
ี
ั้
ู
ื
คอ ตองไมเปนขนตอน วธเพอการแกไขปญหาเฉพาะเจาะจงกรณหนงกรณใด รปแบบ
ี
ื่
ึ่
ิ
ี
ั
ี
ั
ิ
การเขยนอลกอรทมสามารถแบงได 3 รปแบบ ดงน ี้
ู
ึ