Please enable JavaScript.

Coggle requires JavaScript to display documents.

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

- - - - สิ่งสำคัญที่สุด คือเราต้องทำความเข้าใจให้ได้ว่าปัญหาคืออะไร
      - ประเด็นหลักอยู่ที่ใด และต้องการให้ได้ผลลัพธ์อะไร
    - - การดูแลบำรุงรักษาให้ระบบสามารถใช้งานได้นานที่สุด โดยจะต้องดูแลรักษาเครื่องคอมพิวเตอร์ โปรแกรมและอุปกรณ์ต่อพ่วงต่าง ๆ ที่ใช้ในระบบ ให้สามารถใช้งานได้ปกติ และถ้าในอนาคตเทคโนโลยีต่าง ๆ ได้เปลี่ยนแปลงไป ก็จะต้องสามารถปรับเปลี่ยนแก้ไขโปรแกรมหรือส่วนบกพร่องต่าง ๆ ให้สามารถรับความเปลี่ยนแปลงของเทคโนโลยีในอนาคตได้ ขั้นตอนนี้จึงถือเป็นขั้นตอนที่ใช้ระยะเวลายาวนานที่สุด
    - - การออกแบบอัลกอริทึม เป็นการคิดหาขั้นตอนการแก้ปัญหาทีละขั้น เราต้องคิดว่าจะทำอย่างไรจึงจะแก้ปัญหาได้ และสามารถนำมาแปลงเป็นคำสั่งของภาษาโปรแกรมได้โดยง่าย
    - - การพัฒนาโปรแกรมจะทำได้ง่าย ถ้าอัลกอริธึมถูกต้อง และมีความชัดเจน
    - - การทดสอบ (Testing) เพื่อหาข้อผิดพลาดจากการเขียนคำสั่งผิด
        ไวยกรณ์ของภาษา หรือข้อผิดพลาดจากการคำนวณ
    - - มีข้อมูลนำเข้า (input) อะไรบ้างที่จะทำให้ได้ผลลัพธ์
      - การหาผลลัพธ์ของปัญหา (output) ว่าคืออะไร
    - - การเขียนหมายเหตุในโปรแกรมถือว่าเป็นสิ่งจำเป็นที่ควรจะทำ เพื่ออธิบายความคิดว่าขณะนั้นได้คิดอะไร เป็นสิ่งที่ช่วยเตือนความทรงจำของตัวผู้เขียนเอง และคนอื่น
- - - - รหัสเทียม (Pseudo Code) เป็นการเขียนโปรแกรมในรูปแบบภาษาอังกฤษที่มีขั้นตอนและรูปแบบแน่นอนกะทัดรัด
        
        การอ่านข้อมูล สามารถใช้คำสั่ง READ, INPUT หรือ GET ได้
        
        การแสดงผลข้อมูล สามารถใช้คำสั่ง DISPLAY, PRINT, PROMPT หรือ WRITE ได้
        
        การกำหนดเงื่อนไขหรือการตัดสินใจ (Dicision) ใช้คำสั่ง if...then
        
        การทำงานแบบวนซ้ำ ด้วย REPEAT ... UNTIL
        การทำงานแบบวนซ้ำด้วย WHILE ... ENDWHILE
        
        การทำงานแบบวนซ้ำด้วย FOR ... ENDFOR
        
        ประโยชน์ของรหัสเทียม (Pseudo Code)
        
        เป็นเครื่องมือในการกำหนดโครงร่างกระบวนการทำงานของการเขียนโปรแกรมและใช้เป็นต้นแบบในการทบทวน ปรับปรุงแก้ไขและพัฒนาโปรแกรมของโปรแกรมเมอร์และนักวิเคราะห์ระบบ
        
        หลักการเขียนรหัสเทียม(Pseudo Code)
        
        ใช้ภาษาอังกฤษที่เข้าใจง่าย
        
        ในหนึ่งบรรทัด มีเพียงหนึ่งประโยคคำสั่งเท่านั้น
        
        ใช้ย่อหน้าแบ่งการแสดงการทำงานเพื่อให้อ่านง่าย
        
        แต่ละประโยคคำสั่งให้เขียนจากบนลงล่าง และมีทางออกทางเดียว
        
        1 more item...
- - - - การระบุข้อมูลเข้า และข้อมูลออกอาจจะไม่สามารถทำได้อย่างชัดเจน จึงต้องทำความเข้าใจกับปัญหามากขึ้น
- - - - แบบมีเงื่อนไข ( Condition )
        
        แบบวนลูป ( Loop )
- - - - การทำงานแบบตามลำดับ (Sequence)
        
        การทำงานแบบมีเงื่อนไข (Condition)
- - - - เป็นการนำข้อมูลที่ยังไม่ถูกพิจารณามาแทรกในตำแหน่งที่ถูกต้องโดยค่าของข้อมูลที่กำลังพิจารณาต้องมีค่ามากกว่าหรือเท่ากับ ค่าของข้อมูลตัวหน้า หรือ น้อยกว่าหรือเท่ากับ ค่าของข้อมูลตัวหลัง ในรายการที่เรียงลำดับไว้แล้ว