กลุ่มที่ 5

ให้นักเรียนแสดงวิธีการค้นหาในแบบที่นักเรียนศึกษามา

ค้นหา 2 จะพบได้ข้อมูลในครั้งที่ 3

ขอบคุณเครดิตจากกลุ่มที่2นะคะ เลิ้ปยู๊

จุ้บมั่วว

mid + 1 = R มากกว่า

mid - 1 = L น้อยกว่า

การค้นหาแต่ละวิธีแตกต่างกันอย่างไร ?

การค้นหาแต่ละวิธีการมีการแตกต่างกันดังนี้

​

บางวิธีสามารถใช้ได้อย่างง่ายดายได้ แต่อาจจะใช้เวลาที่มากขึ้น

ในขณะเดียวกัน วิธีอื่น ๆ อาจจะใช้ได้ยาก แต่ได้รับผลลัพธ์ที่รวดเร็วยิ่งขึ้น

หรือบางวิธีที่มีข้อมูลมากเกินไปอาจทำให้เกิดการค้นหาที่ยาก ดังนั้น ควรศึกษาและเลือกใช้วิธีที่ต่างกันออกไป

ในกรณีที่มีข้อมูลจำนวนมาก วิธีใดน่าจะมีประสิทธิภาพดีกว่ากัน เพราะเหตุใด ?

การค้นหาแบบทวิภาค

คือวิธีการค้นหาโดยใช้ระบบแบ่งครึ่งข้อมูลทั้งหมดออกเป็นสองส่วนการค้นหาตัวที่ต้องการจะต้องเลือกหาจากข้อมูลทีละส่วน โดยใช้วิธีเดิมคือแบ่งเป็นสองส่วนย่อย หากพบในส่วนที่หนึ่ง ก็ไม่ต้องเสียเวลาหาในอีกส่วนหนึ่งอีกต่อไป

1) กลุ่มที่ 1 นักเรียนที่มีความสูงน้อยกว่าตำแหน่งหลักของกลุ่มที่ 1 ให้ไปตั้งแถวอยู่ด้านซ้ายของตำแหน่งหลักของกลุ่มที่ 1 และนักเรียนที่มีความสูงเท่ากับหรือมากกว่าตำแหน่งหลักของกลุ่มที่ 1 ให้ไปตั้งแถวอยู่ด้านขวาของตำแหน่งหลักกลุ่มที่ 1

2) กลุ่มที่ 2 นักเรียนที่มีความสูงน้อยกว่าตำแหน่งหลักของกลุ่มทีี่ 2 ให้ไปตั้งแถวอยู่ด้านซ้ายของตำแหน่งหลักของกลุ่มที่ 2 และนักเรียนที่มีความสูงเท่ากับหรือมากกว่าตำแหน่งหลักของกลุ่มที่ 2 ให้ไปตั้งแถวอยู่ด้านขวาของตำแหน่งหลักของกลุ่มที่ 2

​

ในกรณีการค้นหาแล้วไม่พบ หรือกรณีข้อมูลซ้ำ ผลการค้นหาจะเป็นอย่างไร จะมีเทคนิคเพิ่มเติมหรือไม่ เพื่อให้การค้นหาได้เร็วขึ้น ?

ข้อมูลที่ไม่น่าเชื่อถือมีเยอะ และข้อมูลที่อาจเป็นประโยชน์จะค่อนข้างหายากขึ้น

โดยมีเทคนิคเพื่อให้ค้นหาได้อย่างรวดเร็วขึ้น คือ การสอบถามผู้ที่มีความรู้ ตรวจสอบข้อมูลอีกครั้งเผื่ออาจมีข้อมูลที่ตกหล่น หรือเปรียบเทียบแหล่งข้อมูลต่างๆ เพื่อหาว่าแหล่งข้อมูลไหนน่าเชื่อถือ

ให้นักเรียนยกตัวอย่างสถานการณ์การนำวิธีค้นหาข้อมูลไปใช้ในชีวิตประจำวัน

• การจัดเรียงตัวอักษรในพจนานุกรม
• การเรียงตัวเลขจากน้อยไปมาก
• การเรียงลำดับเลขที่ในชั้นเรียน
• การเรียงลำดับคิว
• การวางเเผนเรียงลำดับความสำคัญ
• การเรียงลำดับขั้นตอน วิธีการทำ

ตัวอย่างสถานการณ์การนำวิธีค้นหาข้อมูลไปใช้ในชีวิตประจำวันมีดังนี้