Accuracy : 87.97%
Insertion : 79
Deletion : 314
Substitution : 54
Correction : 3347
Reference tokens : 3715
Hypothesis tokens : 3480
[เสียงดนตรี](คุณครูนุกูล)สวัสดีค่ะสำหรับคลิปนี้นะคะคุณครูก็จะมาแนะนำการใช้แนวคิดเชิงคำนวณในการหาห.ร.ม.แบบง่ายๆกันตค่ะจุดประสงค์ในการเรียนรู้หลังจากที่นักเรียนศึกษาคลิปนี้นะคะก็ประกอบไปด้วย3ข้อค่ะก็คือข้อที่1.นะคะต้องใช้หลักการของแนวคิดเชิงคำนวณเพื่อแก้ปัญหาได้ค่ะข้อที่2นะคะปฏิบัติตามขั้นตอนวิธร(-ี)เปรียบเทียบแล-้วกะ(-็)วิเคราะห์ขั้นตอนวิธีเพื่อแก้ปัญหาจากโจทย์ที่กำหนดและข้อ3ค่ะใช้ขั้นตอนวิธีเพื่อแก้ปัญหาที่เกี่ยวข้องกับชีวิตประจำวันได้ค่ะเรามารู้จักตัวหารร่วมมากหรือห.ร.ม.กันก่อนเลยค่ะห.ร.ม.ของตัวเลขจำนวนเต็ม2จำนวนก็คือตัวเลขจำนวนเต็มบวกที่มากที่สุดที่สามารถหารจำนวนเต็ม2จำนวนนั้นลงตัวนั่นเองค่ะจากนิยามการหา(ของ)ห.ร.ม.นะคะเราก็จะพบว่าเราสามารถหาห.ร.-็น(ม.)ได้ว่าโดยการนำจำนวนเต็มบวกตั้งแต่1,2,3ไปเรื่อยๆจนถึงค่าที่น้อยที่สุดมาหารทั้งสอ2(ง)จำนวนและเก็บค่าที่มากที่สุดที่หารตัวเลขทั้งสอ2(ง)ลงตัวไว้เมื่อครบทุกจำนวนแล้วนะคะจำนวนที่มากที่เลข(สุด)ที่หารเลขทั้ง2จำนวนลงตัวก็จะถือเป็นตัวหารร่วมมากหรือห.ร.ม.นั่นเองค่ะวิธีการดังกล่าวไม่ยากเลยใช่ไหมคะถ้าเป็นตัวเลขจำนวนน้อยๆแต่ถ้าเป็นตัวเลขจำนวนมากๆแบบนี้ล่ะคะเราคงใช้วิธีเดิมไม่ได้แน่เลยใช่ไหมคะแล้วเราจะสาห(ม)ารถห.ร.ม.ของตัวเลขจำนวนมากๆแบบนี้ได้อย่างไรกันล-่ะคะวันนี้ครูก็จะขอเสนอวิธีการหารร่วมมากแบบยูคลิด(Euclid)เรามารู้จัก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}