เงื่อนไขของปัญหาและการออกแบบขั้นตอน

1
748

การระบุข้อมูลเข้า ข้อมูลออก และเงื่อนไขของปัญหา

          การแก้ไขปัญหาด้วยคอมพิวเตอร์นั้น ก่อนที่จะระบุขั้นตอนวิธีที่ชัดเจนได้ จะต้องวิเคราะห์และทำความเข้าใจกับปัญหาเพื่อให้ทราบว่ามีข้อมูลอะไรบ้างที่สามารถใช้ในการประมวลผลได้ มีเงื่อนไขต่าง ๆ อย่างไร ผลลัพธ์ที่ต้องการคืออะไร โดยจะแบ่งข้อมูลที่เกี่ยวกับการทำงานออกเป็นสองส่วน คือ ข้อมูลเข้า (input) เป็นข้อมูลที่ใช้เพื่อประมวลผล และข้อมูลออก (output) เป็นข้อมูลผลลัพธ์ที่ต้องการ

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

ตัวอย่างสถานการณ์

          สถานการณ์

          ครูได้ตรวจข้อสอบของนักเรียนชั้นมัธยมศึกษาปีที่ 4 จำนวน 40 คน หากต้องการหาคะแนนสูงสุด ต่ำสุด และคะแนนเฉลี่ยของนักเรียนทุกคน ให้นักเรียนระบุข้อมูลเข้าและข้อมูลออก

          การระบุข้อมูลเข้า และข้อมูลออก

          ข้อมูลเข้า : คะแนนสอบของนักเรียนชั้นมัธยมศึกษาปีที่ 4 จำนวน 40 คน

          ข้อมูลออก : คะแนนสูงสุด ต่ำสุด และคะแนนเฉลี่ย



การออกแบบขั้นตอนวิธี

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

ตัวอย่างสถานการณ์

          สถานการณ์

          ครูได้ตรวจข้อสอบของนักเรียนชั้นมัธยมศึกษาปีที่ 4 จำนวน 40 คน หากต้องการหาคะแนนสูงสุด ต่ำสุด และคะแนนเฉลี่ยของนักเรียนทุกคน ให้นักเรียนเขียนขั้นตอนวิธีในการหาคะแนนเฉลี่ยของนักเรียนทุกคน

          การระบุข้อมูลเข้า และข้อมูลออก

          เนื่องจากปัญหานี้สามารถแบ่งได้เป็น 3 ส่วน คือ คะแนนสูงสุด ต่ำสุด และคะแนนเฉลี่ย เราควรเริ่มพิจารณาอย่างใดอย่างหนึ่งก่อน ในที่นี้จะเริ่มจากคะแนนสูงสุดก่อน ในการออกแบบนั้นจะเริ่มจากการหาค่าสูงสุดของข้อมูล โดยสามารถเขียนขั้นตอนได้ดังนี้

          ขั้นตอนวิธี : หาค่าสูงสุดของข้อมูล

          ข้อมูลเข้า : คะแนนสอบของนักเรียนชั้นมัธยมศึกษาปีที่ 4 จำนวน 40 คน

          ข้อมูลออก : คะแนนสูงสุด



การสร้างเงื่อนไขอย่างง่าย

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


การสร้างเงื่อนไขด้วยตัวดำเนินการตรรกะ

          เงื่อนไขบางเงื่อนไขอาจประกอบด้วยเงื่อนไขย่อยหลายเงื่อนไข และแต่ละเงื่อนไขมักเชื่อมด้วยตัวดำเนินการตรรกะ “และ : AND” , “หรือ : OR” แล้วก็ “นิเสธ : NOT” ดังตารางต่อไปนี้

ตารางแสดงค่าความจริงของเงื่อนไขที่ใช้ตัวดำเนินการตรรกะ

ค่าความจริงของเงื่อนไข A ค่าความจริงของเงื่อนไข B A และ B A หรือ B นิเสธของ A
จริง จริง จริง จริง เท็จ
จริง เท็จ เท็จ จริง เท็จ
เท็จ จริง เท็จ จริง จริง
เท็จ เท็จ เท็จ เท็จ จริง





อ้างอิง

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี, “เทคโนโลยี(วิทยาการคำนวณ)”, โรงพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, ศูนย์หนังสือแห่งจุฬาลงกรณ์มหาวิทยาลัย, 2561 หน้า 36-44

1 ความคิดเห็น

Comments are closed.