Page 10 - เทคโนโลยี (วิทยาการคำนวณ)
P. 10
6
การแบ่งปญหาใหญ ่
เปนปญหาย่อย
่
ั
่
ี
้
"การแกป ญหาท มความซบซอน การแบงป ญหาใหญให ้
้
ี
ั
้
่
เป นป ญหายอยๆ ทําใหความซบซอนของป ญหาลดลง
้
ิ
้
์
ชวยใหการวเคราะหและพจารณารายละเอยดของ
ิ
่
ี
้
่
้
ี
ั
่
้
ป ญหาทําไดอยางถ ถวน สงผลใหสามารถออกแบบขน
ึ
่
้
ตอนการแกป ญหายอยแตละป ญหาไดงายย งข น"
ิ
่
่
้
ี
้
่
ตวอยางท 1.1 ภาพวาดหมบาน จากป ญหาตวอยางท 1.1 นน
ู่
ั
ั
ี
ั
่
่
้
คอนขางงายและชดเจน
ั
่
เนื องจากมีข้อกําหนดและ
ผลลพธท แน่นอน
ั
์
ี
ภาพหมบาน โดย 1 ชอง
่
ู่
้
ุ
ี
ุ
มขนาด 20 หน่วย จดมม
ื
้
่
ลางซายของตาราง คอ
พกด (0,0)
ิ
ั
้
่
ั
สามารถแบงออกเป นป ญหายอยไดดงนี
่
ในภาพมบานก หลง
้
ี
ั
ี
ี
ู่
่
้
ั
ขนตอนในการวาดบานหลงแรกเป นอยางไรและอยท ตําแหน่งใด
ั
ั
ี
ั
ขนตอนในการวาดบานหลงท สองเป นอยางไรและอยท ตําแหน่งใด
่
้
ู่
ี
้
ั
ขนตอนในการวาดบานหลงท สามเป นอยางไรและอยท ตําแหน่งใด
่
ี
ี
ั
ู่
