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

ครเู กศกัญญา สทิ ธาสิรเิ ดช รโรายงวเรชิ ยี านเทบคาโนงโบลยวั ี 4ทอง 4รหัสวชิ า ว30111 ชัน้ มธั ยมศึกษาปที ่ี กลมุ่ สาระการเรยี นรู้ วทิ ยาศาสตร์และเทคโนโลยี

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

การแก้ปญั หาและขน้ั ตอนวิธี 2.1. การแกป้ ัญหาดว้ ยคอมพิวเตอร์ 2.2. การระบุข้อมูลเขา้ ข้อมลู ออก และเงื่อนไขของปญั หา 2.3. การออกแบบขนั้ ตอนวิธี 2.4. การท้าซา้ 2.5. การจดั เรียงและค้นหาขอ้ มลู

2.1. การแกป้ ัญหาด้วยคอมพิวเตอร์ การแก้ปญั หาดว้ ยคอมพิวเตอร์ 2.1.1. ขอ้ มูล ไม่จ้าเป็นต้องแก้ไขเฉพาะปัญหา 2.1.2. เงื่อนไขท่ีชดั เจน ทางคณิตศาสตร์เพยี งอย่างเดียว 2.1.3. ขนั้ ตอนวธิ ใี นการแกป้ ญั หา ซ่ึงการแกป้ ัญหาดว้ ยคอมพิวเตอร์ 2.1.4. ตัวแปร จ้าเป็นอยา่ งยิง่ ทจี่ ะต้องมขี อ้ มูล และเง่อื นไขในการตัดสินใจท่ี ชดั เจน

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

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

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

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

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

เงอ่ื นไขการเลอื กอาหาร เง่อื นไข คา้ อธบิ าย เลอื กประเภทเป็น “ขนมหวาน” เงือ่ นไขทใี่ ช้ในการตรวจสอบ ราคาไม่เกิน 30 บาท และเปน็ – ประเภทอาหารถูกต้อง ที่นิยม – ราคาไมเ่ กนิ 30 บาท – ความนิยมสงู สดุ

เงอ่ื นไขการเลือกอาหาร เง่อื นไข ค้าอธบิ าย เลอื กประเภทเป็น “ขนมหวาน” เงอื่ นไขทใี่ ชใ้ นการตรวจสอบ และมีคะแนนสงู สดุ ที่คา้ นวณจาก – ประเภทอาหารถูกตอ้ ง (0.6 x คะแนนคุณภาพ) + – คะแนนจากการคา้ นวณ (0.4 x คะแนนความนิยม) คณุ ภาพและความนิยมสูงสุด

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

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

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

ขน้ั ตอนวิธใี นการแกป้ ญั หา รายการอาหาร ประเภท ตาราง ข้อมูลรายการอาหาร คะแนนสา้ หรบั เลือกอาหาร ไอศกรีม ขนมหวาน คุณภาพ ความนยิ ม ราคา (0.6×9)+(0.4×10)=9.4 ขนมปงั สงั ขยา ขนมหวาน พุดดิ้ง ขนมหวาน 9 10 25 8.8 10 7 20 7.6 8 7 40

ขน้ั ตอนวธิ ีในการแกป้ ัญหา รายการอาหาร ประเภท ตาราง ขอ้ มูลรายการอาหาร คะแนนสา้ หรบั เลือกอาหาร ไอศกรมี ขนมหวาน คณุ ภาพ ความนิยม ราคา 9.4 ขนมปังสงั ขยา ขนมหวาน 8.8 พดุ ด้งิ ขนมหวาน 9 10 25 7.6 10 7 20 8 7 40