Top Banner
หน่วยที่ 1 : หลักการแก้ปัญหาฯ 1
16

หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่...

Oct 01, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

หน่วยที่ 1 : หลกัการแก้ปัญหาฯ 1

Page 2: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

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

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

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 2

Page 3: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

คอื วธิลีองผดิลองถูกในครัง้แรกๆ หรอืการใชเ้หตุผลประกอบ การแกป้ญัหา

แยกข้อมลูออกเป็นกรณีท่ีเป็นไปไม่ได้ทิง้ จนเหลือกรณีท่ีเป็นไปได้

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 3

Page 4: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

มนุษยม์กีระบวนการในการแกป้ญัหามขี ัน้ตอน 4 ขัน้ตอน ซึง่เป็นเสมอืนขัน้บนัได (stair) ทีท่ าใหม้นุษยส์ามารถประสบความส าเรจ็ในการแกป้ญัหาต่างๆ ได ้

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 4

Page 5: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

1. การวเิคราะหแ์ละก าหนดรายละเอยีดของปญัหา (State the problem)

2. การเลอืกเครือ่งมอืและออกแบบขัน้ตอนวธิ ี (Tools and Algorithm development)

3.การด าเนินการแกป้ญัหา (Implementation)

4. การตรวจสอบและปรบัปรงุ (Refinement)

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 5

Page 6: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

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

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 6

Page 7: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

1.1 การระบุขอ้มลูเขา้ (input) ไดแ้ก่ การพจิารณาขอ้มลูและเงือ่นไขทีก่ าหนดมาในปญัหา 1.2 การระบุขอ้มลูออก (output) ไดแ้ก่ การพจิารณาเป้าหมายหรอืสิง่ทีต่อ้งหาค าตอบ 1.3 การก าหนดวธิปีระมวลผล(process) ไดแ้ก่ การพจิารณาขัน้ตอนวธิกีารไดม้าซึง่ค าตอบหรอืขอ้มลูออก

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 7

Page 8: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

เป็นขัน้ตอนของการวางแผนในการแกป้ญัหาอยา่งละเอยีดถีถ่ว้น เลอืกเครือ่งมอืทีใ่ชใ้นการแกป้ญัหา ขัน้ตอนวธิ ี(algorithm) ในการแกป้ญัหา ใชแ้ผนภาพหรอืเครือ่งมอืในการแสดงขัน้ตอนการท างานเพือ่ใหง้า่ยต่อ ความเขา้ใจเชน่ผงังาน (flowchart) รหสัล าลอง (pseudo code)

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 8

Page 9: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

ลงมอืแกป้ญัหาโดยใชเ้ครือ่งมอืทีไ่ดเ้ลอืกไว ้ ใชค้อมพวิเตอรเ์ขา้มาชว่ยงาน ขัน้ตอนน้ีกเ็ป็นการใชโ้ปรแกรมส าเรจ็ หรอืใชภ้าษาคอมพวิเตอรเ์ขยีนโปรแกรมแกป้ญัหา

ขัน้ตอนน้ีตอ้งอาศยัความรูเ้กีย่วกบัเครือ่งมอืทีเ่ลอืกใช้ ผูแ้กป้ญัหาตอ้งศกึษาใหเ้ขา้ใจและเชีย่วชาญ

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 9

Page 10: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

ตรวจสอบใหแ้น่ใจวา่วธิกีารน้ีใหผ้ลลพัธท์ีถ่กูตอ้งโดยผูแ้กป้ญัหาตอ้งตรวจสอบวา่ขัน้ตอนวธิทีีส่รา้งขึน้สอดคลอ้งกบัรายละเอยีดของปญัหา

ขอ้มลูเขา้และขอ้มลูออก สามารถรองรบัขอ้มลูเขา้ไดใ้นทุกกรณีอยา่งถูกตอ้งและสมบรูณ์

ตอ้งปรบัปรงุวธิกีารเพือ่ใหก้ารแกป้ญัหาน้ีไดผ้ลลพัธท์ีด่ทีีส่ดุ

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 10

Page 11: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

ขัน้ตอนทัง้ 4 ขัน้ตอนเป็นเสมอืนขัน้บนัได ทีท่ าใหม้นุษยส์ามารถประสบความส าเรจ็ในการแกป้ญัหาต่างๆ ได ้

รวมทัง้การเขยีนหรอืพฒันาโปรแกรมคอมพวิเตอรเ์พือ่แกป้ญัหากต็อ้งใช้กระบวนการตามขัน้ตอนทัง้ 4 น้ีเชน่กนั

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 11

Page 12: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

เหมาะกบัระบบงานทีต่อ้งท างานอยา่งใดอยา่งหน่ึงซึง่ซ ้าซากและมปีรมิาณงานมากหรอืงานทีต่อ้งการความรวดเรว็ในการค านวณ

ปรบัเปลีย่นวธิกีารหรอืระบบการท างานแบบเดมิ มาใชร้ะบบงานทีม่เีครือ่งคอมพวิเตอรช์ว่ยท างานเป็นบางสว่น หรอืทัง้หมด

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 12

Page 13: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

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

การพฒันาระบบงานดว้ยคอมพวิเตอรส์ามารถท าไดด้งัน้ี 1. การพฒันาระบบงานคอมพิวเตอรโ์ดยการเขียนโปรแกรม 2. ขัน้ตอนการพฒันาระบบงานโดยการจดัซ้ือโปรแกรมส าเรจ็รปู

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 13

Page 14: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

1.1 วเิคราะหร์ะบบงานหรอืปญัหา ( System or problem analysis ) รวมถงึรายละเอยีด ขอ้มลูทีต่อ้งใช ้โดยการศกึษาระบบงานเดมิอยา่งละเอยีด 1.2 ก าหนดรายละเอยีดของความตอ้งการของผูใ้ชร้ะบบงาน (Requirements specification ) 1.3 ออกแบบขัน้ตอนวธิกีารท างานของระบบใหม่ 1.4 ตรวจสอบขัน้ตอนวธิใีหไ้ดผ้ลตามความตอ้งการ 1.5 ออกแบบโปรแกรม ( Program design ) 1.6 เขยีนชดุค าสัง่ ( Coding ) 1.7 ทดสอบโปรแกรม ( Testing ) และหาทีผ่ดิพลาด ( Debugging ) 1.8 น าโปรแกรมและระบบงานไปใชง้านจรงิ ( Implementation or operation ) 1.9 บ ารงุรกัษา ตดิตามผล แกไ้ขปรบัปรงุ Software maintenance and improvement

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 14

Page 15: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

ไมไ่ดพ้ฒันาโปรแกรมเอง แต่เป็นการจดัซือ้โปรแกรมส าเรจ็รปูมาใช้งาน เราอาจปรบัเปลีย่นขัน้ตอนมาเป็นดงัน้ี 1. วเิคราะหป์ญัหาและระบบงานทีจ่ะท า ( System or problem analysis ) รวมถงึรายละเอยีดขอ้มลูทีม่อียู่ 2. ก าหนดรายละเอยีดของความตอ้งการของผูใ้ชร้ะบบงาน ( Requirements specification ) 3. ออกแบบขัน้ตอนวธิกีารท างานของระบบใหม ่

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 15

Page 16: หน่วยที่ 1 : หลักการแก้ปัญหาฯ · 1.3 การก าหนดวิธีประมวลผล(process) ได้แก่ การพิจารณาขั้นตอนวิธีการได้มา

4. ตรวจสอบขัน้ตอนวธิวีา่ใหผ้ลตรงกบัทีต่อ้งการ 5. จดัหาโปรแกรมทีท่ างานตรงตามความตอ้งการ โดยการซือ้หรอื จา้งท า 6. น าโปรแกรมและระบบงานไปใชจ้รงิ ( Implementation or operation ) 7. บ ารุงรกัษาระบบ ตดิตามผลและแกไ้ขปรบัปรงุ(Software maintenance and improvement )

หน่วยท่ี 1 : หลกัการแก้ปัญหาฯ 16