Page 12 - Computing Science M.1
P. 12
ิ
้
์
ํ
1. วเคราะหและกําหนดรายละเอียดของปญหา เปนการทาความเขาใจเกี ยว
้
้
้
ู
กับรายละเอียดเงื อนไข ขอกําหนด รวมถึงขอจํากัดต่าง ๆ ของปญหา ขอมลท ี
ี
ี
้
ื
่
จําเปนในการแก้ปญหา ตรวจสอบวามขอมลเพยงพอหรอไม จะหาขอมลเพิ ม
้
ู
ู
่
้
ั
ู
้
่
้
ี
เติมใหครบถ้วนต่อการใช้แก้ปญหาไดอยางไร ขอมลผลลพธทได้คออะไร และ
ื
์
้
ี
จะตรวจสอบความถูกต้องของผลลพธ์ทไดอยางไร
ั
่
ี
2.การวางแผนการแก้ปญหา เครื องมอทใช้ในการวางแผนการแก้ปญหา
ื
ี
ั
ื
สําหรบการพฒนาโปรแกรม อาจเลอกใช้รหสลาลอง หรอผังงาน โดยวธการ
ิ
ํ
ั
ั
ื
ั
ื
ี
่
้
ี
ิ
ี
ึ
ั
ํ
ิ
ึ
แก้ปญหาทไดเรยกวา ข นตอนวธหรออัลกอรทม (algorithm) ซึ งเปนลาดบข น
ื
ํ
ี
ตอนในการแก้ปญหาหรอการทางานทชัดเจน
ื
้
ี
ั
ิ
้
ิ
3.การดาเนนการปญหา เปนกระบวนการทไดวางแผนไวมาปฏบติ หรอ
ํ
ื
ิ
พฒนาโปรแกรมเพ อแก้ปญหา โดยอาจใช้ภาษาโปรแกรมช่วยในการดําเนนการ
ั
ํ
ั
ู่
ั
ิ
ี
4. การตรวจสอบและประเมนผล ข นตอนนจะทาควบคไปกับข นตอนการ
ื
ิ
ดาเนนการแก้ปญหา โดยการตรวจสอบผลลพธทไดไมถูกต้อง หรอยงมส่วนท ี
ั
่
้
ั
์
ํ
ี
ี
ุ
ั
้
ู่
ั
ั
ํ
ต้องแก้ไขปรบปรงอย ต้องยอนกลบไปทาซํ าตั งแต่ข นตอนแรกจนกวาจะได้
่
ี
ผลลพธทถูกต้อง
์
ั
่
ี
ี
ุ
ี
ตัวอยางท 2.1 การหาคามากทสดของจํานวนสามจํานวนทกําหนดให ้
่
ั
ี
ั
การแก้ปญหามข นตอนดงน ี
ิ
ข นตอนท 1 การวเคราะหและกําหนดรายละเอียดของปญหา
ั
ี
์
ขอมลเขา จํานวนสามจํานวน ไดแก่ a, b และ c
้
้
้
ู
ื
ู
ขอมลออกหรอสิ งที ต้องการ ตัวเลขที มีค่ามากที สุดของเลขสามจํานวน
้
ี
ี
ิ
วธตรวจสอบความถูกต้อง ดาเนนการหาตัวเลขทมากทสดด้วยตนเอง โดย
ิ
ํ
ุ
ี
ี
ี
่
กําหนดชุดตัวเลข 3 จํานวน เช่น 8, 7 และ 12 ในกรณีนตัวเลขทมคามากทสุด คอ
ี
ื
ี
12
ี
ข นตอนท 2 การวางแผนการแก้ปญหา
ั
่
ี
่
ี
2.1 เปรยบเทยบ a และ b เพ อหาค่ามากกวาระหวางสองจํานวน
ื
2.2 นาคาทไดมาเปรยบเทยบกับ c เพ อหาคาทมากกวา
่
้
ี
่
ี
ื
่
ี
ํ
ี
ี
ี
ี
้
ี
ุ
2.3 คาทมากทสดคอ ผลลพธทไดจากข นตอนท 2.1
ั
ั
่
์
ื
ิ
ี
ี
ํ
ํ
ั
ิ
ข นตอนท 3 การดาเนนการแก้ปญหาดาเนนการทดสอบตามข นตอนทวางแผน
ั
้
ี
ไวกับชุดตัวเลขทกําหนดโดยสมมติ a, b และ c เปน 8, 7 และ 12
ี
ื
ี
่
่
ี
่
่
่
ี
่
3.1 เปรยบเทยบเพ อหาคาทมากกวาระหวาง 8 และ 7 พบวา 8 เปนคาทมากกวา
ื
่
ี
3.2 เปรยบเทยบเพ อหาคามากกว่าระหวาง 8 และ 12 พบวา 12 เปนคาทมากกวา
่
่
ี
่
ี
่
ี
ี
ื
่
3.3 คาทมากทสดของ 8, 7 และ 12 คอ 12
ุ
