แผนการเรียนรู้ที่ 4

การหารูปแบบ (Pattern Recognition)

การวิเคราะห์ความสัมพันธ์ รูปแบบ และลักษณะเด่นของปัญหา เพื่อหาข้อสรุปหรือวิธีการแก้ปัญหาที่มีลักษณะคล้ายกันได้อย่างมีประสิทธิภาพ หนึ่งในทักษะสำคัญของ "แนวคิดเชิงคำนวณ" (Computational Thinking)

ผู้สอน: ครูสุเมธ อยู่แก้ว

สังเกตและวิเคราะห์

ค้นหาลักษณะร่วมที่เหมือนหรือต่างกันของสิ่งต่างๆ เพื่อทำความเข้าใจปัญหาอย่างเป็นระบบ

แก้ปัญหาในชีวิตจริง

นำทักษะการหารูปแบบไปใช้จัดระเบียบ การคัดแยกขยะ และการวางแผนในกิจวัตรประจำวัน

พื้นฐานวิทยาการคอมพิวเตอร์

ทำความเข้าใจการประมวลผลของอัลกอริทึมซ้ำ เช่น ยูคลิดอัลกอริทึมในการคำนวณหา ห.ร.ม.

ห้องเรียนการหารูปแบบ

เรียนรู้นิยามความหมาย ตัวอย่างในชีวิตจริง และการประยุกต์ใช้ในการเขียนโปรแกรม

การหารูปแบบ (Pattern Recognition) คือ ทักษะการวิเคราะห์และสังเกตหา "จุดร่วม" "ความสัมพันธ์" "แนวโน้ม" หรือ "ลักษณะเฉพาะ" ที่เหมือนหรือแตกต่างกันในข้อมูลหรือชุดปัญหาต่างๆ เพื่อสรุปเป็นแนวคิดในการแก้ปัญหาที่มีลักษณะเดียวกัน

ทำไมต้องหารูปแบบ?

เมื่อมนุษย์หรือคอมพิวเตอร์พบปัญหาใหม่ๆ ทักษะนี้จะช่วยให้เราเชื่อมโยงปัญหานั้นกับประสบการณ์เดิมในอดีตได้ หากพบว่าปัญหาใหม่มีรูปแบบ "คล้ายกัน" กับปัญหาที่เคยแก้ไขสำเร็จแล้ว เราจะสามารถดึง **"วิธีการเดิม"** หรือ **"อัลกอริทึมเดิม"** มาปรับใช้แก้ปัญหาใหม่ได้ทันทีโดยไม่ต้องเริ่มต้นคิดจากศูนย์

ข้อดีด้านการแก้ปัญหา

ช่วยลดความซับซ้อนของงาน ทำให้คิดหาวิธีแก้ปัญหาได้อย่างแม่นยำและรวดเร็วขึ้น

การสร้างแบบจำลอง

ช่วยในการเขียนโปรแกรมคัดกรอง หรือจัดแบ่งกลุ่มข้อมูลอัตโนมัติของคอมพิวเตอร์

ตัวอย่างที่ 1: การสังเกตเมาส์คอมพิวเตอร์

เมาส์สำหรับควบคุมหน้าจอคอมพิวเตอร์ในปัจจุบันได้รับการพัฒนาออกเป็นหลายรูปแบบเพื่อการใช้งานเฉพาะทางที่แตกต่างกัน แต่ไม่ว่ารูปลักษณ์ภายนอกจะเปลี่ยนไปอย่างไร โครงสร้างและคุณลักษณะการทำงานยังคงมี "รูปแบบที่เหมือนกัน" ดังนี้:

เมาส์มาตรฐาน (มีสาย)

เชื่อมต่อผ่านพอร์ต USB ใช้สายส่งสัญญาณ

เมาส์บลูทูธ (ไร้สาย)

ใช้แบตเตอรี่ ส่งสัญญาณไร้สาย 2.4GHz

เมาส์แนวตั้ง (Ergonomic)

รูปทรงบิดโค้งเพื่อลดความเมื่อยล้าข้อมือ

เมาส์เกมมิ่ง (Gaming)

มีปุ่มเสริมพิเศษรอบตัว ปรับค่า DPI ได้สูง

รูปแบบร่วมที่เหมือนกัน (Common Patterns)

  • โครงสร้างการส่งอินพุต: ทุกอันต้องมีปุ่มคลิกซ้ายและปุ่มคลิกขวา
  • ระบบนำทิศทาง: มีเซนเซอร์แสง (Optical) หรือเลเซอร์ด้านใต้เพื่อตรวจจับพิกัดการขยับ
  • วัตถุประสงค์การใช้งาน: เพื่อย้ายตำแหน่งเคอร์เซอร์บนจอและยืนยันการเลือกคำสั่ง

ตัวอย่างที่ 2: การคัดแยกและจัดการขยะจำนวน 20 ชิ้น

สมมติว่าในห้องเรียนของเรามีขยะกองอยู่ 20 ชิ้นที่กระจัดกระจายและต้องการนำไปทิ้งลงถังอย่างถูกต้อง หากเราวิเคราะห์ปัญหาหลักด้วยการแยกส่วนประกอบและ "การหารูปแบบ" เราจะพบว่าปัญหานี้สามารถแบ่งย่อยเป็นกระบวนการซ้ำๆ ได้

ปัญหาย่อยที่มีรูปแบบเหมือนกัน

ในขยะทั้ง 20 ชิ้น การทิ้งขยะทุกชิ้นจะมีขั้นตอนวิธีปฏิบัติซ้ำๆ กัน ได้แก่:

  1. การหยิบเศษขยะขึ้นมาทีละชิ้น
  2. การก้มดูรูปพรรณสันฐานเพื่อวิเคราะห์ประเภทขยะ
  3. การเดินไปหย่อนลงถังตามรหัสสีที่กำหนด

ปัญหาย่อยที่มีรูปแบบแตกต่างกัน

วิธีการปฏิบัติเฉพาะทางเมื่อคัดแยกประเภทแล้วจะมีเงื่อนไขตามลักษณะขยะ:

  • ขยะรีไซเคิล (ขวด): ควรเทน้ำทิ้งและเทเศษอาหารออกก่อนนำไปทิ้ง
  • ขยะอันตราย (ถ่านไฟฉาย): ควรนำใส่ถุงพลาสติกแยกต่างหากให้มิดชิดเพื่อป้องกันสารเคมีรั่วไหล
  • ขยะเปียก (เศษแกง): ควรกรองน้ำแกงออกทิ้งท่อระบายน้ำก่อนนำเศษอาหารทิ้งถังสีเขียว

ตัวอย่างที่ 3: ห.ร.ม. ยูคลิด (Euclidean GCD Algorithm)

ในการเขียนคอมพิวเตอร์เพื่อหา ห.ร.ม. (หารร่วมมาก) ของตัวเลขที่มีค่าสูงมากๆ เช่น 301,981 และ 449,573 การสุ่มตัวเลขมาหารทีละตัวจะช้ามากและไม่มีประสิทธิภาพ อัลกอริทึมของยูคลิดได้ดึง **รูปแบบที่ทำซ้ำกัน** ในการหารเอาเศษ (Modulo) มาแก้ปัญหาได้อย่างอัศจรรย์ ดังนี้:

วิเคราะห์รูปแบบซ้ำของยูคลิด:

รอบที่ 1: 449,573 = 1 × 301,981 + 147,592
รอบที่ 2: 301,981 = 2 × 147,592 + 6,797
รอบที่ 3: 147,592 = 21 × 6,797 + 4,855
รอบที่ 4: 6,797 = 1 × 4,855 + 1,942
รอบที่ 5: 4,855 = 2 × 1,942 + 971
รอบที่ 6: 1,942 = 2 × 971 + 0 (เศษเหลือเป็น 0 แล้ว!)

รูปแบบการวนซ้ำ (Computational Loop Pattern)

1. นำ ตัวตั้ง $\div$ ตัวหาร $\rightarrow$ ได้ผลลัพธ์และ เศษเหลือ
2. การส่งค่าซ้ำ (Pattern Transition): ในรอบถัดไป ตัวหารของรอบก่อนหน้าจะกลายมาเป็น **ตัวตั้ง** และ เศษเหลือของรอบก่อนหน้าจะกลายมาเป็น **ตัวหาร** ใหม่
3. ทำตามรูปแบบนี้ซ้ำๆ ไปเรื่อยๆ จนกระทั่งได้ เศษเหลือเป็น 0 เมื่อเศษเป็น 0 ตัวหารในรอบนั้นคือ **ห.ร.ม. (ผลลัพธ์ที่แท้จริง = 971)**

กิจกรรมที่ 1: ตู้คัดแยกขยะอัจฉริยะ 20 ชิ้น

ทดลองคัดแยกขยะบนสายพานลำเลียงเพื่อเรียนรู้รูปแบบความเหมือนและต่างของปัญหา

ขยะอินทรีย์ สีเขียว ย่อยสลายง่าย
ขยะรีไซเคิล สีเหลือง นำกลับมาใช้ใหม่
ขยะทั่วไป สีน้ำเงิน ย่อยสลายยาก
ขยะอันตราย สีแดง มีสารพิษปนเปื้อน

สถิติการเล่นเกม

ชิ้นขยะคัดแยกแล้ว: 0 / 20
คะแนนถูกต้อง: 0
ความแม่นยำ: 0%

วิธีการเล่น: ลาก (Drag) การ์ดขยะไปปล่อยลงถังขยะที่ถูกต้อง หรือคลิกปุ่มถังขยะรหัสสีด้านล่างได้โดยตรง

ยินดีด้วย! คัดแยกขยะครบ 20 ชิ้นสำเร็จ

คุณทำคะแนนได้ 0 เต็ม 20 คะแนน

ถอดรหัสการเรียนรู้จากการแยกขยะ

จากการจำลองปัญหา คุณจะพบ **การหารูปแบบ (Pattern Recognition)** เสมอ:

  • รูปแบบที่เหมือนกัน (Similarity Pattern): ขยะแต่ละประเภทมีความคล้ายคลึงกันทางกายภาพ เช่น ขวดน้ำพลาสติก กระป๋องอลูมิเนียม และขวดแก้ว มีรูปทรงเป็นภาชนะบรรจุ จึงระบุเป็นรูปแบบของ **"ขยะรีไซเคิล"**
  • รูปแบบที่ต่างกัน (Difference Pattern): ถ่านไฟฉายและหลอดไฟส่องสว่าง มีรูปแบบสารพิษภายใน จึงไม่ทิ้งรวมกับขยะทั่วไปแต่ต้องคัดออกทิ้งลงถังสีแดง **"ขยะอันตราย"**

กิจกรรมที่ 2: ใบกิจกรรม 1.5 ยานพาหนะ "เหมือนหรือต่าง"

ให้นักเรียนใช้หลักแนวคิดการหารูปแบบ จัดกลุ่มยานพาหนะ 9 ชิ้น พร้อมระบุเกณฑ์และเหตุผลในการแบ่งกลุ่ม

ยานพาหนะ 9 อย่าง

ลากการ์ดยานพาหนะจากที่นี่ไปปล่อยในกล่องกลุ่ม A, B หรือ C ด้านข้าง

รถยนต์

เครื่องยนต์, 4 ล้อ

จักรยานยนต์

เครื่องยนต์, 2 ล้อ

เฮลิคอปเตอร์

เครื่องยนต์, ใบพัดบน

เรือเป็ดปั่น

แรงคน, ทางน้ำ

จักรยาน

แรงคน, 2 ล้อ

สามล้อเด็ก

แรงคน, 3 ล้อ

โดรน

ไฟฟ้า, 4 ใบพัด

โฮเวอร์บอร์ด

ไฟฟ้า, 2 ล้อด้านข้าง

รถไฟฟ้าจิ๋ว

ไฟฟ้า, 4 ล้อบับเบิ้ล

กลุ่มที่ 1:
กลุ่มที่ 2:
กลุ่มที่ 3:

กิจกรรมที่ 3: เครื่องจำลองรูปแบบ ยูคลิดอัลกอริทึม

ทำความเข้าใจรูปแบบการวนลูปประมวลผลคำนวณหา ห.ร.ม. ของเลขขนาดใหญ่ของคอมพิวเตอร์

ลำดับขั้นการประมวลผลแบบแผน (Euclidean Loop)

กรุณากดปุ่ม "เริ่มวิเคราะห์" ด้านบนเพื่อดูรูปแบบ

คำอธิบายรูปแบบวนซ้ำ

ยูคลิดใช้วิธีหารเอาเศษ (Remainder) ไปเรื่อยๆ สังเกตการโยกย้ายตำแหน่งตัวเลขในทุกๆ ขั้นตอน (ตัวหารเก่า $\rightarrow$ ตัวตั้งใหม่ และ เศษเหลือเก่า $\rightarrow$ ตัวหารใหม่)

ความเชื่อมโยงของค่าตัวเลขในรอบถัดไป:

A = (Q × B) + R

แบบทดสอบวัดความรู้ เรื่อง การหารูปแบบ

ทดสอบความเข้าใจของตัวชี้วัด ว 4.2 ม.4/1 ด้วยข้อสอบจำนวน 5 ข้อ

ข้อที่ 1 จาก 5 คะแนนปัจจุบัน: 0

คำถามจะปรากฏตรงนี้

ใบงานและผลการจัดการเรียนรู้

ตรวจสอบผลงานประเมินกิจกรรมและเตรียมจัดพิมพ์เอกสารแบบรายงานผล

สรุปย่อแผนการเรียนรู้ที่ 4

  • วิชา: วิทยาการคำนวณ (ว 31103) ชั้น ม.4
  • เรื่อง: การหารูปแบบ (Pattern Recognition) เวลาเรียน 1 ชม.
  • สาระสำคัญ: การวิเคราะห์ลักษณะร่วม ความเหมือน ความแตกต่างเพื่อหาโมเดลการแก้ปัญหา
  • สมรรถนะ: การคิดเป็นระบบ การใช้เทคโนโลยีเพื่อออกรายงานผล

เกณฑ์การผ่านและประเมินผล

ร้อยละผลคะแนน ระดับคุณภาพ
ร้อยละ 80 - 100 ดีเยี่ยม (Excellent)
ร้อยละ 60 - 79 ผ่านเกณฑ์มาตรฐาน (Pass)
ต่ำกว่าร้อยละ 60 ควรปรับปรุงและเรียนรู้ใหม่ (Improve)

ใบรายงานผลการทำกิจกรรม: แผนการจัดการเรียนรู้ที่ 4 การหารูปแบบ

รายวิชา วิทยาการคำนวณ รหัสวิชา ว 31103 ชั้นมัธยมศึกษาปีที่ 4

ชื่อ-นามสกุล นักเรียน: -
ระดับชั้น/ห้อง: -      เลขที่: -
วันที่ทำกิจกรรม: -

ตอนที่ 1: กิจกรรมตู้คัดแยกขยะอัจฉริยะ 20 ชิ้น

นักเรียนได้ทำกิจกรรมจำลองคัดแยกประเภทขยะจำนวน 20 ชิ้น ซึ่งส่งเสริมทักษะการแยกแยะปัญหาย่อย (Decomposition) และการสังเกตจุดร่วม (Pattern Recognition) ของลักษณะขยะ โดยมีรายละเอียดผลคะแนนการจำลองดังนี้:

เกณฑ์ประเมิน จำนวนขยะทั้งหมด จำนวนที่คัดแยกถูกต้อง คิดเป็นเปอร์เซ็นต์
ความถูกต้องในการจำแนกรูปแบบขยะ 20 ชิ้น - -

ตอนที่ 2: ใบกิจกรรม 1.5 ยานพาหนะ "เหมือนหรือต่าง"

นักเรียนได้จัดจำแนกกลุ่มสิ่งของประเภทยานพาหนะจำนวน 9 อย่าง ออกเป็นกลุ่มที่มีรูปแบบคุณลักษณะร่วมเดียวกัน โดยมีการจำแนกผลกลุ่มดังนี้:

ชื่อกลุ่ม เกณฑ์ที่ใช้จัดกลุ่ม ยานพาหนะที่เป็นสมาชิกในกลุ่ม เหตุผลประกอบ

ตอนที่ 3: สรุปและประเมินผลคะแนนแบบทดสอบวัดความรู้

ประเมินความรู้ด้านแนวคิดการหารูปแบบด้วยชุดข้อสอบ 5 ข้อ ได้แก่:

คะแนนแบบทดสอบวัดความรู้
- / 5
การประเมินผลสัมฤทธิ์ (K)
- %
ทักษะการประยุกต์ใช้งาน (P)
- %
คุณลักษณะผู้เรียน (A)
- %

ลงชื่อ_____________________ผู้เรียน

( - )

ลงชื่อ_____________________ผู้สอน

( นายสุเมธ อยู่แก้ว )