Accuracy : 89.94%
Insertion : 58
Deletion : 197
Substitution : 64
Correction : 2909
Reference tokens : 3170
Hypothesis tokens : 3031
[เส-ียงดนตรี](คุณครูเขตรัตน์)สวัสดีครับนักเร-ียนวัา(น)น-ี้ต์(มา)เรียนรู้ด้วยกันทั้ง2ข้อข้อแรกนะวิธีการค้นหาข้อมูลแบบทวิภาคได้ครับข้อที่2นักเรียนสามารถประยุกต์ใช้การค้นหาข้อมูลไปแก้ไขปัญหาในชีวิตประจำวันได้ครับการค้นหาข้อมูลแบบทวิภาคนั้นจะมีขั้นตอนวิธีการค้นหาข้อมูลอย่างไรบ้างเราไปเรียนรู้กันเลยนะครับในบทเรียนนี้นะครับนักเรียนจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาคหรือที่เราเรียกว่า"f(b)inarysearcht(")นั่นเองการค้นหาข้อมูลแบบทวิภาคหรือไบนารี่เฟิร์ส(binarysearch)นี้มีขั้นตอนที่ไม่ยุ่งยากแล้วไม่ซับซ้อนนะครับการค้นหาข้อมูลแบบbinarysearchหรือการค้นหาข้อมูลที่เราต้องการค้นหาครับหรือที่เรียกว่า"target"นั่นเองข้อมูลเป้าหมายของครูค-ุณ(-ือ)26ขั้นตอนต่อไปนะครับเราจะต้องทำการค้นหาข้อมูลที่เราเตรียมไว้นี่นะครับข้อมูลที่ครูเตรียมไว้ครูได้ดำเนินการจัดเรียงข้อมูลจากจเงิ(-ำนว)นที่มีค่าน้อยไปจำนวนที่มีค่ามากเรียบร้อยแล้วนะครับต่อไปเราจะไปคำนวณหาค่ากลางกันครับการคำนวณหาค่ากลางก็ได้จากการนำตำแหน่งข้อมูลตัวแรกต-ั(บ)วกกับตำแหน่งข้อมูลตัวสุดท้ายนะครับในที่นี้ครูมีจำนวนข้อมูลทั้งหมด123456789ทั้งหมด9จำนวนนะครับคก(ร)-ูก็เอาตัวเลขนะครับเมื่อคืนหน-ึ-่งป(1บว)กติสุดท้ายก็คือ9ครับไปเท่ากับ10ครับแล้วนำสิไปหารด้วย2นะครับผลลัพธ์ของมันก็คือได้เท่ากับ5นั่นเองนะครับนั่นหมายความว่าตำแหน่งข้าร(ค่)าชกลาร(ง)ของเราอยู่ที่ตำแหน่งที่5ครับแล้วก็ร(น)-ับไว้(มา)เลยครับ12345ทำการเปิดแผ่ได(นป)-้ายมาเลยนะครับกดว่าค่ากลางของเรามีค่าเท่ากับ45นั่นเองนะครับจากนั้นเราจะทำการเปรียบเทียบภาคกลางกับข้อมูลเป้าหมายที่เราต้องการค้นหานะครับส่วน(ผล)การเปรียบเทียบปรากฏว่าข้อมูลที่เราต้องการค้นหานั้นมีค่าน้อยกว่าค่ากลางที่เราเปิดขึ้นมานะครับดังนั้นเราจึงไม่พิจารณาข้อมูลที่มีค่ามากกว่า45เป็นต้นไปนะครับเก็บข้อมูลชุดนี้ได้เลยนะครับนักเรียนต่อไปนะครับเราก็จะมาพิจารณาข้อมูลที่เหลือกันนะครับที(ซึ)-่งมีข้อมูลเหลืออยู่จำนวน4จำนวนนะครับเช่นเดิมครับเราต้องคำนวณหาค่ากลางก่อนนะครับนักเรภา(-ีน)ค-่ากลางของเราก็คือเอาตำแหน่งที่1บวกกับตำแหน่งที่4มันก็จะได้ผลลัพธ์เท่ากับ5ครับแล้วก็นำผ้าไปหาด้วย2คำตอบที่ได้ก็คือ2.5นะครับนักเรียนแล้วเราจะเปิดข้อมูลตรงตำแหน่งที่2.5ได้อย่างไรครับไม่ต้องกังวลครับนักเรียนเราจะไม่นำทศนิยมมาพิจารณามาพิจารณาในการค้นหาข้อมูลครับเราสามารถเปิดค้นหาข้อมูลตัวที่2ได้เลยนะครับนับมาเลยครับ12เปิดขึ้นมาเลยครับบ้า(นั่)นก็คือหมายเลข22นั่นเองนะครับนักเรียนม(ซ)-ึ-่งก็ยังไม่ตรงกับหมายเลขเป้าหมายที่เราต้องการค้นหาครับและหมายเลข22นั้นว-่า(ก็)มีค่าน้อยกว่าหมายเลขเป้าหมายที่เราต้องการค้นหาครับเราจะไม่พิจารณาข้อมูลที่มีค่าน้อยกว่าหมายเลข22ตัดออกไปได้เลยครับเหลือหมายเลขที่เราต้องการค้นหาเพียงแค่ของ(2)จำนวนก็คือตำแหน่งที่1กับตำแหน่งที่2เราก็เอาตำแหน่งที่1บวกกับตำแหน่งที่2เดี๋ยวถ้าได้กลับเท่ากับ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:37
- exported from : Accuracy Worker
- version :registry.rtt.in.th/spinsoft-transcription/backend_accuracy_worker:main-42d874d90e320e04ce26da7eb329f0d888006afc
- lib :character
- your normalize config
-IsFilter :true
-ToLower :true
-ToArabicNumber :true
-WordToNumber :true
-OrderAndSimilar :true
-ListRemove :
- alignment method :NeedlemanWunsch
- score weight :{"Match":2,"Mismatch":-1,"PartialMatch":1,"GapPenalty":-1}