Computing science 1

หนว่ ยการเรยี นรู้ท่ี 1 หน่วยการเรียนรทู้ ี่ 2 หน่วยการเรียนรู้ท่ี 3 วิทยาการคานวณ ชั้นมัธยมศกึ ษาปีท่ี 2 กลุม่ สาระการเรยี นรูว้ ทิ ยาศาสตร์ หนว่ ยการเรียนรู้ท่ี 4 Slide PowerPoint_สือ่ ประกอบการสอน

1หนว่ ยการเรียนรู้ท่ี แนวคดิ เชิงคานวณกบั การแกป้ ญั หา ตวั ช้วี ัด • ออกแบบอัลกอริทมึ ที่ใชแ้ นวคิดเชิงคำนวณในกำรแกป้ ญั หำหรือกำรทำงำนทีพ่ บในชวี ติ จรงิ ได้

แนวคดิ เชงิ คานวณคอื อะไร ? คอื แนวคิดในการแก้ปัญหา อย่างเปน็ ระบบ เป็นกระบวนการ ทม่ี ีลาดบั ขน้ั ตอนชดั เจน องคป์ ระกอบของแนวคดิ เปน็ กระบวนการทม่ี นษุ ย์ เชงิ คานวณ และคอมพวิ เตอรเ์ ข้าใจรว่ มกันได้

การแกป้ ัญหาโดยใชแ้ นวคดิ เชงิ คานวณ จดั แถวนักเรยี นตามลาดับความสูงให้เรว็ ท่ีสุด ตวั อยา่ ง 1 แนวคิดการแยกย่อย แตกปัญหาใหญ่ใหเ้ ปน็ ปัญหาย่อย นกั เรียนทุกคนยนื หนั หลังให้ผ้อู า่ น 1.1 1.2 1.3 กาหนดใหน้ ักเรียน แบง่ นักเรียนเปน็ 2 กลุ่ม ทกุ กลุ่มทาซ้า ซา้ ยมือสดุ เป็นตาแหนง่ หลัก สูงกวา่ ตาแหนง่ หลักให้อยู่ด้านขวา ตามขอ้ 1 และข้อ 2 สงู น้อยกว่าตาแหนง่ หลักใหอ้ ยู่ด้านซ้าย จนไมส่ ามารถแบ่งกล่มุ ได้อีก

การแก้ปัญหาโดยใชแ้ นวคดิ เชิงคานวณ 2 แนวคิดการหารูปแบบ ทาความเข้าใจรูปแบบของปัญหา ตัวอย่าง นักเรียนทม่ี ีความสงู น้อยกว่านักเรยี นทเ่ี ป็นตาแหน่งหลกั นกั เรยี นทุกคนยืนหันหลังใหผ้ ูอ้ า่ น นกั เรยี นที่เป็นตาแหนง่ หลัก นักเรยี นทม่ี ีความสูงเทา่ กับหรือมากกว่านักเรยี นทเี่ ป็นตาแหนง่ หลัก

การแก้ปัญหาโดยใชแ้ นวคดิ เชิงคานวณ 3 แนวคดิ เชิงนามธรรม เป็นความคิดรวมยอดในการแกป้ ัญหา ตวั อย่าง นกั เรยี นทุกคนยืนหันหลังใหผ้ ้อู ่าน ✓X XXX ส่วนสูง ชอ่ื เพศ อายุ นา้ หนกั 3.1 เรียงลาดับความสงู 3.2 นกั เรยี นที่มคี วามสูงน้อยกว่าจะ 3.3 ไม่นาส่ิงอื่น ท่ีไม่ใช่ความสูง อย่ดู า้ นซา้ ยของนกั เรียนท่ีสงู มาเปน็ เกณฑ์ในการกาหนด มากกวา่ เสมอ เชน่ เพศ อายุ น้าหนกั

การแก้ปัญหาโดยใช้แนวคดิ เชงิ คานวณ 4 แนวคิดการออกแบบขน้ั ตอนวธิ ี เปน็ การออกแบบขัน้ ตอนในการแก้ปัญหา ตัวอย่าง นักเรยี นทุกคนยืนหันหลังใหผ้ ู้อา่ น 4.1 กาหนดนกั เรยี นดา้ นซา้ ยมอื สุดใหเ้ ป็นตาแหน่งหลัก 4.2 สูงกวา่ ตาแหนง่ หลักให้ไปตงั้ แถวขวามือ สูงน้อยกว่าตาแหนง่ หลักให้ไปตั้งแถวซา้ ยมือ ตาแหน่งหลกั ตาแหนง่ หลกั กลุ่มท่ี 1 กล่มุ ท่ี 2

การแก้ปัญหาโดยใชแ้ นวคิดเชงิ คานวณ 4.3 แต่ละกลมุ่ ทาซา้ ตามข้อ 1 และขอ้ 2 ตาแหน่งหลักของกลุ่มท่ี 2 ตวั อยา่ ง ตาแหน่งหลกั ของกลุม่ ท่ี 1 นกั เรยี นทกุ คนยืนหันหลังใหผ้ ู้อา่ น กลุ่มที่ 1 กลมุ่ ที่ 2 4.4 เมอื่ ทาซ้า ๆ จนไม่สามารถแบ่งกลมุ่ ได้อกี จะไดแ้ ถวนกั เรียนเรยี งลาดับความสงู จากน้อยไปมาก