2-กรณิศ

แนวคิดเชิงคำนวณ โดย ด.ช.กรณิศ ทบั ศรี ม.2/5 เลขท่ี2

บทท่ี 1 แนวคดิ เชิงคำนวณ กำรใชช้ ีวติ ประจำวนั นกั เรยี นอำจพบสถำนกำรณท์ ่ซี บั ซอ้ นและ เป็นปัญหำ ไมส่ ำมำรถคดิ หำวธิ ีกำรแกป้ ัญหำไดโ้ ดยงำ่ ย หำกนกั เรยี น แบง่ ปัญหำท่ซี บั ซอ้ นใหเ้ ป็นปัญหำยอ่ ยอำจทำใหเ้ ขำ้ ใจปัญหำและ สำมำรถออกแบบวิธีกำรแกป้ ัญหำไดง้ ำ่ ยขนึ้ เชน่ นกั เรยี นตอ้ งกำรจดั หอ้ ง เรยี นท่มี สี ิ่งของรกและกระจดั กระจำยอย่เู ป็นจำนวนมำกใหเ้ ป็นหอ้ ง กิจกรรม และบอกวธิ ีกำรจดั หอ้ งใหก้ บั เพ่อื นชว่ ยทำงำนตำ่ งๆ ไป พรอ้ มกนั ใหส้ ำเรจ็ อย่ำงรวดเรว็

แนวคิดเชงิ คำนวณ มนี กั วิชำกำรไดก้ ลำ่ วถงึ นิยำมของคำวำ่ แนวคิดเชงิ คำนวณไว้ มำกมำย ดงั นนั้ ควำมหมำยของคำวำ่ แนวคดิ เชงิ คำนวณ ไดถ้ กู ถ่ำยทอด ออกมำหลำยรูปแบบ แต่สิง่ ท่เี หมือนกนั คอื กำรนำแนวคดิ เชิงคำนวณมำ ใชใ้ นกำรแกป้ ัญหำเพ่อื ใหเ้ กดิ ผลลพั ธข์ องกำรแกป้ ัญหำท่มี ปี ระสทิ ธิภำพ แนวคิดเชิงคำนวณ (Computational Thinking) คอื แนวคิดในกำรแกป้ ัญหำตำ่ ง ๆ อยำ่ งเป็นระบบ เป็นกระบวนกำรท่มี ลี ำดบั ขนั้ ตอนชดั เจน โดยกระบวนกำรแกป้ ัญหำดงั กลำ่ วนีเ้ ป็นกระบวนกำรทท่ี งั้ มนษุ ยแ์ ละคอมพิวเตอรส์ ำมำรถเขำ้ ใจรว่ มกนั ได้ ซง่ึ แนวคดิ เชงิ คำนวณ เป็นแนวคดิ สำคญั สำหรบั กำรพฒั นำซอฟตแ์ วรค์ อมพิวเตอร์ แตส่ ำมำรถ นำมำประยกุ ตใ์ ชใ้ นกำรแกป้ ัญหำต่ำง ๆ ในชีวติ ไดเ้ ชน่ กนั แนวคิดเชงิ คำนวณเป็นเคร่อื งมอื ในกำรแกป้ ัญหำท่มี วี ิธีแกไ้ ขท่ี เป็นลำดบั ขนั้ ตอนมำกกว่ำเป็นกำรสรำ้ งผลลพั ธ์ แนวคิดลกั ษณะนีไ้ มเ่ พยี ง นำไปใชก้ บั คอมพิวเตอรไ์ ดเ้ ท่ำนนั้ แตส่ ำมำรถนำไปปรบั ใชไ้ ดก้ บั ทกุ สถำนกำรณ์ เม่อื มกี ระบวนกำรท่เี ป็นลำดบั ขนั้ ตอนเกิดขนึ้ กบั คอมพิวเตอร์ สิ่งท่ีเกดิ ขนึ้ นีเ้ รยี กวำ่ กำรเขียนโปรแกรม แตถ่ ำ้ กระบวนกำรนนั้ ไม่ได้ เกิดขนึ้ จำกแนวคดิ เชงิ คำนวณแลว้ กจ็ ะกลำยเป็นโปรแกรมคอมพวิ เตอรท์ ่ที ำงำนชำ้ และทำใหผ้ ใู้ ชง้ ำนผดิ หวงั เพำะทำงำนไม่ตรงตำมท่ตี อ้ งกำร หลำยคนคดิ ระบบขนึ้ มำซง่ึ ใชเ้ วลำนำน

ในกำรตอบสนอง น่นั เป็นเพรำะวธิ ีกำรออกแบบในบำงจดุ ไมม่ ี ประสิทธิภำพ หรือไมไ่ ดส้ รำ้ งกำรเขำ้ ถึงขอ้ มลู ซง่ึ รูว้ ำ่ อยจู่ ดุ ใดใหม้ ี ประสิทธิภำพ แนวคดิ เชิงคำนวณมอี งคป์ ระกอบท่สี ำคญั 4 สว่ น ไดแ้ ก่ 1. แนวคดิ กำรแยกยอ่ ย(Decomposition) กำรแตกปัญหำใหญ่ออกเป็น ปัญหำยอ่ ย ใหป้ ัญหำนนั้ มีขนำดเลก็ ลงเพ่อื ใหส้ ำมำรถจดั กำรปัญหำในแต่ละสว่ นไดง้ ำ่ ยขนึ้ 2. แนวคดิ กำรหำรูปแบบ(Pattern Recognition) กำรกำนดแบบแผนหรอื รูปแบบท่มี ีลกั ษณะคลำ้ ยคลงึ กนั จำกปัญหำแตล่ ะสว่ นยอ่ ยต่ำง ๆ กลำ่ วคอื ปัญหำยอ่ ยแตล่ ะ ปัญหำนนั้ สำมำรถใชร้ ูปแบบในกำรแกป้ ัญหำท่ีคลำ้ ยคลงึ กนั ได้ 3. แนวคดิ เชงิ นำมธรรม(Abstraction) กำรหำแนวคิดเชงิ นำมธรรมหรอื แนวคดิ รวบยอดของปัญหำ ซง่ึ เป็นกำรกำหนดหลกั กำรท่วั ไป ม่งุ เนน้ เฉพำะสว่ นทส่ี ำคญั ของปัญหำ โดย ไม่สนใจรำยละเอียดท่ไี มจ่ ำเป็น 4. แนวคดิ กำรออกแบบขน้ั ตอนวธิ ี(Algorithm Design) กำรออกแบบลำดบั ขนั้ ตอนกำรแกป้ ัญหำดว้ ยกำรใชแ้ นวคดิ กำรออกแบบขนั้ ตอนวธิ ี เป็นแนวคดิ ท่สี ำมำรถนำไปใช้ ในกำรแกป้ ัญหำท่มี ลี กั ษณะแบบเดียวกนั ได้