แผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะ ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม รหัสวิชา 30901-2001 หลักสูตรประกาศนียบัตรวิชาชีพชั้นสูง พุทธศักราช 2563 ประเภทวิชา เทคโนโลยีสารสนเทศและการสื่อสาร สำนักงานคณะกรรมการการอาชีวศึกษา จัดทำโดย นางสาวบุณฑริกา พรมกำเหนิด ตำแหน่งครูพิเศษสอน แผนกวิชา เทคโนโลยีคอมพิวเตอร์ วิทยาลัยเทคนิคชุมพร สถาบันการอาชีวศึกษาภาคใต้ ๑ สำนักงานคณะกรรมการการอาชีวศึกษา กระทรวงศึกษาธิการ
รายการตรวจสอบและอนุญาตให้ใช้ ควรอนุญาตให้ใช้การสอนได้ ควรปรับปรุงเกี่ยวกับ........................................................................................................................................ ................................................................................................................................................................................ ........................................................................ (นายธีระ โชคพระสมบัติ) หัวหน้าแผนกวิชาเทคโนโลยีคอมพิวเตอร์ ............../.................................../.................... เห็นควรอนุญาตให้ใช้การสอนได้ ควรปรับปรุงดังเสนอ อื่น ๆ ............................................................................................................................................................... ........................................................................ (นายสมศักดิ์ หลวงนา) หัวหน้างานพัฒนาการเรียนการสอนฯ เห็นควรอนุญาตให้ใช้การสอนได้ ควรปรับปรุงดังเสนอ อื่น ๆ ............................................................................................................................................................... ................................................................................................................................................................................ ........................................................................ (นายประเสริฐ ถึงวิสัย) รองผู้อำนวยการฝ่ายวิชาการ ............../........................../.................... อนุญาตให้ใช้การสอนได้ อื่น ๆ ............................................................................................................................................................... ................................................................................................................................................................................ ........................................................................ (นายจารึก ศิลป์สวัสดิ์) ผู้อำนวยการ ............../........................./....................
แบบสอบถามความสอดคล้องกับสถานประกอบการ ตอนที่ 1 ถามเกี่ยวกับข้อมูลทั่วไปของผู้ตอบแบบสอบถาม • ประเภท / ชนิดสถานประกอบการ................................................................................................. • กลุ่มงาน............................................................................................................................ • เพศ ชาย หญิง • อายุ............................ปี • วุฒิการศึกษา ระดับ......................................................... สาขา........................................ • ตำแหน่ง................................................................. แผนก....................................... • ระยะเวลาที่ปฏิบัติงานในตำแหน่ง................................................................................................... ตอนที่ 2 ถามเกี่ยวกับ (เรื่อง/งานย่อย) ที่ใช้ในการเรียน/ปฏิบัติงาน รายการงาน (งานย่อย) ไม่ใช้ในการ ปฏิบัติงาน ระดับความถี่ที่ใช้ปฏิบัติงาน 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 ลงชื่อ................................................... สถานประกอบ/ผู้เชี่ยวชาญ (................................................) ตำแหน่ง.................................................
แผนการจัดการเรียนรู้ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม รหัสวิชา 30901-2001 เล่มนี้ได้จัดทำ ขึ้นเพื่อใช้เป็นคู่มือประกอบการสอน หรือเป็นแนวทางการสอนในรายวิชาเพื่อพัฒนาผู้เรียนเป็นสำคัญ ตาม หลักสูตรประกาศนียบัตรวิชาชีพชั้นสูง พุทธศักราช 2563 สำนักงานคณะกรรมการการอาชีวศึกษา กระทรวงศึกษาธิการ การจัดทำได้มีการพัฒนาเพื่อให้เหมาะสมกับผู้เรียน โดยแบ่งเนื้อหาออกเป็น 10 หน่วย การจัดกิจกรรม การเรียนการสอนยึดผู้เรียนเป็นสำคัญ ซึ่งมีทั้งภาคทฤษฎีและปฏิบัติ ไว้ในหน่วยการเรียนรู้ตามความเหมาะสม สอดคล้องกับเนื้อหา มีแบบทดสอบก่อนเรียนและหลังเรียน มีใบงานฝึกปฏิบัติ เพื่อให้เกิดประสิทธิผลแก่ผู้เรียน มากยิ่งขึ้น ผู้จัดทำหวังว่าแผนการจัดการเรียนรู้เล่มนี้คงจะเป็นแนวทางและเป็นประโยชน์ต่อครู-อาจารย์และนักเรียน หากมีข้อเสนอแนะประการใด ผู้จัดทำยินดีน้อมรับไว้เพื่อปรับปรุงแก้ไขในครั้งต่อไป ลงชื่อ (นางสาวบุณฑริกา พรมกำเหนิด) คำนำ
เรื่อง หน้า คำแนะนำการใช้แผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะ ก ผลงาน และเกณฑ์การประเมินผลงานรายวิชา ข หลักสูตรรายวิชา ง การวิเคราะห์หลักสูตรรายวิชา จ การปรับปรุงหลักสูตรรายวิชา ฉ การวิเคราะห์แหล่งการเรียนรู้ ช การวิเคราะห์สมรรถนะทั่วไป ญ การวิเคราะห์สมรรถนะที่พึงประสงค์ (ทฤษฎี) ฑ การวิเคราะห์สมรรถนะที่พึงประสงค์ (ปฏิบัติ) ด การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ทฤษฎี) ถ การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ปฏิบัติ) น โครงการสอนรายวิชา ป การบูรณาการรายวิชา ผ แผนการจัดการเรียนรู้ที่ 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1 แผนการจัดการเรียนรู้ที่ 2 ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ 5 แผนการจัดการเรียนรู้ที่ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 10 แผนการจัดการเรียนรู้ที่ 4 ลิงก์ลิสต์ (Linked List) 14 แผนการจัดการเรียนรู้ที่ 5 สแต็ก และคิว 18 แผนการจัดการเรียนรู้ที่ 6 Recursion 22 แผนการจัดการเรียนรู้ที่ 7 ทรี (Trees) 26 แผนการจัดการเรียนรู้ที่ 8 ไบนารีเสิร์ชทรี 30 แผนการจัดการเรียนรู้ที่ 9 การจัดเรียงข้อมูลขั้นสูง 34 แผนการจัดการเรียนรู้ที่ 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 37 สารบัญ
คำแนะนำการใช้แผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะ 1. ก่อนการใช้แผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะวิชาการออกแบบเครื่องจักรกล ครูผู้สอนควร ศึกษาการใช้แผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะให้เข้าใจเสียก่อน 2. ศึกษาแผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะ ผลการเรียนรู้ที่คาดหวัง จุดประสงค์การเรียนรู้สาระ การเรียนรู้กระบวนการเรียนรู้การวัดและประเมินผล ตลอดจนแหล่งการเรียนรู้ในแต่ละหน่วยให้เข้าใจอย่าง ชัดเจน 3. ก่อนสอนครูควรชี้แจงบทบาทและหน้าที่ของผู้เรียน และกำหนดข้อตกลงร่วมกัน 4. เมื่อเรียนรู้จบหน่วยแล้ว ให้นักเรียนทำแบบวัดผลการเรียนรู้หลังเรียน ในแต่ละหน่วยเพื่อวัด ความก้าวหน้าของความรู้ความเข้าใจ 5. ภายหลังจากการวัดผลการเรียนรู้หลังเรียนแล้ว ครูควรมอบหมายให้ผู้เรียนทำแบบฝึกหัดเพิ่มเติม 6. ภายหลังจากการมอบหมายให้ผู้เรียนทำแบบฝึกหัดแล้ว ครูควรเป็นที่ปรึกษาให้คำแนะนำนักเรียน ที่ มีปัญหาในการทำแบบฝึกหัด 7. หากมีนักเรียนไม่ผ่านเกณฑ์การประเมินหลังเรียนในเนื้อหาใด ให้โอกาสนักเรียนศึกษาใบความรู้อีกครั้ง แล้วให้ ทำแบบวัดผลการเรียนรู้หลังเรียน
ผลงาน และเกณฑ์การประเมินผลงานรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ 1. ผลงานและเกณฑ์การประเมินผลงาน ผลงานและเกณฑ์การประเมินผลงานในรายวิชาการออกแบบเครื่องจักรกล ได้กำหนดหลักเกณฑ์การ ประเมินผลงานเพื่อให้ผู้เรียนมีความรู้ คุณธรรม จริยธรรม และคุณลักษณะที่พึงประสงค์ ดังนี้ ผลงานและเกณฑ์การประเมินผลงาน (คะแนนเต็ม 100%) 1. การวัดผลสัมฤทธิ์ทางการเรียน 40 % 2. แบบทดสอบหลังเรียนรายหน่วย 40 % 3. คุณธรรม จริยธรรม และคุณลักษณะที่พึงประสงค์ 20 % รวม 100 % * คุณธรรม จริยธรรม และคุณลักษณะที่พึงประสงค์ คุณธรรม จริยธรรมฯ นี้ได้กำหนดขึ้นตามกรอบคุณธรรม จริยธรรม และคุณลักษณะที่พึงประสงค์ ของ ผู้สำเร็จการศึกษา สำนักงานคณะกรรมการการอาชีวศึกษา ประกอบด้วย 15 คุณลักษณะ สอดคล้องกับ การบูร ณาการปรัชญาเศรฐกิจพองเพียง (เงื่อนไขคุณธรรม) ซึ่งในวิชาการออกแบบเครื่องจักรกล (30100- 0116) นี้ ได้เน้น 4 คุณลักษณะ คือ ด้านความมีวินัย ด้านความรับผิดชอบ ด้านความซื่อสัตย์สุจริต และ ด้านความ สนใจใฝ่เรียนรู้ ซึ่งในแต่ละด้านมีพฤติกรรมบ่งชี้ที่สำคัญและนำมาเลือกใช้ ดังนี้ 1. ความมีวินัย คือปฏิบัติตามกฎระเบียบข้อบังคับและข้อตกลงต่าง ๆ ของสถานศึกษาได้แก่การแต่ง กายถูกต้องตามระเบียบและข้อบังคับ ตรงต่อเวลา รักษาสาธารณสมบัติ สิ่งแวดล้อมและเข้าร่วมกิจกรรมที่ครู กำหนดและประพฤติตนถูกต้องตามศีลธรรมอันดีงาม (เข้าชั้นเรียนตรงเวลา) 2. ความรับผิดชอบ คือการเตรียมความพร้อมในการเรียนและการปฏิบัติงาน ปฏิบัติงานตามขั้นตอน ที่ วางไว้ ปฏิบัติงานด้วยความตั้งใจ ปฏิบัติงานด้วยความละเอียดรอบคอบ ปฏิบัติงานที่ได้รับมอบหมายเสร็จ ตาม กำหนด มีความเพียรพยายามในการเรียนและการปฏิบัติงาน ปฏิบัติงานตามหน้าที่ของตนเอง ยอมรับผล การ กระทำของตนเอง ปฏิบัติงานโดยคำนึงถึงความปลอดภัยต่อตนเองและส่วนรวม (นักเรียนเอาใจใส่การ เข้าร่วม กิจกรรมในแต่ละแผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะอย่างตั้งใจ) 3. ความซื่อสัตย์สุจริต คือการพูดความจริง ไม่นำผลงานของผู้อื่นมาแอบอ้างเป็นของตนเอง ไม่ทุจริต ในการสอบ ไม่ลักขโมยเป็นต้น (นักเรียนไม่ถามและไม่ลอกคำตอบจากผู้อื่น) 4. ความสนใจใฝ่รู้ เป็นการศึกษาค้นคว้าด้วยตนเอง ซักถามปัญหาข้อสงสัย แสวงหาประสบการณ์และ ค้นหาความรู้ใหม่ ๆ (นักเรียนใฝ่ในการเรียนรู้อยู่เสมอ โดยการศึกษาหาความรู้ด้วยตนเอง หรือ ปรึกษาหารือ หาความรู้ หรือศึกษาด้วยวิธีการอื่นๆ)
2. เกณฑ์และวิธีการปฏิบัติในการวัดและประเมินผลการเรียนรายวิชา เกณฑ์การตัดสินผลการเรียน ให้เป็นไปตามระเบียบกระทรวงศึกษาธิการ ว่าด้วย การประเมินผลการ เรียนตามหลักสูตรประกาศนียบัตรวิชาชีพ ดังนี้ ระดับผลการเรียน ความหมาย ช่วงคะแนน 4.0 ผลการเรียนอยู่ในเกณฑ์ดีเยี่ยม 80 ขึ้นไป 3.5 ผลการเรียนอยู่ในเกณฑ์ดีมาก 75-79 3.0 ผลการเรียนอยู่ในเกณฑ์ดี 70-74 2.5 ผลการเรียนอยู่ในเกณฑ์ดีพอใช้ 65-69 2.0 ผลการเรียนอยู่ในเกณฑ์พอใช้ 60-64 1.5 ผลการเรียนอยู่ในเกณฑ์อ่อน 55-59 1.0 ผลการเรียนอยู่ในเกณฑ์อ่อนมาก 50-54 0 ผลการเรียนต่ำกว่าเกณฑ์ขั้นต่ำ ต่ำกว่า 50 รายวิชาใดที่แสดงระดับผลการเรียนตามตารางข้างต้นไม่ได้ให้ใช้ตัวอักษรต่อไปนี้ ข.ร. หมายถึง ขาดเรียน ไม่มีสิทธิเข้ารับการประเมินสรุปผลการเรียนเนื่องจากมีเวลาเรียนต่ำกว่าร้อย ละ 80 โดยสถานศึกษาพิจารณาแล้วเห็นว่าไม่ใช่เหตุสุดวิสัย ข.ป. หมายถึง ขาดการปฏิบัติงาน หรือปฏิบัติงานไม่ครบ โดยสถานศึกษาพิจารณาแล้วเห็นว่าไม่มี เหตุผลสมควร ข.ส. หมายถึง ขาดการประเมินสรุปผลการเรียน โดยสถานศึกษาพิจารณาแล้วเห็นว่าไม่มีเหตุผล สมควร ถ.ล. หมายถึง ถอนรายวิชาภายหลังกำหนด โดยสถานศึกษาพิจารณาแล้วเห็นว่าไม่มีเหตุผลสมควร ถ.น. หมายถึง ถอนรายวิชาภายในกำหนด ถ.พ. หมายถึง ถูกสั่งพักการเรียนในระหว่างที่มีการประเมินสรุปผลการเรียน ท. หมายถึง ทุจริตในการสอบหรืองานที่มอบหมายให้ทำ ม.ส. หมายถึง ไม่สมบูรณ์เนื่องจากไม่สามารถเข้ารับการประเมินครบทุกครั้งและหรือไม่ส่งงานอัน เป็น ส่วนประกอบของการเรียนรายวิชาตามกำหนด ด้วยเหตุจำเป็นอันสุดวิสัย ม.ท. หมายถึง ไม่สามารถเข้ารับการประเมินทดแทนการประเมินส่วนที่ขาดของรายวิชาที่ไม่สมบูรณ์ ภายในภาคเรียนถัดไป ผ. หมายถึง ได้เข้าร่วมกิจกรรมตามกำหนด และผลการประเมินผ่าน ม.ผ. หมายถึง ไม่เข้าร่วมกิจกรรม หรือผลการประเมินไม่ผ่าน หรือผลการประเมินการเรียนโดยไม่นับ จำนวนหน่วยกิตมารวมเพื่อการสำเร็จการศึกษาตามหลักสูตรไม่ผ่าน หรือไม่ได้ทำการประเมินผลการเรียน
หลักสูตรรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 1 – 4 – 3 จุดประสงค์รายวิชา 1. มีความรู้ความเข้าใจเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม 2. สามารถปฏิบัติการจัดทำโครงสร้างข้อมูลและอัลกอริทึม 3. มีกิจนิสัยในการทำงานด้วยความประณีต รอบคอบและปลอดภัย ตระหนักถึงคุณภาพของงานและ มีจริยธรรมในงานอาชีพ สมรรถนะรายวิชา 1. เลือกใช้โครงสร้างข้อมูลและอัลกอริทึมให้เหมาะสมกับงาน 2. ปฏิบัติการเขียนโปรแกรมตามที่ออกแบบ 3. ทดสอบโปรแกรมโครงสร้างข้อมูล คำอธิบายรายวิชา ศึกษาและปฏิบัติเกี่ยวกับหลักการของโรงสร้างข้อมูล (Principle Data Structure), ข้อมูลแบบ นามธรรม (Abstract Data Type), การจัดโครงสร้างแบบ Linear และ Non-Linear Data Structure, อัลกอริทึมและการค้นหาประสิทธิภาพ, Big-O Notations, การสร้างและจัดการโครงสร้างข้อมูลแบบ Link List, Stack, Queues, Trees และ Graph, การจัดการข้อมูลแบบ Heap และ Hash Table อัลกอริทึมการ จัดเรียงข้อมูลและการค้นหาข้อมูล (Sorting and Search Algorithm) หมายเหคุ (ถ้ามี : ให้อธิบายถึงสาเหคุของการปรับปรุงรายวิชา) ................................................................................................................................................................................................... ................................................................................................................................................................................................... ................................................................................................................................................................................................... ................................................................................................................................................................................................... ...................................................................................................................................................................................................
การวิเคราะห์หลักสูตรรายวิชา ตารางวิเคราะห์หลักสูตรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้ พฤติกรรมที่พึงประสงค์ รวม ทฤษฎี ปฏิบัติ (ชม.) ๑ พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 5 1 5 ๒ ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 4 6 10 ๓ การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3 7 10 ๔ ลิงก์ลิสต์ (Linked List) 2 3 5 ๕ สแต็ก และคิว 3 7 10 ๖ Recursion 2 3 5 ๗ ทรี (Trees) 3 7 10 ๘ ไบนารีเสิร์ชทรี 10 - 10 ๙ การจัดเรียงข้อมูลขั้นสูง 10 - 10 ๑๐ กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 5 5 10 รวม 43 47 90
การปรับปรุงหลักสูตรรายวิชา (ถ้ามี) ตารางแสดงการปรับปรุงหลักสูตรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่ว ยที่ ชื่อหน่วยการเรียนรู้ (รายละเอียดการปรับปรุง) การปรับปรุง หลักสูตร รายวิชา พฤติกรรมที่พึง ประสงค์ รวม (ชม.) ทฤษฎี ปฏิบัติ รวม หมายเหตุ (คำอธิบายการปรับปรุงหลักสูตรรายวิชา)
การวิเคราะห์แหล่งการเรียนรู้ ตารางวิเคราะห์แหล่งการเรียนรู้ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ แหล่งการเรียนรู้ หมาย ก ข ค ง จ ฉ เหตุ 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1.1 ข้อมูล และรูปแบบของข้อมูล / / / / 1.2 ระดับของข้อมูล และการจัดการข้อมูล / / / / 1.3 ตัวอย่างโครงสร้างข้อมูล / / / / 1.4 อัลกอริทึม (Algorithm) / / / / 1.5 ประสิทธิภาพของอัลกอริทึม / / / / 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 2.1 ข้อมูลชนิดอาร์เรย์ / / / / 2.2 ตัวแปรอาร์เรย์ 1 มิติ / / / / 2.3 ตัวแปรอาร์เรย์หลายตัว / / / / 2.4 การกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติ / / / / 2.5 การประมวลผลอาร์เรย์ / / / / 2.6 ลูปแบบ for กับอาร์เรย์ / / / / 2.7 อาร์เรย์กับการผ่านค่า / / / / 2.8 อาร์เรย์ของอ็อบเจ็กต์ / / / / 2.9 ตัวแปรอาร์เรย์ 2 มิติ / / / / 2.10 คลาส ArrayList / / / / 2.11 อัลกอริทึมพื้นฐานสำหรับอาร์เรย์ / / / / 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3.1 การจัดเรียงข้อมูลแบบ Bubble Sort / / / / 3.2 การจัดเรียงข้อมูลแบบ Selection Sort / / / / 3.3. การจัดเรียงข้อมูลแบบ Insertion Sort / / / / 3.4 การค้นหาข้อมูลอย่างง่าย / / / / 4 ลิงก์ลิสต์ (Linked List) 4.1 ลิงก์ลิสต์คืออะไร / / / / 4.2 การสร้างโหนด / / / / 4.3 การแทรกโหนด / / / /
การวิเคราะห์แหล่งการเรียนรู้ ตารางวิเคราะห์แหล่งการเรียนรู้ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ แหล่งการเรียนรู้ หมาย ก ข ค ง จ ฉ เหตุ 5 5.1 สแต็ก และคิว 5.2 สแต็ก / / / / 5.3 การใช้อาร์เรย์เป็นสแต็ก / / / / 5.4 การสร้างสแต็กจากลิงก์ลิสต์ / / / / 5.5 การใช้สแต็กกับนิพจน์เติมหลัง / / / / 5.6 การใช้คลาสสแต็กในจาวา / / / / 6 Recursion 6.1 Recursion คืออะไร / / / / 6.2 แฟกทอเรียล (Factorial) 6.3 รีเคอร์ชันกับอาร์เรย์ / / / / 7 ทรี (Trees) 7.1 Tree คืออะไร / / / / 7.2 แฟกทอเรียล (Factorial) ใน Tree 7.3 Tree กับอาร์เรย์ / / / / 8 ไบนารีเสิร์ชทรี 8.1 การดำเนินการกับไบนารีเสิร์ชทรี / / / / 8.2 เอวีแอลทรี / / / / 9 การจัดเรียงข้อมูลขั้นสูง 9.1 การจัดเรียงข้อมูลแบบ Shell Sort / / / / 9.2 การจัดเรียงข้อมูลแบบ Merge Sort 9.3 การจัดเรียงข้อมูลแบบ Quick Sort / / / / 10 กราฟ และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 พื้นฐานทั่วไปของกราฟ / / / / 10.2 การดำเนินการของกราฟ / / / / 10.3 การสร้างกราฟด้วยเททริกซ์ / / / / 10.4 การสร้างกราฟด้วยลิงก์ลิสต์ / / / / 10.5 การค้นหาจำนวนเส้นทาง / / / / 10.6 กราฟระบุน้ำหนัก / / / /
การวิเคราะห์แหล่งการเรียนรู้ ตารางวิเคราะห์แหล่งการเรียนรู้ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ แหล่งการเรียนรู้ หมาย ก ข ค ง จ ฉ เหตุ 10.7 การเดินทางเข้าไปในกราฟ / / / / 10.8 การหาเส้นทางที่สั้นที่สุด / / / / แหล่งที่มาของแหล่งการเรียนรู้ ก. สิ่งที่กำหนดในรายวิชา ข. ประสบการณ์ของตนเอง ค. สอบถามจากผู้เชี่ยวชาญ ง. จากตำราหรือเอกสารที่เกี่ยวข้อง จ. จาการดูงานจากสถานประกอบการณ์ ฉ. อื่นๆ.....จากอินเตอร์เน็ต....................
การวิเคราะห์สมรรถนะทั่วไป ตารางวิเคราะห์สมรรถนะทั่วไป ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ สมรรถนะทั่วไป ๑ พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1.1 ข้อมูล และรูปแบบของข้อมูล 1.1 แสดงความรู้เกี่ยวกับข้อมูล และรูปแบบของข้อมูล 1.2 ระดับของข้อมูล และการจัดการ ข้อมูล 1.2 แสดงความรู้เกี่ยวกับระดับของข้อมูล และการจัดการ ข้อมูล 1.3 ตัวอย่างโครงสร้างข้อมูล 1.3 แสดงความรู้เกี่ยวกับตัวอย่างโครงสร้างข้อมูล 1.4 อัลกอริทึม (Algorithm) 1.4 แสดงความรู้เกี่ยวกับอัลกอริทึม (Algorithm) 1.5 ประสิทธิภาพของอัลกอริทึม 1.5 แสดงความรู้เกี่ยวกับประสิทธิภาพของอัลกอริทึม 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 2.1 ข้อมูลชนิดอาร์เรย์ 2.1 แสดงความรู้เกี่ยวกับข้อมูลชนิดอาร์เรย์ได้ 2.2 ตัวแปรอาร์เรย์ 1 มิติ 2.2 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 1 มิติได้ 2.3 ตัวแปรอาร์เรย์หลายตัว 2.3 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์หลายตัว 2.4 การกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติ 2.4 แสดงความรู้เกี่ยวกับการกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติ 2.5 การประมวลผลอาร์เรย์ 2.5 แสดงความรู้เกี่ยวกับการประมวลผลอาร์เรย์ 2.6 ลูปแบบ for กับอาร์เรย์ 2.6 แสดงความรู้เกี่ยวกับลูปแบบ for กับอาร์เรย์ 2.7 อาร์เรย์กับการผ่านค่า 2.7 แสดงความรู้เกี่ยวกับอาร์เรย์กับการผ่านค่า 2.8 ตัวแปรอาร์เรย์ 2 มิติ 2.8 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 2 มิติ 2.9 คลาส ArrayList 2.9 แสดงความรู้เกี่ยวกับคลาส ArrayList 2.10 อัลกอริทึมพื้นฐานสำหรับ อาร์เรย์ 2.10 แสดงความรู้เกี่ยวกับอัลกอริทึมพื้นฐานสำหรับอาร์เรย์ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3.1 การจัดเรียงข้อมูลแบบ Bubble Sort 3.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Bubble Sort 3.2 การจัดเรียงข้อมูลแบบ Selection Sort 3.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Selection Sort
การวิเคราะห์สมรรถนะทั่วไป ตารางวิเคราะห์สมรรถนะทั่วไป ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ สมรรถนะทั่วไป 3.3 การจัดเรียงข้อมูลแบบ Insertion Sort 3.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Insertion Sort 3.4 การค้นหาข้อมูลอย่างง่าย 3.4 แสดงความรู้เกี่ยวกับการค้นหาข้อมูลอย่างง่าย 4 ลิงก์ลิสต์ (Linked List) 4.1 ลิงก์ลิสต์คืออะไร 4.1 แสดงความรู้เกี่ยวกับลิงก์ลิสต์คืออะไร 4.2 การสร้างโหนด 4.2 แสดงความรู้เกี่ยวกับการสร้างโหนด 4.3 การแทรกโหนด 4.3 แสดงความรู้เกี่ยวกับการแทรกโหนด 5 สแต็ก และคิว 5.1 สแต็ก 5.1 แสดงความรู้เกี่ยวกับสแต็ก 5.2 การใช้อาร์เรย์เป็นสแต็ก 5.2 แสดงความรู้เกี่ยวกับการใช้อาร์เรย์เป็นสแต็ก 5.3 การสร้างสแต็กจากลิงก์ลิสต์ 5.3 แสดงความรู้เกี่ยวกับการสร้างสแต็กจากลิงก์ลิสต์ 5.4 การใช้สแต็กกับนิพจน์เติมหลัง 5.4 แสดงความรู้เกี่ยวกับการใช้สแต็กกับนิพจน์เติมหลัง 5.5 การใช้คลาสสแต็กในจาวา 5.5 แสดงความรู้เกี่ยวกับการใช้คลาสสแต็กในจาวา 6 Recursion 6.1 Recursion คืออะไร 6.1 แสดงความรู้เกี่ยวกับRecursion คืออะไร 6.2 แฟกทอเรียล (Factorial) 6.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) 6.3 รีเคอร์ชันกับอาร์เรย์ 6.3 แสดงความรู้เกี่ยวกับรีเคอร์ชันกับอาร์เรย์ 7 ทรี (Trees) 7.1 Tree คืออะไร 7.1 แสดงความรู้เกี่ยวกับTree คืออะไร 7.2 แฟกทอเรียล (Factorial) ใน Tree 7.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) ใน Tree 7.3 Tree กับอาร์เรย์ 7.3 แสดงความรู้เกี่ยวกับ Tree กับอาร์เรย์ 8 ไบนารีเสิร์ชทรี 8.1 การดำเนินการกับไบนารีเสิร์ชทรี 8.1 แสดงความรู้เกี่ยวกับการดำเนินการกับไบนารีเสิร์ชทรี 8.2 เอวีแอลทรี 8.2 แสดงความรู้เกี่ยวกับเอวีแอลทรี
การวิเคราะห์สมรรถนะทั่วไป ตารางวิเคราะห์สมรรถนะทั่วไป ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้/หัวข้อการเรียนรู้ สมรรถนะทั่วไป 9 การจัดเรียงข้อมูลขั้นสูง 9.1 การจัดเรียงข้อมูลแบบ Shell Sort 9.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Shell Sort 9.2 การจัดเรียงข้อมูลแบบ Merge Sort 9.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Merge Sort 9.3 การจัดเรียงข้อมูลแบบ Quick Sort 9.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Quick Sort 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 พื้นฐานทั่วไปของกราฟ 10.1 แสดงความรู้เกี่ยวกับพื้นฐานทั่วไปของกราฟ 10.2 การดำเนินการของกราฟ 10.2 แสดงความรู้เกี่ยวกับการดำเนินการของกราฟ 10.3 การสร้างกราฟด้วยเททริกซ์ 10.3 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยเททริกซ์ 10.4 การสร้างกราฟด้วยลิงก์ลิสต์ 10.4 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยลิงก์ลิสต์ 10.5 การค้นหาจำนวนเส้นทาง 10.5 แสดงความรู้เกี่ยวกับการค้นหาจำนวนเส้นทาง 10.6 กราฟระบุน้ำหนัก 10.6 แสดงความรู้เกี่ยวกับกราฟระบุน้ำหนัก 10.7 การเดินทางเข้าไปในกราฟ 10.7 แสดงความรู้เกี่ยวกับการเดินทางเข้าไปในกราฟ 10.8 การหาเส้นทางที่สั้นที่สุด 10.8 แสดงความรู้เกี่ยวกับการหาเส้นทางที่สั้นที่สุด
การวิเคราะห์สมรรถนะที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์สมรรถนะที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะทั่วไป สมรรถนะที่พึงประสงค์ 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1.1 แสดงความรู้เกี่ยวกับข้อมูล และรูปแบบของ ข้อมูล 1.1 บอกความหมายของข้อมูลและรูปแบบ ข้อมูลได้ 1.2 แสดงความรู้เกี่ยวกับระดับของข้อมูล และการ จัดการข้อมูล 1.2 บอกระดับของข้อมูล และการจัดการ ข้อมูลได้ 1.3 แสดงความรู้เกี่ยวกับอัลกอริทึม (Algorithm) 1.3 อธิบายความหมายของอัลกอริทึมได้ 1.4 แสดงความรู้เกี่ยวกับประสิทธิภาพของ อัลกอริทึม 1.4 อธิบายวิธีการหาประสิทธิภาพของ อัลกอริทึมได้ 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 2.1 แสดงความรู้เกี่ยวกับข้อมูลชนิดอาร์เรย์ได้ 2.1 อธิบายความหมายของข้อมูลชนิดอาร์เรย์ ได้ 2.2 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 2 มิติได้ 2.2 อธิบายความหมายของตัวแปรอาร์เรย์ 2 มิติได้ 2.3 แสดงความรู้เกี่ยวกับคลาส ArrayList ได้ 2.3 อธิบายความหมายของคลาส ArrayListได้ 2.4 แสดงความรู้เกี่ยวกับอัลกอริทึมพื้นฐานสำหรับ อาร์เรย์ได้ 2.4 อธิบายความหมายของอัลกอริทึมพื้นฐาน สำหรับอาร์เรย์ได้ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3.1 แสดงความรู้เกี่ยวกับการค้นหาข้อมูลอย่างง่าย 3.1 อธิบายขั้นตอนการค้นหาข้อมูลในอาร์เรย์ อย่างง่ายได้ 4 ลิงก์ลิสต์ (Linked List) 4.1 แสดงความรู้เกี่ยวกับลิงก์ลิสต์คืออะไร 4.1 อธิบายความหมายและความแตกต่าง ระหว่างลิงก์ลิสต์กับอาร์เรย์ได้ 5 สแต็ก และคิว 5.1 แสดงความรู้เกี่ยวกับสแต็ก 5.1 อธิบายความหมายของสแต็ก 5.2 แสดงความรู้เกี่ยวกับการใช้อาร์เรย์เป็นสแต็ก 5.2 อธิบายขั้นตอนการเขียนโปรแกรมเพื่อ ประมวลผลกับข้อมูลแบบสแต็ก 5.3 แสดงความรู้เกี่ยวกับการใช้คลาสสแต็กในจาวา 5.3 อธิบายขั้นตอนการนำคลาสในภาษาจาวา ที่ประมวลผลกับข้อมูลแบบสแต็กมาใช้งานได้
การวิเคราะห์สมรรถนะที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์สมรรถนะที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะทั่วไป สมรรถนะที่พึงประสงค์ 6 Recursion 6.1 แสดงความรู้เกี่ยวกับ Recursion คืออะไร 6.1 แสดงความรู้เกี่ยวกับ Recursion คืออะไร 6.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) 6.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) 7 ทรี (Trees) 7.1 แสดงความรู้เกี่ยวกับ Tree คืออะไร 7.1 อธิบายความหมายของการเก็บข้อมูลแบ บทรี 7.2 แสดงความรู้เกี่ยวกับแฟกทอเรียล (Factorial) ใน Tree 7.2 อธิบายความหมายแฟกทอเรียล (Factorial) ใน Tree 8 ไบนารีเสิร์ชทรี 8.1 แสดงความรู้เกี่ยวกับการดำเนินการกับ ไบนารีเสิร์ชทรี 8.1 สามารถบอกความหมายของไบนารีเสิร์ชท รี 8.2 แสดงความรู้เกี่ยวกับเอวีแอลทรี 8.2 อธิบายขั้นตอนการเขียนโปรแกรมสร้างเอวี แอลทรีจากข้อมูลที่กำหนดได้ 9 การจัดเรียงข้อมูลขั้นสูง 9.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Shell Sort 9.1 อธิบายขั้นตอนการเขียนโปรแกรมการ จัดเรียงข้อมูลด้วยวิธี Shell Sort ได้ 9.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Merge Sort 9.2 อธิบายขั้นตอนการเขียนโปรแกรมการ จัดเรียงข้อมูลด้วยวิธี Merge Sort ได้ 9.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Quick Sort 9.3 อธิบายขั้นตอนการเขียนโปรแกรมการ จัดเรียงข้อมูลด้วยวิธี Quick Sort ได้ 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 แสดงความรู้เกี่ยวกับพื้นฐานทั่วไปของกราฟ 10.1 อธิบายความหมายและลักษณะต่างๆ ของกราฟ 10.2 แสดงความรู้เกี่ยวกับการดำเนินการของกราฟ 10.2 อธิบายขั้นตอนการเขียนโปรแกรมวิธีการ ดำเนินการกับกราฟ
การวิเคราะห์สมรรถนะที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์สมรรถนะที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะทั่วไป สมรรถนะที่พึงประสงค์ 10.3 แสดงความรู้เกี่ยวกับการค้นหาจำนวน เส้นทาง 10.3 อธิบายการค้นหาจำนวนเส้นทางในกราฟ ได้ 10.4 แสดงความรู้เกี่ยวกับกราฟระบุน้ำหนัก 10.4 อธิบายความหมายกราฟระบุน้ำหนักได้ 10.5 แสดงความรู้เกี่ยวกับการเดินทางเข้าไปใน กราฟ 10.5 อธิบายการเดินทางเข้าไปในกราฟด้วยวิธี ต่างๆ ได้ 10.6 แสดงความรู้เกี่ยวกับการหาเส้นทางที่สั้นที่สุด 10.6 อธิบายการหาเส้นทางที่สั้นที่สุดด้วยวิธี กราฟได้
การวิเคราะห์สมรรถนะที่พึงประสงค์ (ปฏิบัติ) ตารางวิเคราะห์สมรรถนะที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะทั่วไป สมรรถนะที่พึงประสงค์ ๑ พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1.1 แสดงความรู้เกี่ยวกับตัวอย่างโครงสร้างข้อมูล 1.1 ยกตัวอย่างโครงสร้างของข้อมูลได้ 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 2.1 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 1 มิติได้ 2.1 สามารถเขียนโปรแกรมประมวลผลกับ ข้อมูลแบบอาร์เรย์ 1 มิติได้ 2.2 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์หลายตัวได้ 2.2 สามารถเขียนโปรแกรมประมวลผลกับ ข้อมูลแบบอาร์เรย์หลายมิติได้ 2.3 แสดงความรู้เกี่ยวกับการกำหนดค่าเริ่มต้นให้ อาร์เรย์ 1 มิติได้ 2.3 สามารถเขียนโปรแกรมกำหนดค่าเริ่มต้น ให้อาร์เรย์ 1 มิติได้ 2.4 แสดงความรู้เกี่ยวกับการประมวลผลอาร์เรย์ได้ 2.4 สามารถเขียนโปรแกรมประมวลผลกับ ข้อมูลแบบอาร์เรย์ได้ 2.5 แสดงความรู้เกี่ยวกับลูปแบบ for กับอาร์เรย์ได้ 2.5 เขียนโปรแกรมแบบวนลูปซ้ำเพื่อแสดง ข้อมูลที่เก็บอยู่ในอาร์เรย์ได้ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Bubble Sort 3.1 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วย วิธี Bubble Sort ได้ 3.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Selection Sort 3.2 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วย วิธี Selection Sort ได้ 3.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Insertion Sort 3.3 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วย วิธี Insertion Sort ได้ 4 ลิงก์ลิสต์ (Linked List) 4.1 แสดงความรู้เกี่ยวกับการสร้างโหนด 4.1 สามารถการเขียนโปรแกรมเพื่อสร้างโหนด ให้กับลิงก์ลิสต์ได้ 4.2 แสดงความรู้เกี่ยวกับการแทรกโหนด 4.2 สามารถใช้เมธอดของจาวาในการจัดการ ข้อมูลกับลิงก์ลิสต์ได้
การวิเคราะห์สมรรถนะที่พึงประสงค์ (ปฏิบัติ) ตารางวิเคราะห์สมรรถนะที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะทั่วไป สมรรถนะที่พึงประสงค์ 5 สแต็ก และคิว 5.1 แสดงความรู้เกี่ยวกับการสร้างสแต็กจากลิงก์ ลิสต์ 5.1 สามารถเขียนโปรแกรมเพื่อสร้างสแต็กจาก ลิงก์ลิสต์ 5.2 แสดงความรู้เกี่ยวกับการใช้สแต็กกับนิพจน์เติม หลัง 5.2 สามารถเขียนโปรแกรมเพื่อใช้สแต็กกับ นิพจน์เติมหลัง 6 Recursion 6.1 แสดงความรู้เกี่ยวกับรีเคอร์ชันกับอาร์เรย์ 6.1 สามารถเขียนโปรแกรมแบบ Recursion มาใช้กับ Array ได้ 7 ทรี (Trees) 7.1 แสดงความรู้เกี่ยวกับTree กับอาร์เรย์ 7.1 เขียนโปรแกรมแบบ Tree มาใช้กับ Array ได้ 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยเมท ริกซ์ 10.1 เขียนกราฟให้อยู่ในรูปแบบเมทริกซ์ได้ 10.2 แสดงความรู้เกี่ยวกับการสร้างกราฟด้วยลิงก์ ลิสต์ 10.2 เขียนกราฟให้อยู่ในรูปแบบลิงก์ลิสต์ได้
การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะที่พึงประสงค์ พฤติกรรมการเรียนรู้ที่พึงประสงค์ R U Ap An E C 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1.1 บอกความหมายของข้อมูลและรูปแบบข้อมูลได้ x I 1.2 บอกระดับของข้อมูล และการจัดการข้อมูลได้ I 1.3 อธิบายความหมายของอัลกอริทึมได้ x 1.4 อธิบายวิธีการหาประสิทธิภาพของอัลกอริทึมได้ I 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 2.1 อธิบายความหมายของข้อมูลชนิดอาร์เรย์ได้ x 2.2 อธิบายความหมายของตัวแปรอาร์เรย์ 2 มิติได้ x 2.3 อธิบายความหมายของคลาส ArrayListได้ I 2.4 อธิบายความหมายของอัลกอริทึมพื้นฐานสำหรับอาร์เรย์ ได้ I 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 3.1 อธิบายขั้นตอนการค้นหาข้อมูลในอาร์เรย์อย่างง่ายได้ I 4 ลิงก์ลิสต์ (Linked List) 4.1 อธิบายความหมายและความแตกต่างระหว่างลิงก์ลิสต์กับ อาร์เรย์ได้ I 5 สแต็ก และคิว 5.1 อธิบายความหมายของสแต็ก x 5.2 อธิบายขั้นตอนการเขียนโปรแกรมเพื่อประมวลผลกับ ข้อมูลแบบสแต็ก x 5.3 อธิบายขั้นตอนการนำคลาสในภาษาจาวาที่ประมวลผลกับ ข้อมูลแบบสแต็กมาใช้งานได้ I 6 Recursion 6.1 อธิบายการทำงานของ Recursion ได้ x 6.2 อธิบายความหมายของการทำงานของ I 7 ทรี (Trees)
การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะที่พึงประสงค์ พฤติกรรมการเรียนรู้ที่พึงประสงค์ R U Ap An E C 7.1 อธิบายความหมายของการเก็บข้อมูลแบบทรี x 7.2 อธิบายความหมายแฟกทอเรียล (Factorial) ใน Tree I 8 ไบนารีเสิร์ชทรี 8.1 สามารถบอกความหมายของไบนารีเสิร์ชทรี x 8.2 อธิบายขั้นตอนการเขียนโปรแกรมสร้างเอวีแอลทรีจาก ข้อมูลที่กำหนดได้ I 9 การจัดเรียงข้อมูลขั้นสูง 9.1 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วย วิธี Shell Sort ได้ x 9.2 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วย วิธี Merge Sort ได้ I 9.3 อธิบายขั้นตอนการเขียนโปรแกรมการจัดเรียงข้อมูลด้วย วิธี Quick Sort ได้ x 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 อธิบายความหมายและลักษณะต่างๆ ของกราฟ x 10.2 อธิบายขั้นตอนการเขียนโปรแกรมวิธีการดำเนินการกับ กราฟ I 10.3 อธิบายการค้นหาจำนวนเส้นทางในกราฟได้ x 10.4 อธิบายความหมายกราฟระบุน้ำหนักได้ I 10.5 อธิบายการเดินทางเข้าไปในกราฟด้วยวิธีต่างๆ ได้ x 10.6 อธิบายการหาเส้นทางที่สั้นที่สุดด้วยวิธีกราฟได้ I
การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ทฤษฏี) ตารางวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรรถนะที่พึงประสงค์ พฤติกรรมการเรียนรู้ที่พึงประสงค์ R U Ap An E C หมายเหตุ : ความหมายของระดับการเรียนรู้ที่พึงประสงค์ (Bloom S Taxonomy ; 2001 ด้านความรู้ R = จ ำ (Remembering) An =วิเครำะห์ (Analyzing) U = เข้ำใจ (Understanding) Ap = ประยุกต์ใช้ (Applying) E = ประเมินค่ำ (Evaluting) C = คิดสร้ำงสรรค์ (Creating) ระดับความส าคัญ X = ส าคัญมากที่สุด I = ส าคัญมาก O = ส าคัญ
การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ปฏิบัติ) ตารางวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรถนะที่พึงประสงค์ พฤติกรรมการเรียนรู้ที่พึง ประสงค์ I M P A N 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม 1) ยกตัวอย่างโครงสร้างของข้อมูลได้ x 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 1) สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์ 1 มิติได้ x 2) สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์หลายมิติ ได้ x 3) สามารถเขียนโปรแกรมกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติได้ x 4) สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์ได้ x 5) เขียนโปรแกรมแบบวนลูปซ้ำเพื่อแสดงข้อมูลที่เก็บอยู่ในอาร์เรย์ได้ x 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 1) สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Bubble Sort ได้ x 2) สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Selection Sort ได้ x 3) สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Insertion Sort ได้ x 4 ลิงก์ลิสต์ (Linked List) 2) สามารถการเขียนโปรแกรมเพื่อสร้างโหนดให้กับลิงก์ลิสต์ได้ x 3) สามารถใช้เมธอดของจาวาในการจัดการข้อมูลกับลิงก์ลิสต์ได้ x 5 สแต็ก และคิว 3) สามารถเขียนโปรแกรมเพื่อสร้างสแต็กจากลิงก์ลิสต์ x 4) สามารถเขียนโปรแกรมเพื่อใช้สแต็กกับนิพจน์เติมหลัง x 6 Recursion 1) สามารถเขียนโปรแกรมแบบ Recursion มาใช้กับ Array ได้ x
การวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ (ปฏิบัติ) ตารางวิเคราะห์พฤติกรรมการเรียนรู้ที่พึงประสงค์ ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ สมรถนะที่พึงประสงค์ พฤติกรรมการเรียนรู้ที่พึง ประสงค์ I M P A N 7 ทรี (Trees) 7.1 เขียนโปรแกรมแบบ Tree มาใช้กับ Array ได้ x 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการเก็บข้อมูล 10.1 เขียนกราฟให้อยู่ในรูปแบบเมทริกซ์ได้ x 10.2 เขียนกราฟให้อยู่ในรูปแบบลิงก์ลิสต์ได้ x หมายเหตุ : ความหมายของระดับการเรียนรู้ที่พึงประสงค์ (Bloom S Taxonomy ; 2001 ด้านทักษะ I = สังเกตและเลียนแบบ (Imitation) M = ทำตามได้ (Manipulation) P = ทำได้ถูกต้อง (Precision) A = เรียนรู้วิธีการทำอย่างถูกต้อง (Aeticuiation) N = ทำได้อย่างอัตโนมัติ (Naturalization) ระดับความสำคัญ X = สำคัญมากที่สุด I = สำคัญมาก O = สำคัญ
โครงการสอนรายวิชา โครงการสอนรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ สอน ครั้งที่ สัปดาห์ ที่ หน่วย ที่ ชื่อหน่วยการเรียนรู้ จำนวน ชั่วโมง แบบฝึกหัด (ใบงาน) ๑ ๑ 1 พื้นฐานการจัดการฐานข้อมูลและความหมายของ อัลกอริทึม 5 ๒ ๒ 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 5 ๓ ๓ 2 ตัวแปรชนิดอาร์เรย์1 มิติ2 มิติ และหลายมิติ 5 ๔ ๔ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 5 ๕ ๕ 3 การจัดเรียงและค้นหาข้อมูลเบื้องต้น 5 ๖ ๖ 4 ลิงก์ลิสต์ (Linked List) 5 ๗ ๗ 5 สแต็ก และคิว 5 ๘ ๘ 5 สแต็ก และคิว 5 ๙ ๙ 6 Recursion 5 ๑๐ ๑๐ 7 ทรี (Trees) 5 ๑๑ ๑๑ 7 ทรี (Trees) 5 ๑๒ ๑๒ 8 ไบนารีเสิร์ชทรี 5 ๑๓ ๑๓ 8 ไบนารีเสิร์ชทรี 5 ๑๔ ๑๔ 9 การจัดเรียงข้อมูลขั้นสูง 5 ๑๕ ๑๕ 9 การจัดเรียงข้อมูลขั้นสูง 5 ๑๖ ๑๖ 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการ เก็บข้อมูล 5 ๑๗ ๑๗ 10 กราฟ (Graph) และการประยุกต์ใช้งานกราฟในการ เก็บข้อมูล 5 ๑๘ ๑๘ สอบปลายภาค 5 รวม 90 หมายเหตุ โครงการสอนนี้จัดทำขึ้นเพื่อเป็นแนวทางในการจัดการเรียนการสอนเท่านั้น ระยะเวลาอาจมีการ เปลี่ยนแปลงได้ ตามความเหมาะสม
การบูรณาการรายวิชา (ถ้ามี) 1. การบูรณาการคุณธรรม จริยธรรม ค่านิยม คุณลักษณะที่พึงประสงค์ การบูรณาการคุณธรรม จริยธรรม ค่านิยม คุณลักษณะที่พึงประสงค์ นี้ได้กำหนดขึ้นตามกรอบ คุณธรรม จริยธรรม ค่านิยมและคุณลักษณะที่พึงประสงค์ ของผู้สำเร็จการศึกษา สำนักงานคณะกรรมการการ อาชีวศึกษา ซึ่งประกอบด้วย 15 คุณลักษณะ โดยในวิชาการออกแบบเครื่องจักรกล ได้เน้น 4 คุณลักษณะ คือ ด้านความมี วินัย ด้านความรับผิดชอบ ด้านความซื่อสัตย์สุจริต และด้านความสนใจใฝ่เรียนรู้ซึ่งในแต่ละ ด้านมีพฤติกรรม บ่งชี้ที่สำคัญและนำมาเลือกใช้ ดังนี้ 1) ความมีวินัย คือปฏิบัติตามกฎระเบียบข้อบังคับและข้อตกลงต่าง ๆ ของสถานศึกษาได้แก่การแต่ง กายถูกต้องตามระเบียบและข้อบังคับ ตรงต่อเวลา รักษาสาธารณสมบัติ สิ่งแวดล้อมและเข้าร่วมกิจกรรมที่ครู กำหนดและประพฤติตนถูกต้องตามศีลธรรมอันดีงาม (เข้าชั้นเรียนตรงเวลา) 2) ความรับผิดชอบ คือการเตรียมความพร้อมในการเรียนและการปฏิบัติงาน ปฏิบัติงานตามขั้นตอนที่ วางไว้ ปฏิบัติงานด้วยความตั้งใจ ปฏิบัติงานด้วยความละเอียดรอบคอบ ปฏิบัติงานที่ได้รับมอบหมายเสร็จตาม กำหนด มีความเพียรพยายามในการเรียนและการปฏิบัติงาน ปฏิบัติงานตามหน้าที่ของตนเอง ยอมรับผลการ กระทำของตนเอง ปฏิบัติงานโดยคำนึงถึงความปลอดภัยต่อตนเองและส่วนรวม (นักเรียนเอาใจใส่การเข้าร่วม กิจกรรมในแต่ละแผนการจัดการเรียนรู้มุ่งเน้นสมรรถนะอย่างตั้งใจ) 3) ความซื่อสัตย์สุจริต คือการพูดความจริง ไม่นำผลงานของผู้อื่นมาแอบอ้างเป็นของตนเอง ไม่ทุจริต ใน การสอบ ไม่ลักขโมยเป็นต้น (นักเรียนไม่ถามและไม่ลอกคำตอบจากผู้อื่น) 4) ความสนใจใฝ่รู้ เป็นการศึกษาค้นคว้าด้วยตนเอง ซักถามปัญหาข้อสงสัย แสวงหาประสบการณ์และ ค้นหาความรู้ใหม่ ๆ (นักเรียนใฝ่ในการเรียนรู้อยู่เสมอ โดยการศึกษาหาความรู้ด้วยตนเอง หรือปรึกษาหารือ หาความรู้ หรือศึกษาด้วยวิธีการอื่นๆ) 2. การบูรณาการเข้ากับปรัชญาของเศรษฐกิจพอเพียง 3 ห่วง 2 เงื่อนไข 4 มิติประกอบด้วย 3 ห่วง 1. ความพอประมาณ 2. ความมีเหตุผล 3. การมีภูมิคุ้มกันในตัวที่ดี 2 เงื่อนไข 1. เงื่อนไขความรู้ 2. เงื่อนไขคุณธรรม 4 มิติ 1. เศรษฐกิจ 2. สังคม 3. สิ่งแวดล้อม 4. วัฒนธรรม
การบูรณาการรายวิชา (ถ้ามี) ตารางแสดงการบูรณาการรายวิชา ระดับชั้น ปวส. สาขาวิชา เทคโนโลยีสารสนเทศ 3 หน่วยกิต รหัสวิชา 30901-2001 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม 5 ชั่วโมง/สัปดาห์ หน่วย ที่ ชื่อหน่วยการเรียนรู้ การบูรณาการ หมายเหตุ 1 หมายถึง การบูรณาการเศรษฐกิจพอเพียง 2 หมายถึง การบูรณาการคุณลักษณะอันพึงประสงค์ 3 หมายถึง การบูรณาการยาเสพติด 4 หมายถึง การบูรณาการงาน...............................
๑ แผนการจัดการเรียนรู้ที่ ๑ สอนครั้งที่ ๑ เรื่อง พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม
๒ แผนการจัดการเรียนรู้ที่ ๑ ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม สอนครั้งที่ 1 ชื่อเรื่อง พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม จำนวน 5 ชั่วโมง หัวข้อเรื่อง 1. ข้อมูล และรูปแบบของข้อมูล 2. ระดับของข้อมูล และการจัดการข้อมูล 3. ตัวอย่างโครงสร้างข้อมูล 4. อัลกอริทึม (Algorithm) 5. ประสิทธิภาพของอัลกอริทึม สาระสำคัญ คอมพิวเตอร์จะเก็บข้อมูลในรูปแบบของสัญญาณดิจิตอล ข้อมูลต่างๆ บางส่วนจะมีความสัมพันธ์ต่อกันใน การทำงานของระบบคอมพิวเตอร์จะต้องมีการจัดการกับข้อมูลเหล่านั้น ตัวอย่างเช่น การลบข้อมูล การค้นหา ข้อมูลเป็นต้น วิธีการดำเนินการกับข้อมูลทำได้หลายวิธี แต่ละวิธีจะมีผลต่อความเร็วของคอมพิวเตอร์แตกต่างกัน วิธีที่ใช้ในการประมวลผลข้อมูลนั้นเรียกว่า “อัลกอริทึม” สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับข้อมูล และรูปแบบของข้อมูล ระดับของข้อมูล และการจัดการข้อมูล ตัวอย่างโครงสร้างข้อมูล อัลกอริทึม (Algorithm) ประสิทธิภาพของอัลกอริทึม สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 1.1 แสดงความรู้เกี่ยวกับข้อมูล และรูปแบบของข้อมูล 1.2 แสดงความรู้เกี่ยวกับระดับของข้อมูล และการจัดการข้อมูล 1.3 แสดงความรู้เกี่ยวกับอัลกอริทึม (Algorithm) 1.4 แสดงความรู้เกี่ยวกับประสิทธิภาพของอัลกอริทึม สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 1.1 บอกความหมายของข้อมูลและรูปแบบข้อมูลได้ 1.2 บอกระดับของข้อมูล และการจัดการข้อมูลได้ 1.3 อธิบายความหมายของอัลกอริทึมได้ 1.4 อธิบายวิธีการหาประสิทธิภาพของอัลกอริทึมได้ สมรรถนะทั่วไป (ปฏิบัติ) 1.1 แสดงความรู้เกี่ยวกับตัวอย่างโครงสร้างข้อมูล สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 1.1 ยกตัวอย่างโครงสร้างของข้อมูลได้
๓ แผนการจัดการเรียนรู้ที่ ๑ ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม สอนครั้งที่ 1 ชื่อเรื่อง พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม จำนวน 5 ชั่วโมง กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้ กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องความรู้เบื้องต้นเกี่ยวกับ พื้นฐานการจัดการฐานข้อมูล 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับความรู้ เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่ม หรือจากประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ
๔ แผนการจัดการเรียนรู้ที่ ๑ ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม สอนครั้งที่ 1 ชื่อเรื่อง พื้นฐานการจัดการฐานข้อมูลและความหมายของอัลกอริทึม จำนวน 5 ชั่วโมง สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๕ แผนการจัดการเรียนรู้ที่ 2 สอนครั้งที่ 2 เรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ สอนครั้งที่ 3 เรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ
๖ แผนการจัดการเรียนรู้ที่ 2 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ สอนครั้งที่ 2-3 ชื่อเรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. ข้อมูลชนิดอาร์เรย์ 2. ตัวแปรอาร์เรย์ 1 มิติ 3. ตัวแปรอาร์เรย์หลายตัว 4. การกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติ 5. การประมวลผลอาร์เรย์ 6. ลูปแบบ for กับอาร์เรย์ 7. อาร์เรย์กับการผ่านค่า 8. อาร์เรย์ของอ็อบเจ็กต์ 9. ตัวแปรอาร์เรย์ 2 มิติ 10. คลาส ArrayList สาระสำคัญ การเก็บข้อมูลแบบอาร์เรย์เป็นการเก็บข้อมูลที่ใช้หน่วยความจำต่อเนื่องกันไป ข้อมูลที่เก็บแต่ละตัวจะต้อง เป็นข้อมูลประเภทเดียวกัน การเก็บข้อมูลจะต้องจองเนื้อที่หน่วยความจำสำหรับเก็บข้อมูลขึ้นมาก่อน จากนั้นจึง ประมวลผลกับข้อมูลในลักษณะอาร์เรย์ได้ ในภาษาจาวายังมีคลาสสำหรับการประมวลผลกับข้อมูลอาร์เรย์ให้ ใช้ได้อีกด้วย สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับข้อมูลชนิดอาร์เรย์ ตัวแปรอาร์เรย์ 1 มิติตัวแปรอาร์เรย์หลายตัว การ กำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติการประมวลผลอาร์เรย์ลูปแบบ for กับอาร์เรย์อาร์เรย์กับการผ่านค่า อาร์เรย์ ของอ็อบเจ็กต์ตัวแปรอาร์เรย์ 2 มิติคลาส Array List สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 2.1 แสดงความรู้เกี่ยวกับข้อมูลชนิดอาร์เรย์ได้ 2.2 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 2 มิติได้ 2.3 แสดงความรู้เกี่ยวกับคลาส ArrayList ได้ 2.4 แสดงความรู้เกี่ยวกับอัลกอริทึมพื้นฐานสำหรับอาร์เรย์ได้ สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 2.1 อธิบายความหมายของข้อมูลชนิดอาร์เรย์ได้ 2.2 อธิบายความหมายของตัวแปรอาร์เรย์ 2 มิติได้ 2.3 อธิบายความหมายของคลาส ArrayListได้ 2.4 อธิบายความหมายของอัลกอริทึมพื้นฐานสำหรับอาร์เรย์ได้
๗ แผนการจัดการเรียนรู้ที่ 2 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ สอนครั้งที่ 2-3 ชื่อเรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ จำนวน 10 ชั่วโมง สมรรถนะทั่วไป (ปฏิบัติ) 2.1 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์ 1 มิติได้ 2.2 แสดงความรู้เกี่ยวกับตัวแปรอาร์เรย์หลายตัวได้ 2.3 แสดงความรู้เกี่ยวกับการกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติได้ 2.4 แสดงความรู้เกี่ยวกับการประมวลผลอาร์เรย์ได้ 2.5 แสดงความรู้เกี่ยวกับลูปแบบ for กับอาร์เรย์ได้ สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 2.1 สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์ 1 มิติได้ 2.2 สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์หลายมิติได้ 2.3 สามารถเขียนโปรแกรมกำหนดค่าเริ่มต้นให้อาร์เรย์ 1 มิติได้ 2.4 สามารถเขียนโปรแกรมประมวลผลกับข้อมูลแบบอาร์เรย์ได้ 2.5 เขียนโปรแกรมแบบวนลูปซ้ำเพื่อแสดงข้อมูลที่เก็บอยู่ในอาร์เรย์ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้ กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับตัวแปรชนิดอาร์เรย์ ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องตัวแปรชนิดอาร์เรย์ 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับตัวแปร ชนิดอาร์เรย์ โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล
๘ แผนการจัดการเรียนรู้ที่ 2 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ สอนครั้งที่ 2-3 ชื่อเรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ จำนวน 10 ชั่วโมง จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ 2 ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับตัวแปรชนิดอาร์เรย์ ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องตัวแปรชนิดอาร์เรย์ 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับตัวแปร ชนิดอาร์เรย์ โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน
๙ แผนการจัดการเรียนรู้ที่ 2 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ สอนครั้งที่ 2-3 ชื่อเรื่อง ตัวแปรชนิดอาร์เรย์ 1 มิติ 2 มิติ และหลายมิติ จำนวน 10 ชั่วโมง การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๑๐ แผนการจัดการเรียนรู้ที่ 3 สอนครั้งที่ 4 เรื่อง การจัดเรียงและค้นหาข้อมูลเบื้องต้น สอนครั้งที่ 5 เรื่อง การจัดเรียงและค้นหาข้อมูลเบื้องต้น
๑๑ แผนการจัดการเรียนรู้ที่ 3 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงและค้นหาข้อมูลเบื้องต้น สอนครั้งที่ 4-5 ชื่อเรื่อง การจัดเรียงและค้นหาข้อมูลเบื้องต้น จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. การจัดเรียงข้อมูลแบบ Bubble Sort 2. การจัดเรียงข้อมูลแบบ Selection Sort 3. การจัดเรียงข้อมูลแบบ Insertion Sort 4. การค้นหาข้อมูลอย่างง่าย สาระสำคัญ การจัดเรียงข้อมูลและการค้นหาข้อมูลถือได้ว่าเป็นพื้นฐานของการเขียนโปรแกรมสำหรับดำเนินการรับ ข้อมูล วิธีการดำเนินการนั้นสามารถทำได้หลายวิธี แต่ละวิธีมีความเร็วในการประมวลผลแตกต่างกัน ในบทนี้จะ แสดงถึงวิธีการจัดเรียงข้อมูลอย่างง่าย สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Bubble Sort การจัดเรียงข้อมูลแบบ Selection Sort การจัดเรียงข้อมูลแบบ Insertion Sort การค้นหาข้อมูลอย่างง่าย สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 3.1 แสดงความรู้เกี่ยวกับการค้นหาข้อมูลอย่างง่าย สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 3.1 อธิบายขั้นตอนการค้นหาข้อมูลในอาร์เรย์อย่างง่ายได้ สมรรถนะทั่วไป (ปฏิบัติ) 3.1 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Bubble Sort 3.2 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Selection Sort 3.3 แสดงความรู้เกี่ยวกับการจัดเรียงข้อมูลแบบ Insertion Sort สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 3.1 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Bubble Sort ได้ 3.2 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Selection Sort ได้ 3.3 สามารถเขียนโปรแกรมจัดเรียงข้อมูลด้วยวิธี Insertion Sort ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้
๑๒ แผนการจัดการเรียนรู้ที่ 3 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงและค้นหาข้อมูลเบื้องต้น สอนครั้งที่ 4-5 ชื่อเรื่อง การจัดเรียงและค้นหาข้อมูลเบื้องต้น จำนวน 10 ชั่วโมง กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงและค้นหาข้อมูลเบื้องต้น ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงและค้นหา ข้อมูลเบื้องต้น 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ จัดเรียงและค้นหาข้อมูลเบื้องต้น โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจาก ประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงและค้นหาข้อมูลเบื้องต้น จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ 2 ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการจัดเรียงและค้นหาข้อมูลเบื้องต้น ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการจัดเรียงและค้นหา ข้อมูลเบื้องต้น 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการ จัดเรียงและค้นหาข้อมูลเบื้องต้น โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจาก ประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการจัดเรียงและค้นหาข้อมูลเบื้องต้น จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ
๑๓ แผนการจัดการเรียนรู้ที่ 3 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย การจัดเรียงและค้นหาข้อมูลเบื้องต้น สอนครั้งที่ 4-5 ชื่อเรื่อง การจัดเรียงและค้นหาข้อมูลเบื้องต้น จำนวน 10 ชั่วโมง 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๑๔ แผนการจัดการเรียนรู้ที่ 4 สอนครั้งที่ 6 เรื่อง ลิงก์ลิสต์ (Linked List)
๑๕ แผนการจัดการเรียนรู้ที่ 4 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ลิงก์ลิสต์ (Linked List) สอนครั้งที่ 6 ชื่อเรื่อง ลิงก์ลิสต์ (Linked List) จำนวน 5 ชั่วโมง หัวข้อเรื่อง 1. ลิงก์ลิสต์คืออะไร 2. การสร้างโหนด 3. การแทรกโหนด สาระสำคัญ ลิงก์ลิสต์เป็นการเก็บข้อมูลต่อเนื่องกันไปตั้งแต่ข้อมูลแรกไปจนถึงข้อมูลตัวสุดท้าย คล้ายอาร์เรย์ แต่การ ประมวลผลกับอาร์เรย์นั้นถ้าหากมีการเพิ่มข้อมูล หรือลบข้อมูลบางตำแหน่งอาจจะต้องมีการขยับข้อมูลต่างๆ ที่ เก็บในอาร์เรย์ด้วย ส่วนลิงก์ลิสต์นั้นสามารถเพิ่มข้อมูลและลบข้อมูลบางตำแหน่งได้ง่าย เนื่องจากลิงก์ลิสต์จะมี ข้อมูลส่วนหนึ่งที่ใช้ชี้ไปยังข้อมูลตัวถัดไป สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับลิงก์ลิสต์คืออะไร การสร้างโหนด การแทรกโหนด สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 4.1 แสดงความรู้เกี่ยวกับลิงก์ลิสต์คืออะไร สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 4.1 อธิบายความหมายและความแตกต่างระหว่างลิงก์ลิสต์กับอาร์เรย์ได้ สมรรถนะทั่วไป (ปฏิบัติ) 4.1 แสดงความรู้เกี่ยวกับการสร้างโหนด 4.2 แสดงความรู้เกี่ยวกับการแทรกโหนด สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 4.1 สามารถการเขียนโปรแกรมเพื่อสร้างโหนดให้กับลิงก์ลิสต์ได้ 4.2 สามารถใช้เมธอดของจาวาในการจัดการข้อมูลกับลิงก์ลิสต์ได้ กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้
๑๖ แผนการจัดการเรียนรู้ที่ 4 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ลิงก์ลิสต์ (Linked List) สอนครั้งที่ 6 ชื่อเรื่อง ลิงก์ลิสต์ (Linked List) จำนวน 5 ชั่วโมง กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเก็บข้อมูลแบบลิงก์ลิสต์ ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเก็บข้อมูลแบบลิงก์ ลิสต์ 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเก็บ ข้อมูลแบบลิงก์ลิสต์ โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจากประสบการณ์ ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเก็บข้อมูลแบบลิงก์ลิสต์ จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที สื่อการสอน สื่อสิ่งพิมพ์ 1. หนังสือวิชาโครงสร้างข้อมูลและอัลกอริทึม 2. ใบสรุปความรู้ประจำหน่วยการเรียนรู้ 3. แบบทดสอบเพื่อประเมินผลการเรียนรู้ 4. หนังสือหรือตำราเรียนที่มีเนื้อหาเกี่ยวข้อง การเรียนรู้ 1. ห้องสมุดภายในวิทยาลัยฯ 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ สื่อโสตทัศน์ 1. สื่อ power point เกี่ยวกับเนื้อหาการเรียนรู้ในหน่วย 2. อินเทอร์เน็ตเว็บไซต์ต่างๆ
๑๗ แผนการจัดการเรียนรู้ที่ 4 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย ลิงก์ลิสต์ (Linked List) สอนครั้งที่ 6 ชื่อเรื่อง ลิงก์ลิสต์ (Linked List) จำนวน 5 ชั่วโมง งานที่มอบหมาย/กิจกรรม ให้นักเรียนทำแบบฝึกเสริมทักษะตามใบงานท้ายหน่วยการเรียน การวัดและประเมินผล วัดผล/ประเมินผล วิธีการ เครื่องมือ เกณฑ์ ๑.สมรรถนะที่พึง ประสงค์ - ทำแบบฝึกเสริมทักษะ ท้ายหน่วย - แบบฝึกเสริมทักษะ ท้ายหน่วย - ผ่านเกณฑ์ร้อยละ ๖๐ ๒.คุณลักษณะอันพึง ประสงค์ (Attitude) - ประเมินคุณลักษณะ อันพึงประสงค์ - แบบประเมิน คุณลักษณะอันพึง ประสงค์ - ผ่านเกณฑ์ร้อยละ ๘๐
๑๘ แผนการจัดการเรียนรู้ที่ 5 สอนครั้งที่ 7 เรื่อง สแต็ก และคิว สอนครั้งที่ 8 เรื่อง สแต็ก และคิว
๑๙ แผนการจัดการเรียนรู้ที่ 5 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย สแต็ก และคิว สอนครั้งที่ 7-8 ชื่อเรื่อง สแต็ก และคิว จำนวน 10 ชั่วโมง หัวข้อเรื่อง 1. สแต็ก 2. การใช้อาร์เรย์เป็นสแต็ก 3. การสร้างสแต็กจากลิงก์ลิสต์ 4. การใช้สแต็กกับนิพจน์เติมหลัง 5. การใช้คลาสสแต็กในจาวา สาระสำคัญ สแต็กและคิวเป็นโครงสร้างข้อมูลที่ใช้หน่วยความจำแบบต่อเนื่องกันไปตั้งแต่ข้อมูลแรกจนถึงข้อมูลตัว สุดท้าย โดยหน่วยความจำแบบสแต็กนั้นข้อมูลจะถูกเขียนเข้าไปหลายๆ ค่า ข้อมูลที่เขียนไปค่าสุดท้ายจะเป็น ข้อมูลที่ถูกอ่านออกมาได้ก่อน ข้อมูลที่เขียนเข้าไปก่อนจะถูกอ่านออกมาทีหลัง ส่วนโครงสร้างข้อมูลแบบคิวนั้น ข้อมูลที่เขียนเข้าไปก่อนจะถูกอ่านออกมาได้ก่อนตามลำดับที่เขียนข้อมูลเข้าไป สมรรถนะหลัก (สมรรถนะประจำหน่วย) แสดงความรู้เกี่ยวกับสแต็ก การใช้อาร์เรย์เป็นสแต็ก การสร้างสแต็กจากลิงก์ลิสต์การใช้สแต็ก กับนิพจน์เติมหลัง การใช้คลาสสแต็กในจาวา สมรรถนะย่อย (สมรรถนะการเรียนรู้) สมรรถนะทั่วไป (ทฤษฏี) 5.1 แสดงความรู้เกี่ยวกับสแต็ก 5.2 แสดงความรู้เกี่ยวกับการใช้อาร์เรย์เป็นสแต็ก 5.3 แสดงความรู้เกี่ยวกับการใช้คลาสสแต็กในจาวา สมรรถนะที่พึงประสงค์ (ทฤษฏี) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 5.1 อธิบายความหมายของสแต็ก 5.2 อธิบายขั้นตอนการเขียนโปรแกรมเพื่อประมวลผลกับข้อมูลแบบสแต็ก 5.3 อธิบายขั้นตอนการนำคลาสในภาษาจาวาที่ประมวลผลกับข้อมูลแบบสแต็กมาใช้ งานได้ สมรรถนะทั่วไป (ปฏิบัติ) 5.1 แสดงความรู้เกี่ยวกับการสร้างสแต็กจากลิงก์ลิสต์ 5.2 แสดงความรู้เกี่ยวกับการใช้สแต็กกับนิพจน์เติมหลัง สมรรถนะที่พึงประสงค์ (ปฏิบัติ) เมื่อผู้เรียนได้ศึกษาเนื้อหาในบทนี้แล้ว ผู้เรียนสามารถ 5.1 สามารถเขียนโปรแกรมเพื่อสร้างสแต็กจากลิงก์ลิสต์ 5.2 สามารถเขียนโปรแกรมเพื่อใช้สแต็กกับนิพจน์เติมหลัง
๒๐ แผนการจัดการเรียนรู้ที่ 5 ชื่อวิชา โครงสร้างข้อมูลและอัลกอริทึม เวลาเรียนรวม ๗๒ ชั่วโมง ชื่อหน่วย สแต็ก และคิว สอนครั้งที่ 7-8 ชื่อเรื่อง สแต็ก และคิว จำนวน 10 ชั่วโมง กิจกรรมการเรียนการสอน ในการจัดการเรียนการสอนรายวิชาเขียนแบบการเชื่อมและโลหะแผ่น ได้กำหนดกิจกรรมการเรียน การสอนให้ผู้เรียนเกิดการเรียนรู้โดยใช้วิธีการจัดการเรียนรู้ฐานสมรรถนะเชิงรุก (Active Learning Competency Based) ด้านเทคนิคการจัดการเรียนการสอนแบบ MAIP โดยมีขั้นตอนในการดำเนินกิจกรรมการ เรียนการสอน ดังนี้ กิจกรรมการเรียนการสอน (สอนครั้งที่ ๑ ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเก็บข้อมูลแบบสแต็ก และคิว ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเก็บข้อมูลแบบสแต็ก และคิว 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเก็บ ข้อมูลแบบสแต็ก และคิว โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจาก ประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด 5. ผู้เรียนนำเสนอข้อสรุปความเข้าใจที่ได้แลกเปลี่ยนเรียนรู้ร่วมกันในชั้นเรียนมาวิเคราะห์แนวทางการ นำไปใช้ประโยชน์เรื่องการเก็บข้อมูลแบบสแต็ก และคิว จากนั้นทำกิจกรรมส่งเสริมการเรียนรู้ 6. ผู้สอนสุ่มกลุ่มผู้เรียนนำเสนอผลการสรุปความรู้ความเข้าใจ โดยผู้สอนและผู้เรียนร่วมกันปะเมินผล การนำเสนอ 7. ผู้เรียนแต่ละคนทำกิจกรรมตรวจสอบความเข้าใจ จากนั้นทำแบบทดสอบ และเปลี่ยนกันตรวจ คะแนน พร้อมทั้งทำแบบประเมินสรุปผลการทำกิจกรรม 8. ผู้เรียนแต่ละคนทำกิจกรรมส่งเสริมการเรียนรู้ เพื่อให้ผู้เรียนเกิดสมรรถนะในการเรียนรู้ โดยให้ผุ้เรียน แบ่งกลุ่ม กลุ่มละ 3 – 5 คน ร่วมกันอภิปรายเกี่ยวกับความรู้เบื้องต้นเกี่ยวกับพื้นฐานการจัดการฐานข้อมูล จากนั้นนำเสนอหน้าชั้นเรียน กลุ่มละ 5 – 10 นาที กิจกรรมการเรียนการสอน (สอนครั้งที่ 2 ) เวลา 5 ชั่วโมง/สัปดาห์ 1. ครูผู้สอนแบ่งกลุ่มผู้เรียนร่วมกันศึกษาเอกสารหนังสือวิชาระบบฐานข้อมูลและการออกแบบ เรื่อง ความรู้เบื้องต้นเกี่ยวกับการเก็บข้อมูลแบบสแต็ก และคิว ตามหัวข้อที่กำหนด 2. ครูผู้สอนตั้งคำถามให้ผู้เรียนเสนอข้อมูลจากประสบการณ์เดิมที่รับรู้ในเรื่องการเก็บข้อมูลแบบสแต็ก และคิว 3. ผู้เรียนร่วมกันจำแนก จัดกลุ่ม และโยงความสัมพันธ์ของข้อมูลเรื่องความรู้เบื้องต้นเกี่ยวกับการเก็บ ข้อมูลแบบสแต็ก และคิว โดยจัดเป็นหมวดหมู่ที่รวบรวมได้จากเอกสารที่ศึกษาค้นคว้าในกลุ่มหรือจาก ประสบการณ์ของตน 4. ผู้เรียนเชื่อมโยงความสอดคล้องของข้อมูลที่นำมาจำแนก จัดกลุ่ม และโยงความสัมพันธ์ โดยนำมา เขียนสรุปความรู้ตามโครงสร้างเนื้อหาเป็นผังความคิดรวบยอด