Page 15 - เทคโนโลยี (วิทยาการคำนวณ)
P. 15
11
การออกแบบ
อลกอริทม
ึ
ั
อลกอรทม หมายถง รายการคําสงอธบายขนตอนใน
ึ
ิ
ึ
ิ
ั
ั
ั
ั
้
ี
ั
้
การแกป ญหา โดยแตละคําสงนนตองเป นคําสงท ใหผ ู้
่
ั
้
ั
ั
ี
ิ
อ นนําไปปฏบตตามไดโดยไมมความกํากวม ซ งมกอย ู่
่
้
ิ
ึ
ื
ั
ู
ในรปของรหสลําลอง (pseudo code)
หรอผงงาน (flowchart)
ื
ั
้
์
ื
้
ในกรณีท ใชคอมพวเตอรเป นเคร องมอในการแกป ญหา อลกอร ิ
ี
ั
ื
ิ
ู่
ู
้
ทมจะตองถกแปลงใหอยในรปของภาษาโปรแกรมกอน เพ อให ้
ื
ึ
้
ู
่
ิ
ิ
คอมพวเตอรสามารถปฏบตตามได ดงนนการออกแบบรายละ
ิ
้
์
ั
ั
ั
ี
์
ื
ั
ิ
ู่
ั
ี
ิ
ึ
เอยดในอลกอรทมจงข นอยกบคนหรอคอมพวเตอรท จะนํา
ึ
ึ
ิ
ั
ึ
อลกอรทมไปปฏบต ิ
ิ
ั
ี
่
ั
ตวอยางท 1.5 อัลกอริทึมวาดภาพหมู่บ้าน สําหรับคนนําไปวาด
่
ู
ั
ขนตอนหลก ขนตอนยอย การวาดรปบานขนาด S
ั
ั
้
ู
1.วาดรปบานขนาด 100 หน่วย หน่วย ท ตําแหน่ง (X,Y)
้
ี
ั
ุ
ั
ท ตําแหน่ง (0,0) 1. วาดรปส เหล ยมจตรสความยาวดาน
ี
ี
้
ี
ู
้
2.วาดรปบานขนาด 50 หน่วย ละ S หน่วย ใหมมมลางซายอยท ี
้
่
ุ
ี
ู่
ู
้
ั
ท ตําแหน่ง (120,90) พกด (X,Y)
ิ
ี
ู
3.วาดรปบานขนาด 80 หน่วย 2. วาดรปสามเหล ยมดานเทาขนาด S
ู
่
ี
้
้
ี
ั
้
ี
ั
ท ตําแหน่ง (200,10) หน่วยไวบนส เหล ยมจตรส
ี
ุ
