Page 14 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 14
15-4 โครงสร้างข้อมูลและข ั้นตอนว ิธี
ตอนที่ 15.1
การคน้ หาข ้อมูลพนื้ ฐ าน
โปรดอ ่านหัวเร่ือง แนวคิด และวัตถุประสงค์ของต อนท่ี 15.1 แล้วจึงศ ึกษาร ายละเอียดต่อไป
หวั เรื่อง
15.1.1 แนวคิดการค้นหาข้อมูล
15.1.2 การค้นหาข้อมูลแบบบรูทฟอร์ซ
15.1.3 การค้นหาข้อมูลแบบเรียงล�ำดับ
15.1.4 การค้นหาข้อมูลแบบทวิภาค
แนวคิด
1. การค้นหาข ้อมูล หมายถึง การด ึงข ้อมูลท ่ีต้องการจ ากโครงสร้างข ้อมูลท่ีใช้ในการจัดเก็บข้อมูลหรือ
จากฐานข้อมูล ข้ันตอนวิธีการค้นหาข้อมูลสามารถแบ่งได้เป็น 2 ประเภทขึ้นอยู่กับโครงสร้างการ
จัดเก็บข้อมูล ได้แก่ การค้นหาข้อมูลบนโครงสร้างการจัดเก็บเชิงเส้น และการค้นหาข้อมูล
บ นโครงสร้างก ารจ ัดเก็บไม่เชิงเส้น
2. วิธีการค้นหาข้อมูลพื้นฐานคือวิธีการแบบบรูทฟอร์ซท่ีเปรียบเทียบข้อมูลทีละต�ำแหน่งเรียงกันไป
เริ่มจากต�ำแหน่งแรกถ ึงต �ำแหน่งส ุดท้าย ซ่ึงว ิธีการน้ีข ้อมูลไม่จ�ำเป็นต ้องม ีการจัดเรียงม าก่อน
3. วิธีก ารค้นหาข ้อมูลแ บบเรียงล �ำดับใช้ห ลักก ารค้นหาแ บบเดียวก ับวิธีก ารข องบร ูทฟ อร์ซแ ต่จ ะใช้กับ
ข้อมูลท ี่มีก ารเรียงล �ำดับม าแล้ว
4. วิธีก ารค ้นหาข ้อมูลท ี่สลับซ ับซ ้อนแ ละม ีประสิทธิภาพม ากข ึ้น ได้แก่วิธีการค ้นหาข ้อมูลแ บบท วิภาค
ซึ่งไม่ใช้การเปรียบเทียบทีละต�ำแหน่งเรียงกันไป แต่ใช้การตรวจสอบท่ีลดปริมาณข้อมูลท่ีตรวจ
สอบลงทีละค รึ่ง ซ่ึงท �ำให้ประสิทธิภาพเชิงเวลาดีก ว่าก ารค ้นหาแ บบบรูทฟอ ร์ซแ ละแ บบเรียงล�ำดับ
วัตถุประสงค์
เม่ือศึกษาตอนท่ี 15.1 จบแล้ว นักศึกษาสามารถ
1. อธิบายห ลักก ารแ ละแนวคิดของก ารค ้นหาข้อมูลได้
2. อธิบายประเภทข องการค ้นหาและวิธีการในแต่ละประเภทได้
3. อธิบายห ลักก ารของก ารค้นหาข ้อมูลแ บบบรูทฟอ ร์ซ แบบเรียงล�ำดับ และแบบท วิภาคได้
4. อธบิ ายและแสดงขน้ั ตอนวธิ ขี องการคน้ หาขอ้ มลู แบบบรทู ฟอรซ์ แบบเรยี งลำ� ดบั และแบบทวภิ าคได้
5. ประยุกต์ใช้ข ้ันต อนว ิธีการค้นหาข ้อมูลแ บบบ รูทฟอ ร์ซ แบบเรียงล�ำดับ แ ละแบบท วิภาคได้
