Problem Solving Process
กระบวนการในการแก้ปัญหาต่างๆมีขั้นตอนดังนี้นะคับ
1. Identify Problem (ระบุปัญหา)
2. Analyze Problem (วิเคราะห์ปัญหา)
3. Design/Explore Possible Solution(ออกแบบ หรือ ค้นหาแนวทางแก้ปัญหาที่เป็นไปได้)
4. Implementation / Action (ลงมือแก้ปัญหา)
5. Test / Check feedback (ตรวจสอบผล)
6. Maintainance (ดูแลรักษาระบบ)
Ex
1. ปัญหา ต้องการหาจำนวนครั้งที่น้อยที่สุดในการชั่งตาชั่งแบบสมดุลเพื่อแยกเหรียญ ปลอม 1 เหรียญ (ซึ่งเบากว่าเหรียญจริง)ออกจากเหรียญจริง โดยมีเหรียญปนกันทั้งหมด1000 เหรียญ
2. ทดลองกับเหรียญจำนวน 10 เหรียญก่อน เพื่อที่จะหาวิธีการ
input = จำนวนเหรียญ
output = จำนวนครั้งในการชั่ง
3. แบ่งเหรียญออกเป็น 3 กอง (A B C)เพื่อหาว่าเหรียญปลอมอยู่ในกองไหน โดย นำ A ไปเทียบกับ B
ถ้า A = B แสดงว่า เหรียญปลอมอยู่ใน C
ถ้า A != B แสดงว่า เหรียญปลอมอยู่ในA หรือ B โดยเหรียญปลอมจะอยู่ในกองที่เบากว่า
4. Implement
มีเหรียญ 10 เหรียญ x1, x2, ..., x10ให้ x7 เป็นเหรียญปลอม
ครั้งที่ 1
A=(x1,x2,x3) B=(x4,x5,x6) C=(x7,x8,x9,x10) ผล A = B ==> อยู่ใน C
ครั้งที่ 2
A=(X7) B=(X8) C=(X9,X10)ผล A < B => เหรียญปลอม คือ X7
อีกกรณีหนึ่ง ถ้ามี 3 เหรียญ จะชั่งแค่ครั้งเดียว
ถ้ามี 9 เหรียญ จะชั่ง แค่ 2 ครั้ง
สรุป จำนวนครั้งในการชั่ง = nหาได้จาก 3^n >= จำนวนเหรียญทั้งหมด
ดังนั้น ถ้ามีเหรียญ 1000 เหรียญ จะต้องชั่งอย่างน้อย 7 ครั้ง จึงจะพบเหรียญปลอมได้อย่างแน่นอน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น