บทที่ 4 การแก้ปัญหาด้วยคอมพิวเตอร์

บทที่ 4 การแก้ปัญหาด้วยคอมพิวเตอร์

          

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

การแก้ปัญหาด้วยคอมพิวเตอร์

           ปัญหาที่สามารถแก้ไขด้วยคอมพิวเตอร์ไม่จำเป็นต้องเป็นปัญหาทางคณิตศาสตร์เสมอไป ซึ่งอาจเป็น

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

ต่าง ๆ ที่ชัดเจน ดังนั้นก่อนจะแก้ปัญหาด้วยคอมพิวเตอร์ จึงควรทำความเข้าใจกับปัญหาและความต้องการ

ให้ชัดเจน แล้วจึงพัฒนาขั้นตอนวิธีที่สามารถใช้งานได้

ข้อมูล

            ข้อมูล หมายถึง ข่าวสาร เอกสาร ข้อเท็จจริงเกี่ยวกับบุคคล สิ่งของหรือเหตุการณ์ที่มีอยู่ในรูปของตัวเลข 

ภาษา ภาพ สัญลักษณ์ต่างๆ ที่มีความหมายเฉพาะตัว ซึ่งยังไม่มีการประมวลไม่เกี่ยวกับการนำไปใช้ได้อย่าง

มีประสิทธิภาพ (ไพโรจน์ คชชา, 2542)

เงื่อนไขที่ชัดเจน

            เงื่อนไข หมายถึง ข้อแม้, ข้อจำกัด หรือข้อตกลง เงื่อนไขที่ชัดเจน คือการระบุสิ่งต่างๆ ที่จำเป็นสำหรับ

การตัดสินใจอย่างใดอย่างหนึ่ง เพื่อให้คอมพิวเตอร์สามารถทำงานตามที่ต้องการ

ตัวอย่างการแก้ปัญหาด้วยคอมพิวเตอร์

สถานการณ์

      “ขณะนี้เป็นเวลาบ่ายแล้ว นักเรียนเริ่มหิวขนมหวาน จึงสั่งให้คอมพิวเตอร์ เลือกขนมหวานที่เหมาะสม

ให้หน่อย” จากตัวอย่างดังกล่าว นักเรียนจะเห็นว่าการแก้ปัญหาด้วยคอมพิวเตอร์ ไม่จำเป็นต้องแก้ไข

เฉพาะปัญหาทางคณิตศาสตร์เพียงอย่างเดียว ซึ่งการแก้ปัญหาด้วยคอมพิวเตอร์ จำเป็นอย่างยิ่งที่จะต้องมีข้อมูล

และเงื่อนไขในการตัดสินใจที่ชัดเจน”

การแก้ปัญหา

 1. สร้างตารางกำหนดเงื่อนไขการเลือกขนมหวาน





2. แยกส่วนประกอบและย่อยปัญหา นอกจากข้อมูลและเงื่อนไขที่ชัดเจนแล้ว การจะพัฒนาโปรแกรม
จำเป็นต้องมีขั้นตอนในการแก้ปัญหาที่ชัดเจนด้วย







3. หารูปแบบ ถ้านักเรียนต้องการค้นหารายการขนมหวาน โดยเลือกที่มีคะแนนที่คำนวณจาก (0.6 x คะแนน
คุณภาพ) + (0.4 x คะแนนความนิยม) สูงที่สุด สามารถแบ่งขั้นตอนการทำงานได้ดังนี้ 1) เลือกรายการ
อาหารทั้งหมดที่เป็นขนมหวาน, 2) จากรายการขนมหวาน คำนวณคะแนนของอาหารแต่ละชนิดตาม
เงื่อนไข, 3) จากรายการขนมหวานที่ได้คำนวณคะแนนของอาหารแล้ว เลือกอาหารที่มีคะแนนสูงสุด







4. คำนวณคะแนนของอาหารแต่ละชนิดตามเงื่อนไข







5. สรุปนักเรียนจะได้รับประทานขนมหวานคือ ไอศกรีม







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