Accuracy : 85.78%
Insertion : 61
Deletion : 380
Substitution : 55
Correction : 3054
Reference tokens : 3489
Hypothesis tokens : 3170
[เสียงดนตรี](คุณครูเขตรัตน์)สวัสดีครับนักเรียนเรามาพบก-ันในบทเรียนการค้นหาข้อมูลนะคว(ร)-ับในบทเรียนนี้ม-ีจุดประสงค์การเรียนรู้ด้วยกันทั้ง2ข้อข้อแรกนักเรียนอธิบาะ(ย)วิธีการค้นหาข้อมูลแบบทวิภาคได้ครับและข้อที่2นักเรียนสามารถประยุกต์ใช้การค้นหาข้อมูลไปแก้ไขปัญหาในชีวิตประจำวันได้ครับการค้นหาข้อมูลแบบทวิภาคนั้นจะมีขั้นตอนวิธีการค้นหาข้อมูลอย่างไรบ้างเราไปเรียนรู้กันเลยนะครับในบทเรียนนี้นะครับนักเรียนเราจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาคครับหรือที่เราเรียกก-ันว่า"BinarySearch"นั่นเองนะครับการค้นหาข้อมูลแบบทวิภาคหรือBinarySearchนี้ก็มีขั้นตอนที่ไม่ยุ่งยากแล้วก็ไม่ซับซ้อนนะครับขั้นตอนการค้นหาข้อมูลแบบBinarySearchหรือทวิภาคสิ่งแรกที่เราควรรค(-ู)-้นหา(คือ)ข้อมูลเป้าหมายที่เราต้องการค้นหาครับหรือที่เรียกว่า"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ครับซึ่งตรงกับข้อมูลที่เราต้องการค้นหาพอดีนะครับซึ่งถือว่าการค้นหาข้อมูลแบบBinarySearchหรือทวิภาคนี้ก็สำเร็จนะครับนักเรียนในตัวอย-่างนี้นะครับครูมีวิดีโอตัวอย่างการค้นหาข้อมูลแบบทวิภาคมาให้นักเรียนไมา(ด้)รับชมกันนะครับเราไปชมกันว่าการค้นหาข้อมูลแบบทวิภาคนี้คอมพิวเตอร์จะมีขั้นตอนการทำงานอย่างไรบ้างเราไปชมกันเลา(ย)ค-้นหา(รับ[)เสล(-ี)ยงดนตรี](คุะ(ณ)ครูเขตรัตน์บ())เป็นอย่างไรบ้างครับนักเรียนการค้นหาข้อมูลแบบทวิภาคนี้เราใช้เวลาเพียงนิดเดียวก็ได้ข้อมูลเป้าหมายที่เราต้องการค้นหาแล้วใช่ไหมครับนักเรียนสามารถนำการค้นหาแบบข้อมูลแบบทวิภาคนี้มา(ไป)ใช้ในชีวิตประจำวันได้นะครับแล้วกลับมาพบกันใหม่ในบทเรียนต่อไปนะครับสวัสดีครับ[เสียงดนตรี]
More information
- compare(ans and test) :
- ans: file reference
- test: file test
- export datetime : 2024-04-02 19:36:38
- exported from : Accuracy Worker
- version :registry.rtt.in.th/spinsoft-transcription/backend_accuracy_worker:main-42d874d90e320e04ce26da7eb329f0d888006afc
- lib :character
- your normalize config
-IsFilter :true
-ToLower :false
-ToArabicNumber :true
-WordToNumber :false
-OrderAndSimilar :true
-ListRemove :
- alignment method :NeedlemanWunsch
- score weight :{"Match":2,"Mismatch":-1,"PartialMatch":1,"GapPenalty":-1}