Accuracy : 78.36%
Insertion : 73
Deletion : 564
Substitution : 167
Correction : 2984
Reference tokens : 3715
Hypothesis tokens : 3224
[เสียงดนตรี](คุณครูนุกูล)สวัสดีค่ะสำหรับคลิปนี้นะคะคุณครูก็จะมาแนะนำวิธีการใช้แนวคิดการเชิงคำนวณในการหาห.ร.ม.แบบง่ายๆกันค่ะจุดประสงค์ในการเรียนรู้สำหร(ล)-ังจาบ(ก)ที่นักเรียนศึกษาคลิปนี้นะคะก็ประกอบไปด้วย3ข้อค่ะก็คือข้อที่1นะคะต้องใช้หลักการของแนวคิดเชิงคำนวณในการ(เพื่อ)แก้ปัญหาได้ค่ะข้อที่2นะคะปฏิบัติก(ต)าร(ม)ขั้นตอนวิธีเปร-ียบเท-ียบแล-้วก็วิเคราะห์ขั้นตอนวิธีเที(พื)-่อแก้ปัญหาจากโจทย์ที่กำหนดและข้อ3ค่ะใช้ขั้นตอนวิธีเพการ(-ื่อ)แก้ปัญหาที่เกี่ยวข้องกับชีวิตประจำวันได้ค่ะเราม-ัน(า)รู้จักตัวหารร่วมมากหรือห.ร.ม.กันก่อนเลยค่ะห.ระบบ(.ม.)ของตัวเลขจำนวนเต็มสอง(2)จำนวนก็คือตัวเลขจำนวนเต็มบวกท-ี่ม-ีค-่ามากที่สุดที่สามารถหารจำนวนเต็ม2จำนวนนั้นลงตัวนั่นเองค่ะจากนิยามของห.ร.ม.นะคะเราก็จะพบว่าเราสามารถหาห-ัวเ(.)ราะเบา(.ม.)ได้โดยจ(ก)ารนก(-ำ)จำนวนเต็มบวกได้ตั้งแต่123ไปเรื่อยๆจนถึงค่าที่น้อยที่สุดมาหารทั้งสอ2(ง)จำนวนและเก็บค่าที่มากที่สุดที่หารตัวเลขทั้งสอ2(ง)ลงตัวไว้เมื่อครบทุก-ี้จำนวนแล้วนะคะจำนวนที่มากที่สุดที่หารเลขทด(-ั)-้ง2จำนวย2(น)ลงตัวก-ู(-็)จะถือเป็นตัวหารร่วมมากหรือหอ(.)รอ(.)ม.นั่นเองค่ะวิธีการดังกล่าวไม่ยากเลยใช่ไหมคะถ้าเป็นตัวเลขจำนวนน้อยๆแต่ถ้าเป็นตัวเลขจำนวนมากๆแบบนี้ล่ะคะเราควร(ง)ใช้วิธีเด-ึง(-ิม)ไม่ได้แน่เลยใช่ไหมคะแล้วเราจะสามารถหาห.ร.ม.ของตัวเลขจำนวนมากๆแบบนี้ได้อย่างไรกันล-่ะคะวันนี้ครูเขา(ก็)จะขอเสนอวิธีการหารร่วมมากแบบยูคลิต(Euclid)เรามารู้จักEucยูคลิต(lidกัน)ก่อนเลยค่ะEucยุค(lid)เหล(ป)-็นนักคว(ณ)-ิทยา(ต)ศาสตร์ชาวกรีกที่มีชีวิตอยู่ในช่วง300ปีก่อนคริสต-์ศักราชโดยEuclidได้บันทึกขั้นตอนวิธีในการหาห.ร.ม.ไว้ในหนังสือที่ชื่อว่าTheElementsซึ่งหนังสือชุดะไร(นี้)ประกอบไปด้วยหนังสือทั้งหมดจำนวน13เล่มโดยได้กล่าวถมี(-ึง)เนื้อหาทางคณิตศาสตร์เช่นเรขาคณิตจำนวนอตรรกยะทฤษฎีค(จ)-ำนวนและอื่นณ(ๆ)ที่ถือว่าเป็นต้นแบบของคณิตศาสตร์ในปัจจุบ-ันก-ันเลยทีเดียวค่ะรู้จักยูคลิต(Euclid)กันแล้วนะคะเราลองมารู้จักวิธี(นำ)ขั้นตอนวิธีการหาหค(.)ร.มน(.)ของยูคลิด(Euclid)ไปใช้กันเลยค่ะขั้นตอนที่1นะคะแล้ว(เรา)ก็จะเข-ีาด(ยน)จำนวนที่เราต้องการหาหเขียนท(.ร.ม.ม)างเรามา(-ียง)ต่อกันขั้นตอนที่2นะคะพิจารณาจำนวนที่น้อยกว่าถ้ามีค่าเท่ากับ0คำตอบก็คือจำนวนที่มากกว่าแล้วก็จะจบการทำงานโดยค-่าที่น้อยกว-่าของเราตอนนี้คือ14ถ(ซ)-ึ-่งไม่เท่ากับ0ดฉะ(-ัง)นั้นเราจะทำขั้นตอนถัดไปค่ะหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่าจากนั้นนะคะเราจะเขียนเศษที่ได้จากการข(ห)าน(ร)แทนจำนวนที่มากกว่าพิจารณาจำนวนที่น้อยกว่าอีกครั้งหน-ึ่ง(ะ)คะว-่ะ(า)มีค่าเท่ากับ0หรือไม่ซึ่งตอนนี้เงื่อนไขของเรายังไม่เป็นจริงนะคะเราก็จะทำงานในขั้นตอนถัดไปค่ะขั้นตอนถัดไปนะคะเราก็จะพิจารณาหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว-่าเขียนเศษที-่ได้จากการหารแทนจำนวนที่มากกว่าอีกครั้งค่ะซึ่งตอนนี้เศษที่ได้จากการหารของเราก็คือ0ดังนั้นเงื่อนไขของเราก็จะเป็นจริงแล้วนะคะเราก็จะพบว่าหพ(.)ร.มบ(.)ของ21และ14ก็คือ7นั่นเองค่ะซึ่งเราสามารถสรุปขั้นตอนวิธีของยูคลิด(Euclid)ได้ดังนี้ค่ะทีนี้เราลองมาหาห.ร.ม.ของจำนวน187กับ221จากตัวอย่างในหนังสือเรียนกันดูนะคะในรอบที่1นะคะจำนวนที่น้อยกว่ายังไม่ไ(เ)ปส่ง(-็น0)คำนวณเศน(ษ)ของการห-ัน1(าร2)21ด้วย187ได้34ดังนั้นเ0ที่(ราจะ)เขียนแทน221ด้วย34ในรอบที่2ค่ะในรอบที่2นะคะจำนวนที่น้อยกว่าก็ยังไม่ไ(เ)ป-็น0ค่ะคำนวน(ณ)เศษของการหาร5(1)87ได้วย34ได้17ดังนั้1(น)เราก็จะเขียนแทน187ด้วย17ในรอะ(บ)ที่3ค่ะในรอบที่3นะคะจำนวนที่น้อยกว่าก็ยังไม่เป็น0ค่ะคำนวณเส-ีย(ศษ)ของการหาร304ด้วย17ได้0ดังนั้นเราจะเขียนแก้(ทน)34ด้วย0ในรอบที่4ค่ะใเวลา(นรอบ)ที่4นะคะจำนวนที่น้อยกว่ามีค่าเป็น0ดังนั้นห.ร.ม.ของ187กับ221ก็คือ11(7)นั่นเองค่ะจะเห็นว่าเราใช้แค่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-05-20 13:37:56
- 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}