๒๑ แผนการจัดการเรียนรู้ที่ 5 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย สแต็ก และคิว สอนครั้งที่ 7-8 ชื่อเรื่อง สแต็ก และคิว จำนวน 10 ชั่วโมง 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเก็บข้อมูลแบบสแต็ก และคิว จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๒๒ แผนการจัดการเรียนรู้ที่ 6 สอนครั้งที่ 9 เรื่อง Recursion
๒๓ แผนการจัดการเรียนรู้ที่ 6 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย Recursion สอนครั้งที่ 9 ชื่อเรื่อง Recursion จำนวน 5 ชั่วโมง หัวข้อเรื่อง 1. Recursion คืออะไร 2. แฟกทอเรียล (Factorial) 3. รีเคอร์ชันกับอาร์เรย์ สาระสำคัญ การเขียนโปรแกรมแบบเรียกตัวเองหรือ Recursion เป็นการเขียนโปรแกรมที่เรียกชื่อเมธอดขึ้นมาทำซ้ำ และมีการออกจากการทำซ้ำเงื่อนไขที่กำหนดขึ้น การเรียนโปรแกรมลักษณะนี้ทำให้การทำงานของโปรแกรมมี ประสิทธิภาพยิ่งขึ้น สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับ Recursion คืออะไร แฟกทอเรียล (Factorial) รีเคอร์ชันกับอาร์เรย์ สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 6.1 แสดงความรู้เกี่ยวกับ Recursion คืออะไร 6.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 6.1 แสดงความรู้เกี่ยวกับ Recursion คืออะไร 6.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) สมรรถนะทั่วไป (ปฏิบัติ) 6.1 แสดงความรู้เกี่ยวกับรีเคอร์ชันกับอาร์เรย์ สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 6.1 สามารถเขียนโปรแกรมแบบ Recursion มาใช้กับ Array ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้
๒๔ แผนการจัดการเรียนรู้ที่ 6 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย Recursion สอนครั้งที่ 9 ชื่อเรื่อง Recursion จำนวน 5 ชั่วโมง กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเก็บข้อมูลแบบสแต็ก และคิว ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเก็บข้อมูลแบบสแต็ก และคิว 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเก็บ ข้อมูลแบบสแต็ก และคิว โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจาก ประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเก็บข้อมูลแบบสแต็ก และคิว จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ
๒๕ แผนการจัดการเรียนรู้ที่ 6 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย Recursion สอนครั้งที่ 9 ชื่อเรื่อง Recursion จำนวน 5 ชั่วโมง งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๒๖ แผนการจัดการเรียนรู้ที่ 7 สอนครั้งที่ 10 เรื่อง ทรี (Trees) สอนครั้งที่ 11 เรื่อง ทรี (Trees)
๒๗ แผนการจัดการเรียนรู้ที่ 7 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ทรี (Trees) สอนครั้งที่ 10-11 ชื่อเรื่อง ทรี (Trees) จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. Tree คืออะไร 2. แฟกทอเรียล (Factorial) ใน Tree 3. Tree กับอาร์เรย์ สาระสำคัญ โครงสร้างข้อมูลแบบทรีเป็นโครงสร้างที่เก็บข้อมูลแบบไม่ต่อเนื่อง (Non-Linear) การเพิ่มหรือการลบ ข้อมูลจะมีความซับซ้อนมากกว่าการเก็บข้อมูลแบบต่อเนื่องที่ได้ศึกษามา แต่โครงสร้างข้อมูลแบบนี้เป็นโครงสร้าง ข้อมูลที่มีประสิทธิภาพอย่างมาก สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับ Tree คืออะไร แฟกทอเรียล (Factorial) ใน Tree Tree กับอาร์เรย์ สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 7.1 แสดงความรู้เกี่ยวกับ Tree คืออะไร 7.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) ใน Tree สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 7.1 อธิบายความหมายของการเก็บข้อมูลแบบทรี 7.2 อธิบายความหมายแฟกทอเรียล (Factorial) ใน Tree สมรรถนะทั่วไป (ปฏิบัติ) 7.1 แสดงความรู้เกี่ยวกับTree กับอาร์เรย์ สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 7.1 เขียนโปรแกรมแบบ Tree มาใช้กับ Array ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้
๒๘ แผนการจัดการเรียนรู้ที่ 7 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ทรี (Trees) สอนครั้งที่ 10-11 ชื่อเรื่อง ทรี (Trees) จำนวน 10 ชั่วโมง กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเขียนโปรแกรมแบบ Tree ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเขียนโปรแกรมแบบ Tree 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเขียน โปรแกรมแบบ Tree โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเขียนโปรแกรมแบบ Tree จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเขียนโปรแกรมแบบ Tree ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเขียนโปรแกรมแบบ Tree 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเขียน โปรแกรมแบบ Tree โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเขียนโปรแกรมแบบ Tree จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ
๒๙ แผนการจัดการเรียนรู้ที่ 7 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ทรี (Trees) สอนครั้งที่ 10-11 ชื่อเรื่อง ทรี (Trees) จำนวน 10 ชั่วโมง คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๓๐ แผนการจัดการเรียนรู้ที่ 8 สอนครั้งที่ 12 เรื่อง ไบนารีเสิร์ชทรี สอนครั้งที่ 13 เรื่อง ไบนารีเสิร์ชทรี
๓๑ แผนการจัดการเรียนรู้ที่ 8 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ไบนารีเสิร์ชทรี สอนครั้งที่ 12-13 ชื่อเรื่อง ไบนารีเสิร์ชทรี จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. การดำเนินการกับไบนารีเสิร์ชทรี 2. เอวีแอลทรี สาระสำคัญ ข้อมูลที่เก็บอยู่ในโครงสร้างข้อมูลแบบทรีสามารถนำมาประยุกต์ใช้ในการค้นหาข้อมูลได้ โดยให้การเก็บ ข้อมูลแต่ละโหนดในทรีมีการเก็บข้อมูลอย่างเหามะสมที่เรียกว่า ไบนารีเสิร์ชทรี ซึ่งจะทำให้การค้นหาข้อมูลและ ประมวลผลข้อมูลต่างๆ ที่เก็บอยู่ในทรีทำได้เร็วมาก สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับการดำเนินการกับไบนารีเสิร์ชทรีเอวีแอลทรี สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 8.1 แสดงความรู้เกี่ยวกับการดำเนินการกับไบนารีเสิร์ชทรี 8.2 แสดงความรู้เกี่ยวกับเอวีแอลทรี สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 8.1 สามารถบอกความหมายของไบนารีเสิร์ชทรี 8.2 อธิบายขั้นตอนการเขียนโปรแกรมสร้างเอวีแอลทรีจากข้อมูลที่กำหนดได้ สมรรถนะทั่วไป (ปฏิบัติ) - สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ - กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้ กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องเก็บข้อมูลและค้นหาข้อมูล โดยใช้ไบนารีเสิร์ชทรี
๓๒ แผนการจัดการเรียนรู้ที่ 8 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ไบนารีเสิร์ชทรี สอนครั้งที่ 12-13 ชื่อเรื่อง ไบนารีเสิร์ชทรี จำนวน 10 ชั่วโมง 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับเก็บข้อมูล และค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือ จากประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี จากนั้น นำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องเก็บข้อมูลและค้นหาข้อมูล โดยใช้ไบนารีเสิร์ชทรี 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับเก็บข้อมูล และค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือ จากประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับเก็บข้อมูลและค้นหาข้อมูลโดยใช้ไบนารีเสิร์ชทรี จากนั้น นำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที
๓๓ แผนการจัดการเรียนรู้ที่ 8 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ไบนารีเสิร์ชทรี สอนครั้งที่ 12-13 ชื่อเรื่อง ไบนารีเสิร์ชทรี จำนวน 10 ชั่วโมง สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๓๔ แผนการจัดการเรียนรู้ที่ 9 สอนครั้งที่ 14 เรื่อง การจัดเรียงข้อมูลขั้นสูง สอนครั้งที่ 15 เรื่อง การจัดเรียงข้อมูลขั้นสูง
๓๕ แผนการจัดการเรียนรู้ที่ 9 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงข้อมูลขั้นสูง สอนครั้งที่ 14-15 ชื่อเรื่อง การจัดเรียงข้อมูลขั้นสูง จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. การจัดเรียงข้อมูลแบบ Shell Sort 2. การจัดเรียงข้อมูลแบบ Merge Sort 3. การจัดเรียงข้อมูลแบบ Quick Sort สาระสำคัญ การจัดเรียงข้อมูลนั้นทำได้หลายวิธี แต่ละวิธีจะมีความเร็วในการประมวลผลแตกต่างกันไป สำหรับบทนี้จะ กล่าวถึงวิธีการจัดเรียงข้อมูลขั้นสูง ซึ่งจะทำให้การประมวลผลทำงานได้เร็วขึ้น การเลือกวิธีการจัดเรียงข้อมูลแต่ ละวิธีมาใช้ จะต้องพิจารณาจากลักษณะของข้อมูลด้วย เนื่องจากข้อมูลมีลักษณะต่างกันก็ทำให้ความเร็วการ ประมวลผลของแต่ละวิธีแตกต่างกันไปด้วย สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Shell Sort การจัดเรียงข้อมูลแบบ Merge Sort การจัดเรียงข้อมูลแบบ Quick Sort สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 9.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Shell Sort 9.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Merge Sort 9.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Quick Sort สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 9.1 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วยวิธี Shell Sort ได้ 9.2 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วยวิธี Merge Sort ได้ 9.3 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วยวิธี Quick Sort ได้ สมรรถนะทั่วไป (ปฏิบัติ) - สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ - กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้
๓๖ แผนการจัดการเรียนรู้ที่ 9 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงข้อมูลขั้นสูง สอนครั้งที่ 14-15 ชื่อเรื่อง การจัดเรียงข้อมูลขั้นสูง จำนวน 10 ชั่วโมง กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงข้อมูลขั้นสูง 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ จัดเรียงข้อมูลขั้นสูง โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงข้อมูลขั้นสูง จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง จากนั้นนำเสนอหน้าชั้นเรียน กลุ่ม ละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงข้อมูลขั้นสูง 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ จัดเรียงข้อมูลขั้นสูง โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงข้อมูลขั้นสูง จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน
๓๗ แผนการจัดการเรียนรู้ที่ 9 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงข้อมูลขั้นสูง สอนครั้งที่ 14-15 ชื่อเรื่อง การจัดเรียงข้อมูลขั้นสูง จำนวน 10 ชั่วโมง แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง จากนั้นนำเสนอหน้าชั้นเรียน กลุ่ม ละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๓๘ แผนการจัดการเรียนรู้ที่ 10 สอนครั้งที่ 16 เรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล สอนครั้งที่ 17 เรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล
๓๙ แผนการจัดการเรียนรู้ที่ 10 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล สอนครั้งที่ 16-17 ชื่อเรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. พื้นฐานทั่วไปของกราฟ 2. การสร้างกราฟด้วยเททริกซ์ 3. การสร้างกราฟด้วยลิงก์ลิสต์ 4. การค้นหาจำนวนเส้นทาง 5. กราฟระบุน้ำหนัก 6. การเดินทางเข้าไปในกราฟ 7. การหาเส้นทางที่สั้นที่สุด สาระสำคัญ กราฟเป็นโครงสร้างข้อมูลแบบไม่เชิงเส้นคล้ายกับทรี แต่การเชื่อมโยงโหนดต่างๆ จะมีความสัมพันธ์ต่อกัน ข้อมูลแบบนี้จะถูกนำไปใช้ในงานต่างๆ มากมาย เช่น การค้นหาระยะทางที่สั้นที่สุด ค่าใช้จ่ายน้อยที่สุดในระบบ การขนส่งที่ประกอบด้วยจุดต่างๆ หลายๆ จุด เป็นต้น สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับพื้นฐานทั่วไปของกราฟ การสร้างกราฟด้วยเททริกซ์การสร้างกราฟด้วย ลิงก์ลิสต์การค้นหาจำนวนเส้นทาง กราฟระบุน้ำหนัก การเดินทางเข้าไปในกราฟ การหาเส้นทางที่สั้นที่สุด สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 10.1 แสดงความรู้เกี่ยวกับพื้นฐานทั่วไปของกราฟ 10.2 แสดงความรู้เกี่ยวกับการดำเนินการของกราฟ 10.3 แสดงความรู้เกี่ยวกับการค้นหาจำนวนเส้นทาง 10.4 แสดงความรู้เกี่ยวกับกราฟระบุน้ำหนัก 10.5 แสดงความรู้เกี่ยวกับการเดินทางเข้าไปในกราฟ 10.6 แสดงความรู้เกี่ยวกับการหาเส้นทางที่สั้นที่สุด สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 10.1 อธิบายความหมายและลักษณะต่างๆ ของกราฟ 10.2 อธิบายขั้นตอนการเขียนโปรแกรมวิธีการดำเนินการกับกราฟ 10.3 อธิบายการค้นหาจำนวนเส้นทางในกราฟได้ 10.4 อธิบายความหมายกราฟระบุน้ำหนักได้ 10.5 อธิบายการเดินทางเข้าไปในกราฟด้วยวิธีต่างๆ ได้ 10.6 อธิบายการหาเส้นทางที่สั้นที่สุดด้วยวิธีกราฟได้ สมรรถนะทั่วไป (ปฏิบัติ)
๔๐ แผนการจัดการเรียนรู้ที่ 10 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล สอนครั้งที่ 16-17 ชื่อเรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล จำนวน 10 ชั่วโมง 10.1 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยเมทริกซ์ 10.2 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยลิงก์ลิสต์ สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 10.1 เขียนกราฟให้อยู่ในรูปแบบเมทริกซ์ได้ 10.2 เขียนกราฟให้อยู่ในรูปแบบลิงก์ลิสต์ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้ กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงข้อมูลขั้นสูง 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ จัดเรียงข้อมูลขั้นสูง โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงข้อมูลขั้นสูง จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง จากนั้นนำเสนอหน้าชั้นเรียน กลุ่ม ละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงข้อมูลขั้นสูง 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ
๔๑ แผนการจัดการเรียนรู้ที่ 10 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล สอนครั้งที่ 16-17 ชื่อเรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล จำนวน 10 ชั่วโมง จัดเรียงข้อมูลขั้นสูง โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงข้อมูลขั้นสูง จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผู้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับการจัดเรียงข้อมูลขั้นสูง จากนั้นนำเสนอหน้าชั้นเรียน กลุ่ม ละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน
๔๒ แผนการจัดการเรียนรู้ที่ 10 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล สอนครั้งที่ 16-17 ชื่อเรื่อง กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล จำนวน 10 ชั่วโมง การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐