Accuracy : 77.64%
Insertion : 97
Deletion : 555
Substitution : 128
Correction : 2806
Reference tokens : 3489
Hypothesis tokens : 3031
[เส-ียงดนตรี](คุณครูเขตรัตน์)สวัสดีครับนักเรียนเรามาพบกันในบทเรียนการค้นหาข้อมูลนะครับในบทเรียนน-ี้มีจุดประสงต(ค)-์การเรียนรู้ด้วยกันทั้ง2ข้อข้อแรกนักเรียนอธิบาะ(ย)วิธีการค้นหาข้อมูลแบบทวิภาคได้ครับและข้อที่2นักเรียนสามารถประยุกต์ใช้การค้นหาข้อมูลไปแก้ไขปัญหาในชีวิตประจำวันได้ครับการค้นหาข้อมูลแบบทวิภาคนั้นจะมีขั้นตอนวิธีการค้นหาข้อมูลอย่างไรบ้างเราไปเรียนรู้กันเลยนะครับในบทเรียนนี้นะครับนักเรียนเราจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาคครับหรือที่เราเรียกก-ันว่า"F(B)inarySearcst(h")นั่นเองนะครับการค้นหาข้อมูลแบบทวิภาคหรือไบนารี่เฟิร์ส(BinarySearch)นี้ก็มีขั้นตอนที่ไม่ยุ่งยากแล้วก็ไม่ซับซ้อนนะครับขั้นตอนการค้นหาข้อมูลแบบBinarys(S)earchหรือทวิภาคสิ่งแรกที่เราควรรค(-ู)-้นหา(คือ)ข้อมูลเป้าหมายที่เราต้องการค้นหาครับหรือที่เรียกว่า"t(T)arget"นั่นเองนะครับข้อมูลเป้าหมายของครูในวันนี้ก็ค-ือหมายเ-ุณ(ลข)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ครับซึ่งตรงกับข้อมูลที่เราต้องการค้นหาพอดีนะครับซึ่งถือว่าการค้นหาข้อมูลแบบBinarys(S)earchหรืภูม(อทว)-ิภาคนี-้ต-้อง(ก็)สำเร็จนะครัะ(บ)นักเรียนในตัวอย-่างนี้นะครับครูมีวิดีโอตัวอย่างการค้นหาข้อมูลแบบทวิภาคมาให้นักเรียนไมา(ด้)รับชมกันนะครับป(เ)ราไะ(ป)ช-ุมกันว่าการค้นหาข้อมูลแบบทวิภาคนี้คอมพิวเตอร์จะมีขั้นตอนการทำงานอย่างไรบ้างเราไปชมกันเลา(ย)ค-้นหา(รับ[)เสล(-ี)ยงดนตรี](คุะ(ณ)ครูเขตรัตน์บ())เป็นอย่างไรบ้างครัะ(บ)นักเรียนการค้นหาข้อมูลแบบทวิภาคนี้เราใช้เวลาเพียงนิดเดียวก็ได้ข-้อมูลเป-้าหมายงบน(ที่)เราต้องการค้นหาแล้วใช่ไหมครับนักเรียนสามารถนำการค้นหาแบบข้อมูลแบบทวิภาคนี้มา(ไป)ใช้ในชีวิตประจำวันได้นะครับแล้วกลับมาพบกันใหม่ในบทเรียนต่อไปนะครับสวัสดีครับ[เสียงดนตรี]
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}