เครื่องมือที่ใช้ในการออกแบบวิธีแก้ปัญหา มี 2 ลักษณะคือ
1. รหัสลำลอง
รหัสลำลองเป็นการใช้คำบรรยายเพื่ออธิบายขั้นตอนวิธีในการแก้ปัญหา การเขัยนรหัสลำลองไม่มีรูแบบที่แน่นอน ขึ้นอยู่กับประสบการณ์และความถนัดของผู้เขียน ซึ่งอาจจะเขียนอย่างละเอียดหรือย่อและในบางครั้งอาจอธิบายในลักษณะคล้ายภาษาพูด หณืออาจจะเขียนในรูปแบบคล้ายภาษาโปรแกรมก็ได้เช่นกัน การใช้รหัสลำลองในการออกแบบวิธีแก้ปัญหามีข้อดีคือ เขียนง่ายผู้เขียนคำนึงเพียงแต่วิธีแก้ปัญหา โดยไม่ต้องกังวลว่าจะเขียนผิดรูปแบบหรือไม่และถ้าผู้เขียนมีความชำนาญแล้ว การเขียนรหัสลำลองในรูปแบบที่คล้ายกับภาษาโปรแกรมจะทำให้สามารถดัดแปลงไปเป็นโปรแกรมคอมพิวเตอร์ได้โดยง่าย
2. ผังงาน
ผังงานเป็นการอธิบายขั้นตอนวิธีการแก้ปัญหา โดยใช้รูปสัญลักษณ์มาเรียงต่อกันสัญลักษณ์แต่ละแบบจะมีความหมายถึงกระบวนการที่แตกต่างกัน โดยจะมีคำอธิบายสั้นๆเพิ่มเติมในรูปสัญลักษณ์
ตารางสัญลักษณ์และความหมายของผังงาน
ในการเขียนผังงานมีหลักการ คือ ให้เลือกสัญลักษณ์แทนกระบวนการที่ถูกต้อง และเขียนข้อความสั้นๆ แทนสิ่งที่ต้องกระทำลงในรูปสัญลักษณ์ แล้วนำใาเรียงต่อกัน เชื่มแต่ละสัญลักษณ์ด้วยลูกศร โดยทั่วไปแล้ว จะเรียงลำดับของสัญลักษณ์ไว้จากบนลงล่่าง ตามลำดับของการทำงานหรืออาจจะใช้หัวลูกศรระบุลำดับก่อนหลังของการทำงานก็ได้
ในการเขียนรหัสลำลองหรือแผนงานเพื่อจำลองความคิดขั้นตอนการแก้ปัญหา เราจะกำหนดชื่อตัวแปรขึ้นมาใช้งานได้อย่างอิสระ เมื่อต้องการกำหนดค่าให้กับตัวแปร ให้ใช้สัญลักษณ์กำหนดค่า ซึ่งเป็นเครืองหมายลูกศรชี้จากขวามาซ้าย
ไม่มีความคิดเห็น:
แสดงความคิดเห็น