Page 23 - หนังสืออิเล็กทรอนิกส์4

17

2.5.2 การคนหาขอมล
ู



ั

ึ


ั
ั้
ในหวขอ 2.4.1 นกเรยนไดศกษาการคนหาขอมล target ในรายการ A แลว ขนตอน
ู

ี
ั

ิ

ั้
ี

ี
ิ
ั้
วธดงกลาวเรยกวาขนตอน วธคนหาแบบตามลําดบ (sequential search) ขนตอนวธ ี
ี
ั
ิ
ดงกลาวจะพจารณาขอมลทกตวในรายการทละตวซงเปนขนตอนวธทดทสดทเปนไปไดใน
ุ
ี
ู
ุ
ี่
ั

ั


ี


ิ
ั้
ั
ี่
ิ
ี
ี่
ึ่
ี
ู

ี
ี
ี
ี่
็
ั


ั
ู
ี
ี


ี่
กรณทขอมลไมมการเรยงลําดบอยางไรกตามในกรณทรายการ A มการเรยงลําดบขอมลแลว
ั้
ี
ิ
ี
จะมขนตอนวธในการคนหาทมประสทธภาพดกวามาก
ี


ี
ิ
ิ
ี่

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