Page 8 - วิทยาการคำนวณ ม.2
P. 8
4
การออกแบบการจัดการเรียนรู้แบบ Active Learning
หน่วยการเรียนรู้ที่ 1 การออกแบบอัลกอริทึมที่ใช้แนวคิดเชิงคำนวณ
ตัวชี้วัดชั้นปี
ี
ี
้
ตัวชวัดชั้นป
1. ออกแบบอัลกอริทึมที่ใช้แนวคิดเชิงคำนวณในการแก้ปัญหา หรือการทำงานที่พบในชีวิตจริง (ว 4.2 ม.2/1)
แนวคิดส าคัญ ค าถามส าคัญ
1. การคิด คือ การดำเนินการที่เกิดขึ้นในสมองเป็น 1. องค์ประกอบของแนวคิดเชิงคำนวณมี
กระบวนการตามธรรมชาติของมนุษย์ที่บางครั้งก็ไม่ได้ อะไรบ้าง
เป็นไปตามการกระทำ แต่ถ้านักเรียนสามารถควบคุมการ 2. แนวคิดเชิงคำนวณต่างกับแนวคิดเชิง
คิดให้ดำเนินไปตามเรื่องราวที่รับฟังมาหรือตามเนื้อเรื่องที่ นามธรรมอย่างไร
อ่าน จะได้รับความรู้และสามารถนำไปปฏิบัติได้ ซึ่งนอกจาก 3. อัลกอริทึมต้องเขียนเป็นผังงานเพียง
การคิดตามเนื้อหาที่พบแล้วยังสามารถใช้เหตุผลทาง อย่างเดียวใช่หรือไม่
คณิตศาสตร์เข้าช่วยในการเปรียบเทียบระหว่างตัวเลือกใน 4. เกมที่ต้องใช้แนวคิดเชิงคำนวณมี
การแก้ปัญหาการวิเคราะห์ข้อมูล การจัดลำดับ อะไรบ้าง ยกตัวอย่างมา 3 เกม และ
เหตุการณ์ เพื่อแก้ปัญหาที่พบ การใช้เครื่องมือต่าง ๆ บอกแนวคิดของแต่ละเกมมาพอ
ดังกล่าวในการแก้ปัญหาเรียกว่า แนวคิดเชิงคำนวณ สังเขป
2. อัลกอริทึม คือ การเขียนวิธีแก้ปัญหาที่มีลำดับขั้นตอน 5. นักเรียน 5 คนมีความสูงต่างกัน จะ
เข้าใจได้ง่าย บอกว่านำเข้าอะไรและได้ผลลัพธ์อย่างไร มี เขียนขั้นตอนวิธีให้นักเรียนห้าคนเข้า
การทำงานอะไรบ้าง เช่น การทำซ้ำ การกำหนดเงื่อนไขโดย แถวเรียงลำดับจากต่ำไปหาสูง
ใช้ตรรกะและการเปรียบเทียบ การทำงานอย่าง
เดียวกันอาจเขียนอัลกอริทึมที่ต่างกันได้หลายแบบแ ละ
ผลลัพธ์ที่ได้อาจเหมือนกันหรือแตกต่างกันได้
3. เกมและการเรียงลำาดับสิ่งของต่าง ๆ เป็นตัวอย่างการ
แก้ปัญหาโดยใช้อัลกอริทึมแบบหนึ่ง การเล่นเกมโดยใช้
ความคิดในการพยายามเอาชนะฝ่ายตรงข้าม ก็คือการคิด
แบบอัลกอริทึมนั่นเอง
4. การเรียงลำาดับทำาได้หลายวิธี แต่ละวิธีจะมีความเร็ว
ต่างกันขึ้นอยู่กับปริมาณของข้อมูลว่ามากหรือน้อย
