หนว่ ยการเรียนรู้ท่ี 1 หน่วยการเรียนรทู้ ี่ 2 หนว่ ยการเรยี นรทู้ ่ี 3 วิทยาการคานวณSlide PPT61-NEW ชนั้ มัธยมศึกษาปีท่ี 1 กลุ่มสาระการเรียนรวู้ ิทยาศาสตร์ หนว่ ยการเรียนรทู้ ่ี 4 Slide PowerPoint_สือ่ ประกอบการสอน บริษัท อักษรเจรญิ ทศั น์ อจท. จำกัด : 142 ถนนตะนำว เขตพระนคร กรงุ เทพฯ 10200 Aksorn CharoenTat ACT.Co.,Ltd : 142 Tanao Rd. Pranakorn Bangkok 10200 Thailand โทรศัพท์ : 02 622 2999 โทรสำร : 02 622 1311-8 [email protected] / www.aksorn.com
1หนว่ ยการเรยี นรูท้ ่ี การออกแบบและการเขียนอลั กอรทิ มึ ตัวช้วี ดั • ออกแบบอัลกอรทิ มึ ทใ่ี ช้แนวคิดนำมธรรมเพ่ือแกป้ ัญหำหรอื อธบิ ำยกำรทำงำนทพ่ี บในชีวิตจริง • ออกแบบและเขยี นโปรแกรมอยำ่ งงำ่ ยเพอื่ แก้ปญั หำทำงคณติ ศำสตร์ หรือวทิ ยำศำสตร์
แนวคดิ เชิงนามธรรม แนวคดิ เชิงนามธรรม (abstraction) : เปน็ เคร่อื งมอื ในกำรแก้ปญั หำซงึ่ เป็นองค์ประกอบของแนวคิดเชงิ คำนวณ โดยมแี นวคดิ ในกำรแก้ไขขปญั หำ อย่ำงเปน็ ระบบ เพ่ือย่อยสถำนกำรณ์และสำมำรถกำหนดข้ันตอนกำรแก้ปญั หำไขดอ้ ย่ำงชัดเจน พจิ ารณาเฉพาะสว่ นท่ีเป็นสาระสาคญั โดยแยกส่วนที่ไมใ่ ชส่ าระสาคัญออกไป ส่วนท่ีเป็นสาระสาคัญ
ใชแ้ นวคิดเชงิ นามธรรมในการแกป้ ญั หาทางคณติ ศาสตร์ หำกต้องกำรหำแนวคิดเชิงนำมธรรมของสี่เหลยี่ มมมุ ฉาก สำมำรถกระทำไขด้ โดยพิจำรณำเฉพำะสาระสาคญั และจุดรว่ มของส่เี หล่ยี มของมมุ ฉำก ส่ีเหลีย่ มจตั รุ สั สเ่ี หล่ยี มผืนผา้ • ประกอบดว้ ยด้ำน 4 ดำ้ น • ประกอบดว้ ยด้ำน 4 ดำ้ น • ทกุ มมุ เป็นมมุ ฉำก • ทุกมุมเป็นมุมฉำก จำกข้อมูลข้ำงตน้ เม่ือไขมพ่ ิจำรณำสง่ิ ที่ไม่จาเป็น เชน่ ควำมยำวของแต่ละด้ำน เปน็ ตน้ ดงั นั้น แนวคดิ เชิงนามธรรมของสเ่ี หลย่ี มมุมฉำก คือ ส่เี หลย่ี มใด ๆ ทป่ี ระกอบดว้ ยดา้ น 4 ด้าน และทกุ มมุ ของสเี่ หลย่ี มเปน็ มุมฉาก
ใช้แนวคิดเชิงนามธรรมในการแกป้ ญั หาทางวทิ ยาศาสตร์ เมอ่ื แสงอำทิตยส์ ่องมำยังพืน้ โลก จะทำใหน้ ้ำจำกแหล่งต่ำง ๆ ระเหยกลำยเป็นไขอลอยตวั สูงขึ้นสบู่ รรยำกำศและควบแน่นกลำยเปน็ หยดนำ้ ขนำดเลก็ ลอยอยใู่ นอำกำศในรปู ของเมฆ ถำ้ หยดน้ำมีขนำดใหญจ่ นอำกำศรบั น้ำหนักไขมไ่ ขด้ กจ็ ะตกลงมำเป็นฝนและถูกกักเก็บไขว้ตำมแหลง่ นำ้ ตำ่ ง ๆ เมื่อตอ้ งกำรหำแนวคดิ เชิงนามธรรมของวฏั จกั รน้ำจำกขอ้ มูลข้ำงตน้ โดยพิจำรณำเฉพำะสาระสาคัญจะไขด้องคป์ ระกอบสำคัญ ดงั น้ี หยาดนา้ ฟา้ ไขอน้ำบำงสว่ นจะควบแน่นกลำยเปน็ หยดนำ้ ลอยอยู่ในอำกำศในรปู ของเมฆ และตกลงมำเป็นฝน การซึม การระเหยเปน็ ไอ น้ำจำกแหลง่ ต่ำง ๆ ระเหยกลำยเป็นไขอน้ำลอยตัวสงู ข้นึ น้ำซึมผำ่ นพ้นื ผวิ ดนิ ไขหลลงสู่ชน้ั ใต้ดิน และไขหลไขปรวมกนั ในแหลง่ นำ้ และเกดิ กำรหมนุ เวียนเป็นวฏั จักรนำ้
อัลกอริทมึ เบอ้ื งตน้ อลั กอริทมึ (algorithm) : ระเบยี บวิธีหรือขัน้ ตอนวิธที ่ีดาเนินการไขดด้ ้วยคอมพวิ เตอร์เพอื่ ใช้ในการแกไ้ ขปญั หา โดยเปน็ กระบวนกำรแก้ไขขปญั หำที่สำมำรถอธิบำยเป็นขัน้ ตอนที่ชดั เจน ซง่ึ สำมำรถแบ่งไขด้ 3 รปู แบบ ดงั นี้ รูปแบบการเขยี นอลั กอรทิ ึม การเขยี นอลั กอริทึม การเขียนอัลกอรทิ ึม การเขียนอัลกอรทิ ึม ดว้ ยภาษาธรรมชาติ ด้วยรหัสจาลอง ด้วยผงั งาน (Natural Language) (Pseudo Code) (Flowchart)
การเขียนอัลกอริทมึ ด้วยภาษาธรรมชาติ กำรบรรยายข้ันตอนการทางานของอัลกอริทึมใดๆ โดยใชภ้ าษามนุษย์เพอื่ อธบิ ำยถึงลำดับขนั้ ตอนกำรทำงำน ตามลาดับการทางานกอ่ นหลงั ตวั อยา่ ง กำรอธิบำยกำรกำรคำนวณหำพนื้ ท่สี เ่ี หลี่ยม และแสดงผลลัพธก์ ำรคำนวณ ดว้ ยกำรใชภ้ ำษำธรรมชำติ สตู รการคานวณหาพืน้ ที่ส่ีเหลี่ยม พน้ื ที่สีเ่ หลย่ี ม = ควำมกวำ้ ง x ควำมยำว เร่มิ ต้นกำรทำงำน นำเขำ้ ขอ้ มูล นำเข้ำขอ้ มลู ควำมกว้ำงของส่ีเหลี่ยม ควำมยำวของสเ่ี หลีย่ ม จบกำรทำงำน แสดงผลพืน้ ทสี่ เี่ หลีย่ ม คำนวณพื้นที่ส่เี หลย่ี ม ควำมกวำ้ ง x ควำมยำว
การเขียนอลั กอริทมึ ด้วยรหัสจาลอง เปน็ คาสง่ั ทจี่ าลองความคิดเปน็ ลำดบั ขน้ั ตอนโดยใชส้ ัญลักษณ์เป็นประโยคภาษาอังกฤษ ตัวอยา่ งประโยคภำษำอังกฤษเขยี นจำลองคำสั่ง เชน่ Input a number : ใส่ข้อมูลนำเขำ้ เป็นคำ่ ตัวเลข Find the sum of the number : คำนวณรวมคำ่ ตวั เลขท่ีนำเข้ำ ตัวอย่าง กำรอธิบำยกำรกำรคำนวณหำพืน้ ทสี่ ีเ่ หลี่ยม และแสดงผลลพั ธ์กำรคำนวณ ด้วยกำรใชร้ หัสจำลอง สตู รการคานวณหาพ้นื ที่ส่ีเหลีย่ ม พืน้ ทส่ี ี่เหล่ยี ม = ควำมกว้ำง x ควำมยำว รหัสจาลอง INPUT width INPUT length COMPLETE area OUTPUT area STOP = width x length START คำนวณพนื้ ทสี่ ่เี หล่ียม ภาษาธรรมชาติ นำเข้ำข้อมลู นำเขำ้ ข้อมลู ควำมกวำ้ ง x ควำมยำว แสดงผล จบกำรทำงำน ควำมกวำ้ งของสเี่ หลี่ยม ควำมยำวของสีเ่ หล่ยี ม พน้ื ท่ีสเี่ หล่ยี ม เร่ิมต้น กำรทำงำน
การเขียนอลั กอรทิ มึ ด้วยผงั งาน หลกั กำรเขียนอัลกอริทึมด้วยผังงานจะอำ้ งองิ จำกกระบวนการทางคอมพวิ เตอร์ 3 กระบวนกำร ไขดแ้ ก่ การรับขอ้ มลู การประมวลผล การแสดงผลลพั ธ์ (input) (process) (output)
โดยการการเขยี นอัลกอริทมึ ด้วยผงั งาน จะนิยมใชส้ ัญลกั ษณ์ในการเขียนผงั งาน ซ่งึ แตล่ ะสญั ลกั ษณจ์ ะมีความหมายดงั น้ี ภาพสญั ลกั ษณ์ ความหมาย ภาพสญั ลกั ษณ์ ความหมาย เรม่ิ ตน้ /สน้ิ สดุ การทางาน แสดงผลทางหนา้ จอ รบั ขอ้ มลู / การกาหนดคา่ แสดงผลโดยไมก่ าหนดอุปกรณ์ หรอื การประมวลผล รบั ข้อมูลทางแปน้ พิมพ์ predefined process หรือโปรแกรมยอ่ ย ทางเลือก เงื่อนไข ทศิ ทางการทางาน แสดงผลทาง เคร่อื งพิมพ์
Search
Read the Text Version
- 1 - 10
Pages: