Please enable JavaScript.

Coggle requires JavaScript to display documents.

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

- - - - สิ่งสำคัญที่สุด คือเราต้องทำความเข้าใจให้ได้ว่าปัญหาคืออะไร
      - ประเด็นหลักอยู่ที่ใด และต้องการให้ได้ผลลัพธ์อะไร
    - - การหาผลลัพธ์ของปัญหา (output) ว่าคืออะไร
      - มีข้อมูลนำเข้า (input) อะไรบ้างที่จะทำให้ได้ผลลัพธ์
      - ระบุวิธีการประมวลผล (Process) ต้องทราบวิธีการประมวลผล หรือวิธีคิดให้ได้ผลลัพธ์ตามต้องการ
    - - การออกแบบอัลกอริทึม เป็นการคิดหาขั้นตอนการแก้ปัญหาทีละขั้น เราต้องคิดว่าจะทำอย่างไรจึงจะแก้ปัญหาได้ และสามารถนำมาแปลงเป็นคำสั่งของภาษาโปรแกรมได้โดยง่าย
    - - นักเขียนโปรแกรม ( Programmer ) ต้องนำเอาคำอธิบายของขั้นตอนการแก้ปัญหาแต่ละขั้นจาก
        อัลกอริทึมมาแปลงเป็นคำสั่งของภาษาโปรแกรมคอมพิวเตอร์ภาษาใดภาษาหนึ่ง เช่น เขียนด้วยภาษา Java , Python , C# เป็นต้น
      - การพัฒนาโปรแกรมจะทำได้ง่าย ถ้าอัลกอริธึมถูกต้อง และมีความชัดเจน
    - - การทดสอบ (Testing) เพื่อหาข้อผิดพลาดจากการเขียนคำสั่งผิด
        ไวยกรณ์ของภาษา หรือข้อผิดพลาดจากการคำนวณ
      - การทดสอบควรทดสอบทุกกรณีที่คาดว่าจะเกิดขึ้น
    - - ถือว่าเป็นงานที่สำคัญที่นักเขียนโปรแกรมส่วนใหญ่ละเลย การจัดทำเอกสารมีได้ 2 แบบ คือ
        
        จัดทำเอกสารคู่มือผู้ใช้
        
        เอกสารคู่มือพัฒนา ซึ่งเอกสารนี้มีความสำคัญต่อองค์กร เพราะช่วยให้การบำรุงรักษาโปรแกรมทำได้ง่ายขึ้น และใช้อ้างอิงในกรณีที่มีการเปลี่ยนแปลงใด ๆ ในระบบ
    - - การดูแลบำรุงรักษาให้ระบบสามารถใช้งานได้นานที่สุด โดยจะต้องดูแลรักษาเครื่องคอมพิวเตอร์ โปรแกรมและอุปกรณ์ต่อพ่วงต่าง ๆ ที่ใช้ในระบบ ให้สามารถใช้งานได้ปกติ และถ้าในอนาคตเทคโนโลยีต่าง ๆ ได้เปลี่ยนแปลงไป ก็จะต้องสามารถปรับเปลี่ยนแก้ไขโปรแกรมหรือส่วนบกพร่องต่าง ๆ ให้สามารถรับความเปลี่ยนแปลงของเทคโนโลยีในอนาคตได้ ขั้นตอนนี้จึงถือเป็นขั้นตอนที่ใช้ระยะเวลายาวนานที่สุด
- - - - เช่น วิธีการต้มบะหมี่กึ่งสำเร็จรูป
        
        เทน้ำสะอาดใส่หม้อ และต้มน้ำจนเดือด
        
        ฉีกซองและนำบะหมี่กึ่งสำเร็จรูปใส่ลงในหม้อ
        
        เทเครื่องปรุงลงในหม้อ
        
        ปิดฝา
        
        รอประมาณ 3 นาที
        
        เทใส่ชามรับประทานได้
  - - - เป็นเครื่องมือในการกำหนดโครงร่างกระบวนการทำงานของการเขียนโปรแกรมและใช้เป็นต้นแบบในการทบทวน ปรับปรุงแก้ไขและพัฒนาโปรแกรมของโปรแกรมเมอร์และนักวิเคราะห์ระบบ
    - - มี 5 อย่าง ดังนี้
        
        ใช้ภาษาอังกฤษที่เข้าใจง่าย
        
        ในหนึ่งบรรทัด มีเพียงหนึ่งประโยคคำสั่งเท่านั้น
        
        ใช้ย่อหน้าแบ่งการแสดงการทำงานเพื่อให้อ่านง่าย
        
        แต่ละประโยคคำสั่งให้เขียนจากบนลงล่าง และมีทางออกทางเดียว
        
        กลุ่มของประโยคคำสั่งอาจรวมเป็นหมวดหมู่แล้วเรียกใช้เป็นโมดูล
  - - - แบบลำดับ ( Sequential )
      - แบบมีเงื่อนไข ( Condition )
      - แบบวนลูป ( Loop )