Accuracy : 85.14%
Insertion : 86
Deletion : 394
Substitution : 72
Correction : 3249
Reference tokens : 3715
Hypothesis tokens : 3407
[เสียงดนตรี](คุณครูนุกูล)สวัสดีค่ะสำหรับคลิปนี้นะคะคุณครูก็จะมาแนะนำการใช้แนวคิดเชิงคำนวณในการหาห.ร.ม.แบบง่ายๆกันค่ะจุดประสงค์ในการเรียนรู้หลังจากที่นักเรียนศึกษาคลิปนี้นะคะก็ประกอบไปด้วย3ข้อค่ะก็คือข้อที่1.นะคะต้องใช้หลักการของแนวคิดเชิงคำนวนณเพื่อแก้ปัญหาได้ค่ะข้อที่2นะคะปฏิบัติตามขั้นตอนวิธร(-ี)เปรียบเทียบแล-้วกะ(-็)วิเคราะห์ขั้นตอนวิธ-ีเพื่อแก้ปัญหาจากโจทย์ที่กำหนดและข้อ3ค่ะใช้ขั้นตอนวิธีเพื่อแก้ปัญหาที่เกี่ยวข้องกับชีวิตประจำวันได้ค่ะเรามารู้จักตัวหารร่วมมากหรือห.ร.ม.กันเลยคกันก่อนเลยค่ะห.ร.ม.ของตัวเลขจำนวนเต็ม2จำนวนก็คือตัวเลขจำนวนเต็มบวกที่มากที่สุดที่สามารถหารจำนวนเต็มสอง(2)จำนวนนั้นลงตัวนั่นเองค่ะจากนิยามการหา(ของ)ห.ร.ม.นะคะเราก็จะพบว่าเราสามารถหาห.ร.-็น(ม.)ได้ว่าโดยการนำจำนวนเต็มบวกตั้งแต่1,2,3ไปเรื่อยๆจนถึงค่าที่น้อยที่สุดมาหารทั้งสอ2(ง)จำนวนและเก็บค่าที่มากที่สุดที่หารตัวเลขทั้งสองลงตัวไว้เมื่อครบทุกจำนวนแล้วนะคะจำนวนทีเ(-่)มากที่สุดท-ื(-ี)-่หาอ(ร)เลขทั้ง2จำนวนลงตัวก็จะถือเป็นตัวหารร่วมมากหรือห.ร.ม.นั่นเองค่ะวิธีการดังกล่าวไม่ยากเลยใช่ไหมคะถ้าเป็นตัวเลขจำนวนน้อยๆแต่ถ้าเป็นตัวเลขจำนวนมากๆแบบนี้ล่ะคะเราคงใช้วิธีเดิมไม่ได้แน่เลยใช่ไหมคะแล้วเราจะสาห(ม)ารถห.ร.ม.ของตัวเลขจำนวนมากๆแบบนี้ได้อย่างไรกันล-่ะคะวันนี้ครูก็จะขอเสนอวิธีการหารร่วมมากแบบEucยูคลิด(lidเรา)มารู้จักEuclidกันก่อนเลยดีกว่าค่ะEuclidเป็นนักคณิตศาสตร์ชาวกรีกที่มีชีวิตอยู่ในช่วง300ปีก่อนคริสต์ศักราชโดยEuclidได้บันทึกขั้นตอนวิธีในการหาห.ร.ม.ไว้ในหนังสือที่ชื่อว่าTheElementsซึ่งหนังสือชุดนี้ประกอบไปด้วยหนังสือทั้งหมดจำนวน13เล่มโดยได้กล่าวถึงเนื้อหาทางคณิตศาสตร์ไม-่ว(เช)-่า(น)เรขาคณิตจำนวนอตรรกยะทฤษฎีจำนวนและอื่นๆที่ถือว่าเป็นต้นแบบของคณิตศาสตร์ในปัจจุบันกันเลยทีเดียวค่ะรู้จักEuclidกันแล้วนะคะเรามาลองห(ม)าวิธีการ(นำ)ขั้นตอนวิธีการหาห.ร.ม.ของยุคลิด(Euclid)ไปใช้กันเลยค่ะขั้นตอนที่1นะคะเราก็จะเขียนจำนวนที่ต้องการหาห.ร.ม.มาเรียงต่อกันขั้นตอนที่2นะคะพิจารณาจำนวนที่น้อยกว่าค่(ถ้)าม1(-ี)ค่าเท-ี-่น้อยก(ากับ0)คำตอบก็คือจำนวนที่มากกว่าแล้วก็จะจบการทำงานโดยค่าที่น้อยกว่าของเราตอนนี้คือ14ที(ซึ)-่งไม่เท่ากับ0ดังนั้นเราจะทำขั้นตอนถัดไปค่ะหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่าจากนั้นนะคะเราจะเขียนเศษที่ได้จากห(ก)ารหารแทนจำนวนที่มากกว่าพิจารณาจำนวนที่น้อยกว่าอีกครั้งนะคะว่ามีค่าเท่ากับ0หรือไม-่ซึ-่งตอนน-ี้เงื่อะคะ(นไข)ของเรายังไม่เป็นจริงนะคะเราก็จะทำงานในขั้นตอนถัดไปค-่ะขั้นตอนถัดไปนะคะเราก็จะพิจารณาหารจำนวหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่าค่ะเขียนเศษที่ได้จากการหารแทนจำนวนที่มากกว่าอีกครั้งค่ะซึ่งตอนนี้เศษจากการที่ได้จากการหารของเราเป(ก)-็คือ0ดังนั้นเงื่อนไขของเราก็จะเป็นจริงแล้วนะคะเราก็จะพบว่าห.ร.ม.ของ21และ14ก็คือ7นั่นเองค่ะซึ่งเราสามารถสรุปขั้นตอนวิธีของEuclidได้ดังนี้ค่ะ[เสียงดนตรี]ทีนี้เราลองมาหาห.ร.ม.ของจำนวน187กับ221จากตัวอย่างในหนังสือเรียนกันดูนะคะในรอบที่1นะคะจำนวนที่น้อยกว่ายังไม่เป็น0คำนวณเศษของการหาร221ด้วย187ขอได้34ดังนั้นเราจะเขียนแทน221ด้วย34ในรอบที่2ค่ะในรอบที่2นะคะจำนวนที่น้อยกว่าก็ยังไม่เป็น0คน(-่)ะค-ำนวะ(ณ)เศษของการหาร22187ด้วย34ไดจาก(-้17)ดังนั้นเราก็จะเขียนแทย(น)187ด้วย17ในรอบที่3ค่ะในรอบที่3นะคะจำนวนที่น้อยกว่าก็ยังไม่เป็น0ค่ะคำนวณเศษของการหาร34ด้วย17ได้วย0จาก(ดัง)นั้นเราจะเขียนแหา(ทน)34ด้วย0ในรอบที่4ค่ะในรอบที่4นะคะจำนวนที่น้อยกว่ามีค่าเป็น0ดังนั้นห.ร.ม.ของ187และ(กับ)221ก็คือ17นั่นเองค่ะจะเห็นว่าเราฝ(ใ)ช้แค่4รอบเท่านั้นก็จะทราบจำนวนห.ร.ม.ของ187และ(กับ)221แล้วใช่ไหมคะและถ้านักเรียนสังเกตดูนะคะนักเรียนก็จะพบว่าในแต่ละรอบนี่ก็จะมีรูปแบบการทำงานที่มีลักษณะคล้ายกันในลักษณะนี้ค่ะเอาง่ายใช่ไหมล่ะคะเอาล่ะค่ะเราลองมานำขั้นตอนวิธีการหาห.ร.ม.ของยูคลิด(Euclid)ไปใช้แก้ปัญหาในชีวิตประจำวันกันเลยค่ะสถานการณ์นะคะถ้านักเร-ียา(น)ต้องการแบ่งกลุ่มนักเรียนช-ั้นม-ัธยมศึกษาปีที่1จำนวน221คนและนักเรียนชั้นมัธยมศึกษาปีที่2จำนวน247คนโดยต้องการแบ่งกลุ่มเพื่อทำกิจกรรมพัฒนานวัตกรรมด้านไอทีโดยมีเงื่อนไขว่าทุกกลุ่มจะต้องมีจำนวนนักเรียนเท่ากันแล้วก็ไม่มีการคละชั้นเราจะสามารถแบ่งกลุ่มตามเงื่อนไขดังกล่าวโดยให้แต่ละกลุ่มมีจำนวนสมาชิกมากที่สุดได้กี่คนคะเอาล่ะค่ะไปดู฿เฉลยกันเลยค่ะค่ะจากคลิปนะคะนักเรียนก็ได้รู้จักขั้นตอนวิธีซึ่งเป็นวิธีคิดแบบหนึ่งของแนวคิดเชิงคำนวณนะคะที่จะช่วยให้เราแก้ปัญหาได้อย่างเป็นลำดับขั้นตอนมากขึ้นนะคะเรียนจบแล้วก็อย่าลืมทำใบกิจกรรมกันนะคะลองใช้ขั้นตอนการหาห.ร.ม.ของEuclidหาห.ร.ม.ของตัวเลขสอ2(ง)ชุดนี้กันดูนะคะ[เสียงดนตรี][เสียงดนตรี]
More information
- compare(ans and test) :
- ans: file reference
- test: file test
- export datetime : 2024-04-02 19:34:21
- 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}