วันจันทร์ที่ 20 สิงหาคม พ.ศ. 2555

เครื่องมือที่ใช้ในการออกแบบและขั้นตอนวิธีในการแก้ปัญหา

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

ตัวอย่าง การจัดการข้อมูล


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


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

ตัวอย่าง สัญลักษณ์และความหมายของงาน


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

ตัวอย่าง การเขียนผังงาน

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

รหัสลำลองและผังงานการหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน

ตัวอย่าง รหัสลำลองและผังงานการหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน

    ในตัวอย่างนี้ มีการใช้งานตัวแปรหลายตัวเพื่อเก็บค่าที่แตกต่างกัน ได้แก่ ตัวแปร counter ซึ่งจะใช้เพื่อเป็นตัวนับว่ามีการรับค่าตัวเลขไปกี่ตัวแล้ว ตัวแปร sum ใช้เพื่อเก็บค่าผลรวมของตัวเลขทุกตัว ซึ่งตัวแปรทั้งสองนี้จะต้องถูกกำหนดค่าให้เป็น 0 ก่อนที่จะใช้งาน สำหรับตัวแปร x จะใช้เพื่อรับค่าตัวเลขทีละตัว เมื่อรับค่าแล้ว จะถูกนำค่าไปรวมกับค่าsum เป็นการเก็บค่าผลรวม แล้วตัวแปร x จะสามารถถูกนำไปใช้ซ้ำเพื่อรับค่าตัวเลขตัวถัดไปได้อีก ตัวแปรสุดท้ายคือ average ที่ใช้เพื่อเก็บค่าเฉลี่ยที่หาได้แล้วรอการนำไปแสดงผลต่อไป


ไม่มีความคิดเห็น:

แสดงความคิดเห็น