Page 22 - หนังสืออิเล็กทรอนิกส์
P. 22
ู
2.5.2 การคนหาขอมล
ั
ั้
ั
ี
ึ
ู
ในหวขอ 2.4.1 นกเรยนไดศกษาการคนหาขอมล target ในรายการ A แลว ขนตอน
ั้
ิ
ี
ั้
ี
ิ
ี
ั
วธดงกลาวเรยกวาขนตอน วธคนหาแบบตามลําดบ (sequential search) ขนตอนวธ ี
ิ
ั
ี
ี
ี่
ุ
ู
ี่
ี่
ุ
ั
ดงกลาวจะพจารณาขอมลทกตวในรายการทละตวซงเปนขนตอนวธทดทสดทเปนไปไดใน
ี
ิ
ึ่
ั้
ั
ิ
ั
ี
ี
ู
กรณทขอมลไมมการเรยงลําดบอยางไรกตามในกรณทรายการ A มการเรยงลําดบขอมลแลว
ี
ั
ี่
ี
็
ั
ี
ี่
ู
ี
ี
ิ
ิ
ี
ี่
ี
ี
ั้
จะมขนตอนวธในการคนหาทมประสทธภาพดกวามาก
ิ
ุ
สรปทายบท
ี
ั
ในการแกปญหาดวยคอมพวเตอร นกเรยนจะตองพฒนาโปรแกรมเพอสง
ิ
ื่
ั
ั่
ื
ิ
ี
ิ
งานและควบคมระบบคอมพวเตอรใหทํางานหรอมพฤตกรรมตามตองการ ในการ
ุ
ั
ิ
ี
ออกแบบและพฒนาโปรแกรมดงกลาว นกเรยนอาจเรมจากการออกแบบขนตอนวธ ี
ิ่
ั้
ั
ั
ซงหมายถงกระบวนการแกปญหาทมความชดเจน กอนจะนําไปเขยนเปนโปรแกรม
ี่
ี
ึ
ึ่
ั
ี
ั
ี่
ิ
ื่
ิ
ู
ู
ิ
คอมพวเตอร การพจารณาขอมลเขา ขอมลออกและเงอนไขทใชในการตดสนใจ เปน
ิ
กจกรรมทชวยเพมความชดเจนในการออกแบบขนตอนวธ นอกจากนในการออกแบบ
ั
ี่
ี้
ิ่
ี
ิ
ั้
ั
ี
ี่
ั้
ิ
ขนตอนวธทซบซอน อาจนําขนตอนวธการจดเรยงขอมลหรอขนตอนวธการคนหา
ี
ู
ั้
ิ
ื
ี
ิ
ี
ั
ั้
ขอมลมาประยกตใชประกอบการแกปญหาได
ุ
ู
