Page 6 - โครงสร้างข้อมูลและขั้นตอนวิธี

P. 6

(4)

สารบัญ

หน้า
คำ�นำ�� (3)
รายละเอียดช ุดวิชา................................................................................................................................. (5)
ว ิธีก ารศ ึกษา........................................................................................................................................... (6)

หนว่ ยท่ี 15 ขั้นตอนวธิ ีการคน้ หาข้อมลู ........................................................................................ 15-1

แผนการสอนประจำ�หน่วย......................................................................................................... 15-2
ตอนที่ 15.1 การค้นหาข้อมูลพื้นฐาน......................................................................................... 15-4

เรื่องที่ 15.1.1 แนวคิดการค้นหาข้อมูล.............................................................................. 15-5
เรื่องที่ 15.1.2 การค้นหาข้อมูลแบบบรูทฟอร์ซ................................................................... 15-12
เรื่องที่ 15.1.3 การค้นหาข้อมูลแบบเรียงลำ�ดับ................................................................... 15-19
เรื่องที่ 15.1.4 การค้นหาข้อมูลแบบทวิภาค........................................................................ 15-23
ตอนที่ 15.2 การค้นหาข้อมูลแบบอื่น......................................................................................... 15-33
เรื่องที่ 15.2.1 การค้นหาข้อมูลแบบกระโดด...................................................................... 15-35
เรื่องที่ 15.2.2 การค้นหาข้อมูลแบบการประมาณค่าในช่วง.................................................. 15-43
เรื่องที่ 15.2.3 การค้นหาข้อมูลแบบฟิโบนักซี..................................................................... 15-49
บรรณานุกรม ............................................................................................................................ 15-57

1 2 3 4 5 6 7 8 9 10 11