หน่วยการเรียนรู้ที่ 2
การแก้ปัญหาและขั้นตอนวิธี
หน่วยการเรียนรู้ที่ 2
การแก้ปัญหาและขั้นตอนวิธี
1.นักเรียนสามารถอธิบายขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์ได้
2.นักเรียนสามารถระบุข้อมูลเข้า ข้อมูลออกและเงื่อนไขของปัญหาได้
3.นักเรียนสามารถออกแบบขั้นตอนวิธีแก้ปัญหาได้
คอมพิวเตอร์มีบทบาทในการปฏิวัติการทำงานทุกภาคส่วนของสังคม การประยุกต์ใช้คอมพิวเตอร์มีผลให้ประสิทธิภาพการทำงานเพิ่มขึ้น ลดภาระงานที่ซ้ำ ๆ รวมถึงเพิ่มความแม่นยำของผลลัพธ์ที่ได้ ขั้นตอนวิธีที่จะสั่งงานให้คอมพิวเตอร์ทำงานได้ตรงตามความต้องการต้องผ่านการวิเคราะห์และออกแบบที่สมบูรณ์ครบถ้วน
หลังจากศึกษาการคิดเชิงคำนวณ ซึ่งเป็นพื้นฐานของการแก้ปัญหาด้วยคอมพิวเตอร์แล้ว ในบทนี้จะเน้นการประยุกต์ใช้กระบวนการคิดดังกล่าวในการออกแบบขั้นตอนวิธีสำหรับแก้ปัญหา โดยขั้นตอนวิธีนั้นอาจมีทั้งที่ไม่ซับซ้อน เช่น ขั้นตอนการต้มมาม่า ขั้นตอนการบวกเลข และขั้นตอนที่ซับซ้อนขึ้น เช่น ขั้นตอนการเรียงข้อมูลหรือการค้นหาข้อมูล ดังนั้น ขั้นแรกจะเริ่มจากการพิจารณารูปแบบของปัญหาที่เหมาะสมต่อการแก้ปัญหาด้วยคอมพิวเตอร์ จากนั้นจึงค่อยศึกษารูปแบบต่าง ๆ ของการเขียนขั้นตอนวิธี เช่น การกำหนดเงื่อนไขและการทำซ้ำ นอกจากนี้ยังต้องศึกษาเกี่ยวกับขั้นตอนวิธีสำหรับจัดเรียงข้อมูลและค้นหาข้อมูล ตัวอย่างการออกแบบขั้นตอนวิธีเพื่อแก้ปัญหาต่าง ๆ ในชีวิตประจำวัน เช่น การพัฒนาระบบแนะนำอาหาร ระบบรถน้ำต้นไม้อัตโนมัติ และขั้นตอนวิธีคำนวณสถิติที่เกี่ยวข้องกับการสอบ
การแก้ปัญหาเป็นกิจกรรมพื้นฐานในการดำรงชีวิตของมนุษย์ ปัญหาบางปัญหาสามารถหาคำตอบได้ในทันที ขณะที่บางปัญหาใช้เวลานานในการค้นหาคำตอบ อย่างไรก็ตามทุกคนต่างต้องการหาวิธีการในการแก้ปัญหาที่ทำให้ได้คำตอบที่ถูกต้องในเวลารวดเร็ว
การแก้ปัญหา ประกอบด้วย 4 ขั้นตอน คือ