บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี

บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี สอนและออกแบบสื่อโดย ครูเพียงเพ็ญ โลหสมบูรณ์

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

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

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

ปัญหาดังกล่าวคอมพิวเตอร์สามารถช่วยเลือกอาหารที่เหมาะสมกับความต้องการได้ ถ้ามีข้อมูลเพียงพอ และ เงื่อนไขในการตัดสินใจที่ชัดเจน แนวทางการแก้ปัญหา 2.1.1 ข้อมูล 2.1.2 เงื่อนไข หากต้องการให้คอมพิวเตอร์เลือกอาหารกลางวันที่ จากสถานการณ์ข้างต้น คำว่าเหมาะสม เหมาะสมอ เหมาะสมได้ จะต้องมีข้อมูลเกี่ยวกับรายการอาหาร ย่างไร เช่น เหมาะสมกับความชอบ เหมาะสมกับราคา กลางวัน และหากต้องการเลือกอาหารที่เหมาะสม เป็นต้น อาจต้องมีข้อมูลเพิ่มเติม เช่น ประเภท ราคา คุณค่า ทางโภชนาการ คุณภาพ ความนิยม ดังนั้นจึงมีเกณฑ์คะแนนการพิจารณาดังนี้ ( 0.6 x คะแนนคุณภาพ ) + ( 0.4 x คะแนนความนิยม )

รายการ ประเภท คุณภาพ ความนิยม ราคา 25 ข้าวผัด อาหารหลัก 7 5 15 ข้าวไข่เจียว 30 2.1.3 ขั้นตอนวิธีในการแก้ปัญหา ขนมพุดดิ้ง อาหารหลัก 4 9 10 พิจารณา ข้อมูลที่กำหนดให้ ไอศกรีมกะทิ 15 ขมมปังสังขยา ขนมหวาน 5 9 25 30 ข้าวยำ ขนมหวาน 5 8 ข้าวซอยไก่ ขนมหวาน 6 7 อาหารหลัก 10 3 อาหารหลัก 8 5

รายการ ประเภท คุณภาพ ความนิยม ราคา คำถาม ข้าวผัด อาหารหลัก 7 5 25 1) เลือกรายการอาหารทั้งหมด ข้าวไข่เจียว ที่เป็นอาหารหลัก ขนมพุดดิ้ง อาหารหลัก 4 9 ไอศกรีมกะทิ 15 2) อาหารหลัก คำนวณคะแนน ขมมปังสังขยา ขนมหวาน 5 9 ของอาหารแต่ละชนิดตามเงื่อนไข ข้าวยำ ขนมหวาน 5 8 30 ข้าวซอยไก่ ขนมหวาน 6 7 3) จากรายการอาหารหลัก ที่ได้ 10 คำนวณคะแนนแล้ว เลือกอาหาร อาหารหลัก 10 3 ที่มีคะแนนสูงสุด อาหารหลัก 8 5 15 25 30

รายการ ประเภท คุณภาพ ความนิยม ราคา ขั้นตอนที่ 1 ข้าวผัด อาหารหลัก 7 5 25 1) เลือกรายการอาหารทั้งหมด ข้าวไข่เจียว ที่เป็นอาหารหลัก ขนมพุดดิ้ง อาหารหลัก 4 9 ไอศกรีมกะทิ 15 ขมมปังสังขยา ขนมหวาน 5 9 30 ข้าวยำ ขนมหวาน 5 8 ข้าวซอยไก่ 10 ขนมหวาน 6 7 15 อาหารหลัก 10 3 25 อาหารหลัก 8 5 30

รายการ ประเภท คุณภาพ ความนิยม ราคา ข้าวผัด อาหารหลัก 7 5 25 ข้าวไข่เจียว อาหารหลัก 4 9 15 ข้าวยำ อาหารหลัก 10 3 25 ข้าวซอยไก่ อาหารหลัก 8 5 30 ขั้นตอนที่ 2 จากรายการอาหารหลักที่คัดเลือกจากขั้นตอนที่ 1 นำคะแนนคุณภาพและตะแนนความนิยมมาคำนวณคะแนนสำหรับเลือกอาหาร ( 0.6 x คะแนนคุณภาพ ) + ( 0.4 x คะแนนความนิยม )

รายการ ประเภท คุณภาพ ความนิยม ราคา คะแนนสำหรับเลือกอาหาร ข้าวผัด อาหารหลัก 7 5 25 (0.6*7)+(0.4*5)=6.2 ข้าวไข่เจียว อาหารหลัก 4 9 15 (0.6*4)+(0.4*9)=6.0 ข้าวยำ ข้าวซอยไก่ อาหารหลัก 10 3 25 (0.6*10)+(0.4*3)=7.2 อาหารหลัก 8 5 30 (0.6*8)+(0.4*5)=6.8 ( 0.6 x คะแนนคุณภาพ ) + ( 0.4 x คะแนนความนิยม )

ขั้นตอนที่ 3 รายการ ประเภท คุณภาพ ความนิยม ราคา คะแนนสำหรับเลือกอาหาร ข้าวผัด อาหารหลัก 7 5 25 (0.6*7)+(0.4*5)=6.2 ข้าวไข่เจียว อาหารหลัก 4 9 15 (0.6*4)+(0.4*9)=6.0 ข้าวยำ อาหารหลัก 10 3 25 (0.6*10)+(0.4*3)=7.2 ข้าวซอยไก่ อาหารหลัก 8 5 30 (0.6*8)+(0.4*5)=6.8 จากการพิจารณารายการอาหารจากตารางที่ได้คำนวนคะแนนแล้ว อาหารที่มีคะแนนสูงสุด คือ ข้าวยำ