[เสียงดนตรี] (คุณครูเขตรัตน์) สวัสดีครับนักเรียน เรามาพบกันในบทเรียนการค้นหาข้อมูลนะครับ ในบทเรียนนี้ มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อ ข้อแรก นักเรียนอธิบายวิธีการค้นหาข้อมูล แบบทวิภาคได้ครับ และข้อที่ 2 นักเรียนสามารถประยุกต์ใช้การค้นหาข้อมูล ไปแก้ไขปัญหาในชีวิตประจำวันได้ครับ การค้นหาข้อมูลแบบทวิภาคนั้น จะมีขั้นตอนวิธีค้นหาข้อมูลอย่างไรบ้าง เราไปเรียนรู้กันเลยนะครับ ในบทเรียนนี้นะครับนักเรียน เราจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาคครับ หรือที่เราเรียกกันว่า "Binary Search" นั่นเองนะครับ การค้นหาข้อแบบทวิภาค หรือ Binary Search นี้ ก็มีขั้นตอนที่ไม่ยุ่งยากแล้วก็ไม่ซับซ้อนนะครับ ขั้นตอนการหาข้อมูลแบบ Binary Search หรือทวิภาค สิ่งแรกที่เราควรรู้ คือ ข้อมูลเป้าหมายที่เราต้องการค้นหาครับ หรือที่เรียกว่า "Target" นั่นเองนะครับ ข้อมูลเป้าหมายของครูในวันนี้ ก็คือหมายเลข 26 ครับ ขั้นตอนต่อไปนะครับ เราจะต้องทำการค้นหาข้อมูล ที่เราเตรียมไว้นี้นะครับ ข้อมูลที่ครูเตรียมไว้ ครูได้ดำเนินการจัดเรียงข้อมูล จากจำนวนที่มีค่าน้อย ไปหาจำนวนที่มีค่ามากไว้เรียบร้อยแล้วนะครับ ต่อไปเราจะมาคำนวณหาค่ากลางกันครับ การคำนวณหาค่ากลาง ก็หาได้จากนำตำแหน่งข้อมูลตัวแรก บวกกับตำแหน่งข้อมูลตัวสุดท้ายนะครับ ในที่นี้ครูมีข้อมูลทั้งหมด จำนวน 1, 2, 3, 4, 5, 6, 7, 8, 9 ทั้งหมด 9 จำนวนนะครับ ครูก็เอาข้อมูลตัวแรกนะครับ ก็คือ 1 บวกกับข้อมูลตัวสุดท้าย ก็คือ 9 ผลลัพธ์ได้เท่ากับ 10 ครับ แล้วนำ 10 ไปหารด้วย 2 นะครับ ผลลัพธ์ของมัน ก็คือได้เท่ากับ 5 นั่นเองครับ นั่นหมายความว่าตำแหน่งค่ากลางของเรา อยู่ที่ตำแหน่งที่ 5 ครับ เราก็นับมาเลยครับ 1, 2, 3, 4, 5 ทำการเปิดแผ่นป้ายมาเลยนะครับ ปรากฏว่าค่ากลางของเรา มีค่าเท่ากับ 45 นั่นเองครับ จากนั้นเราจะทำการเปรียบเทียบค่ากลาง กับข้อมูลเป้าหมายที่เราต้องการค้นหานะครับ ผลการเปรียบเทียบก็ปรากฏว่า ข้อมูลที่เราทำการค้นหานั้น มีค่าน้อยกว่าค่ากลางที่เราเปิดขึ้นมานะครับ ดังนั้น จึงไม่พิจารณาข้อมูล ที่มีค่ามากกว่า 45 เป็นต้นไปนะครับ เก็บข้อมูลชุดนี้ได้เลยนะครับนักเรียน ต่อไปครับ เราก็จะมาพิจารณาข้อมูลที่เหลือกันครับ ซึ่งมีข้อมูลที่เหลืออยู่จำนวน 4 จำนวนครับ เช่นเดิมครับ เราต้องคำนวณหาค่ากลางก่อนครับนักเรียน ค่ากลางของเราก็เอาตำแหน่งที่ 1 บวกกับตำแหน่งที่ 4 นั่นก็จะได้ผลลัพธ์เท่ากับ 5 ครับ เราก็นำ 5 ไปหารด้วย 2 คำตอบที่ได้ก็คือ 2.5 ครับนักเรียน แล้วเราจะเปิดข้อมูล ตรงตำแหน่งที่ 2.5 ได้อย่างไรกันครับ ไม่ต้องกังวลครับนักเรียน เราจะไม่นำทศนิยม มาพิจารณาในการค้นหาข้อมูลครับ เราสามารถเปิดข้อมูลตัวที่ 2 ได้เลยนะครับ นับมาเลยครับ 1, 2 เปิดขึ้นมาเลยครับ นั่นก็คือหมายเลข 22 นั่นเองครับนักเรียน ซึ่งก็ยังไม่ตรงกับหมายเลขเป้าหมาย ที่เราต้องการค้นหานะครับ และหมายเลข 22 นั้น ก็มีค่าน้อยกว่าหมายเลขเป้าหมาย ที่เราต้องการค้นหาครับ เราจึงไม่พิจารณาข้อมูล ที่มีค่าน้อยกว่าหมายเลข 22 ตัดออกไปได้เลยครับ เหลือหมายเลขที่เราจะต้องทำการค้นหา เพียงแค่ 2 จำนวนครับ นั่นก็คือตำแหน่งที่ 1 กับตำแหน่งที่ 2 ครับ เราก็เอาตำแหน่งที่ 1 บวกกับตำแหน่งที่ 2 มีค่าได้เท่ากับ 3 ครับ นำ 3 ไปหารด้วย 2 ผลลัพธ์ที่ได้ ก็คือ 1.5 ครับนักเรียน เป็นทศนิยมอีกแล้วนะครับ ทำอย่างไรต่อครับ เราก็ไม่สนใจทศนิยมนะครับ เราก็จะเปิดแผ่นป้ายข้อมูลในแผ่นที่ 1 ครับ เปิดออกมาครับ ปรากฏว่ายังไม่เจอข้อมูล ที่เราต้องการค้นหานะครับ ดังนั้น เราจึงตัดแผ่นป้ายหมายเลข 23 ออกไปได้เลยครับนักเรียน และแล้วก็เหลือแค่แผ่นป้ายเดียวนะครับ เรามาลุ้นกันว่าแผ่นป้ายนี้ จะตรงกับข้อมูลเป้าหมายที่เราค้นหาไหมครับ มาเปิดพร้อมกันเลยครับ เป็นหมายเลข 26 ครับ ซึ่งตรงกับข้อมูลที่เราต้องการค้นหาพอดีนะครับ ซึ่งถือว่าการค้นหาข้อมูลแบบ Binary Search หรือทวิภาคนี้ก็สำเร็จครับนักเรียน ในตัวอย่างนี้นะครับ ครูมีวิดีโอตัวอย่างการค้นหาข้อมูลแบบทวิภาค มาให้นักเรียนได้รับชมกันนะครับ เราไปชมกันว่าการค้นหาข้อมูลแบบทวิภาคนี้ คอมพิวเตอร์จะมีขั้นตอนการทำงานอย่างไรบ้าง เราไปชมกันเลยครับ [เสียงดนตรี] (คุณครูเขตรัตน์) เป็นอย่างไรบ้างครับนักเรียน การค้นหาข้อมูลแบบทวิภาคนี้ เราใช้เวลาเพียงนิดเดียวก็ได้ข้อมูลเป้าหมาย ที่เราต้องการค้นหาแล้วใช่ไหมครับ นักเรียนสามารถนำการค้นหาข้อมูลแบบทวิภาคนี้ ไปใช้ในชีวิตประจำวันได้นะครับ แล้วกลับมาพบกันใหม่ในบทเรียนต่อไปนะครับ สวัสดีครับ [เสียงดนตรี]