หน่วย1_แนวคิดเชิงคำนวณกับการแก้ปัญหา1

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

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

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

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

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

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

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

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