Page 11 - ebookpw
P. 11
ั
ิ
ึ
หนวยการเรยนรท 1 อลกอรทมและ
ี
ี่
ู้
่
การแกปญหาในชวตประจําวน
ี
ิ
ั
้
ั
ี
ั
ิ
ิ
ตอนท 1.1 แนวคดอลกอรทม
ึ
เร อง 1.1.1 ความหมาย และรปแบบของ
ื
ู
อลกอรทม
ั
ิ
ึ
ั
ิ
ึ
อลกอรทม
อลกอรทม มท มาจากช อของนกคณิตศาสตรชาวเปอรเซยในยคศตวรรษท ี
์
ี
ิ
ี
ึ
ั
์
ื
ั
ี
ุ
ู
ั
ู
ั
์
ิ
ั
ี
ิ
์
ิ
ู
ื
9 ช ออะบอบดลลาหมฮมหมด บน มซา อลคอวารซมย (Abu Abdillah
ั
ี
ั
Muhammad binMusa al-Khawarizmi) คําวาอลคอวารซมย (al-
่
์
ิ
้
ี
ั
ี
ิ
ี
ื
Khawarizmi)ไดเพ ยนเป นอลกอรทม (Algoritmi)เม องานเขยนของเขาได ้
ิ
ิ
รบการแปลเป นภาษาละตน แลวกลายเป นอลกอรทม(Algorithm)ซ งหมายถง
ั
ึ
ั
้
ึ
ึ
ุ
้
ี
่
กฎท ใชในการคดคํานวณเลขคณิตในชวงศตวรรษท 18 ในป จจบนคํานี ได้มี
ี
ั
ิ
ึ
ี
ึ
ความหมายท กวางข นโดยหมายรวมถงขนตอนวธการในการแกป ญหาตาง ๆ
่
ั
้
ิ
ี
้
ึ
ิ
ี
่
ั
ั
ั
มนกการศกษา นกวชาการ ใหความหมายของคําวา อลกอรทม (Algorithm)
้
ึ
ิ
่
้
ไวหลายทาน ดงนี
ั
้
่
ั
่
ั
ั
ิ
ิ
ั
ั
้
์
ราชบณฑตยสถานไดบญญตศพทคําวา “Algorithm”ใชคําวา “ขนตอน
ี
ิ
้
ั
ิ
วธ” หมายถง ขนตอนวธการแกป ญหาเชงคํานวณดวยคอมพวเตอร ์
ี
ึ
ิ
ิ
้
ึ
ื
ิ
อลกอรทม (Algorithm) คอ การแสดงลําดบการแกป ญหาท สามารถอธบาย
้
ิ
ั
ี
ั
ี
ั
ี
ั
ื
ออกมาเป นขนตอนหรอคําสงการทํางานท ชดเจนและละเอยด โดยการแสดง
ั
ิ
อลกอรทมสามารถทําไดโดยการเขยน บอกเลา วาดภาพ หรอใชสญลกษณ์
ั
้
ั
ั
ื
้
ี
่
ึ
่
ี
้
โดยการเขยนใหละเอยด ชดเจน เป นขนตอนเขาใจงายและมการเรยงลําดบ
ี
้
ั
ี
ั
ี
ั
ั
ี
ู
ขนตอนท ถกตอง
้
