การแบ่งปัญหาใหญ่เป็นปัญหาย่อย และการพิจารณารูปแบบ

แนวคดิ เชิงคาํ นวณ

สรุปคาํ จาํ กดั ความของการคดิ เชิงคาํ นวณ

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

ชีวิตประจาํ วนั

4 เสาหลกั ของการคดิ เชิงคาํ นวณ

การย่อยปัญหา) หมายถึงการยอ่ ยปัญหาหรอื ระบบท่ซี บั ซอ้ นออกเป็นสว่ นเลก็ ๆ
การจดจาํ รูปแบบ) เม่ือเรายอ่ ยปัญหาออกเป็นสว่ นเลก็ ๆ ขนั้ ตอนตอ่ ไปคือการหารูปแบบหรอื ลกั ษณะท่ีเหมือนกนั ของปัญหาเลก็ ๆ
ความคดิ ดา้ นนามธรรม) คือการมงุ่ ความคิดไปท่ีขอ้ มลู สาํ คญั และคดั กรองสว่ นท่ีไมเ่ ก่ียวขอ้ งออกไป เพ่ือใหจ้ ดจ่อเฉพาะสง่ิ ท่ีเราตอ้ งการ
จะทาํ เชน่ แมว้ า่ แมวแต่ละตวั จะมีลกั ษณะเหมอื นกนั
การออกแบบอัลกอริทมึ่ ) คือการพฒั นาแนวทางแกป้ ัญหาอย่างเป็นขน้ั เป็นตอน

การแยกส่วนประกอบเป็นวธิ ีคิดรูป แบบหน่ึงของแนวคิดเชิงคาํ นวณ เป็นการพจิ ารณาเพอื่ แบ่ง
ปัญหาหรืองานออกเป็นส่วนยอ่ ย ทาํ ใหส้ ามารถ จดั การกบั ปัญหาหรืองานไดง้ ่ายข้ึน

ตวั อยา่ ง การแยกปัญหา

การแบ่งปัญหาใหญ่เป็นปัญหายอ่ ย

บา นตามพิกดั X,Y

5
5

การแบ่งปัญหาใหญ่เป็นปัญหายอ่ ย

การแบ่งปัญหาใหญ่เป็นปัญหายอ่ ย

ข้นั ตอนวธิ ี วาดบา้ น
1.วาดรูปส่เี หล่ยี มมมุ ฉากใหม้ ีดา้ นขนานกบั แกน x และ y ใหม้ ีจดุ มมุ ซา้ ยลา่ งท่ีพกิ ดั (5,0) มมุ ขาวบนท่ี

พิกดั (15,10)
2.วาดสว่ นของเสน้ ตรงระหวา่ งจดุ ท่ีระบตุ อ่ ไปนี้
2.1 (5,10) และ (10,14) 2.5 (21,11) และ (15,10)
2.2 (10,14)และ(15,10) 2.6 (10,14) และ (16,15)
2.3 (15,0) และ (21,1) 2.7 (16,15) และ (21,11)
2.4 (21,1) และ (21,11)
3.วาดรูปส่เี หล่ีมมมุ ฉากใหม้ ีดา้ นขนานกบั แกน x และ y ใหม้ ีจดุ มมุ ซา้ ยลา่ งท่ีพิกดั (8,0) มมุ ขวาบนท่ี

พิกดั (12,5)

การพจิ ารณารูปแบบ

การพจิ ารณารูปแบบ

• แนวคิดการหารูปแบบ (Pattern Recognition) คือ การเขาใจรูปแบบ
ของปญหา โดยในกรณีนี้ การเขาแถวตามลาํ ดับความสงู ในแตละรอบ จะมี
การแบงกลมุ ที่เหมือนกัน ดังนี้

• กลุมนกั เรียนที่มีความสงู นอยกวาอยูดานซาย | นักเรียนทีเ่ ปน ตําแหนง
หลกั | กลมุ นักเรียนที่มีความสูงเทากบั หรือมากกวาอยดู านขวา

จะสงั เกตเห็นวา่ จะมีนกั เรียนที่เป็นตาํ แหน่งหลกั คน่ั อยรู่ ะหวา่ งนกั เรียนท้งั 2 กลุ่มเสมอ
ดงั น้ี

แบบรูป

แบบรูป





อา้ งอิงมาจาก

อา้ งองิ จาก : หนงั สอื เรยี นรายวิชาพืน้ ฐานวิทยาศาสตร์ เทคโนโลยี (วิทยาการคาํ นวณ) ของ สสวท.