วันอังคารที่ 29 กรกฎาคม พ.ศ. 2557

วิธีการสร้างอัลกอริทึม

วิธีการสร้างอัลกอริทึม
            ในการสร้างอัลกอริทึมเพื่อใช้งานทาง คอมพิวเตอร์ สามารถสร้างได้หลายวิธีด้วยกัน โดยในที่นี้จะขอกล่าวถึงวิธีต่างๆ ดังต่อไปนี้
            1. การบรรยาย (Narrative Description)
            2. การเขียนผังงาน (Flowchart)
            3. การเขียนรหัสจำลอง (Pseudo Code)

การบรรยาย (Narrative Description)
            เป็นวิธีที่ว่าด้วยการใช้คำพูดบรรยายเป็นตัวอักษรซึ่งวิธีนี้จะค่อนข้างง่ายสำหรับตัวผู้เขียน แต่จะยากต่อการนำไปใช้ปฏิบัติ เนื่อจากอาจก่อให้เกิดปัญหาต่างๆไม่ว่าจะเป็นขอบเขตการบรรยายที่กว้างเกินไปยืดเยื้อเกินไป รวมถึงการบรรยายที่ยากต่อความเข้าใจ

การเขียนผังงาน (Flowchart)
             ผังงานจะเป็นการนำเสนอในรูปแบบของแผนภาพ ซึ่งจะประกอบด้วยสัญลักษณ์ต่างๆที่ได้มีการกำหนดไว้เป็นมาตราฐาน ทำให้แสดงรายละเอียดของขั้นตอนต่างๆได้ชัดเจนกว่าแบบวิธีการบรรยายในลักษณะคำพูดผังงานยังแบ่งออกเป็น ผังงานระบบ(System Flowchart) และผังงานโปรแกรม (Program Flowchart)

ผังงานระบบ(System Flowchart)
             เป็นผังงานที่แสดงขั้นตอนการปฏิบัติงานหลักๆโดยจะแสดงถึงตัวงานหลักที่จะต้องทำในระบบ ซึ่งเป็นการมุ้งเน้นความสัมพันธ์ระหว่างงานหรือขั้นตอนต่างๆในระบบว่ามีกิจกรรมอะไรบ้างและมีความเกี่ยวข้องกันอย่างไร แต่จะไม่แสดงรายละเอียดว่างานนั้นจะทำอย่างไร

ผังงานโปรแกรม (Program Flowchart)
             ผังงานโปรแกรม หรือผังงานแสดงรายละเอียด (Detailed Flowchart) ผังงานที่แสดงถึงขั้นตอนของกิจกรรมต่างๆโดยละเอียด ทำให้สามารถถ่ายทอดความเข้าใจหรือสือสารระหว่างกันได้ค่อนข้างดีและชัดเจน กล่าวคือจะมีการแสดงรายละเอียดของกิจกรรม การทำงานในทุกขั้นตอนของโปรแกรมว่าจะต้องทำอย่างไร อีกทั้งผังงานโปรแกรมอาจนำเสนอได้หลายหน้าเนื่องจากกระดาษไม่เพียงพอ ดังนั้นจึงจำเป็นต้องมีการเชื่อมโยงผังงานต่อไปอีกหน้าหนึ่ง โดยรายละเอียดการเขียนผังงานจะกล่าวในหัวข้อเทคนิคการเขียนผังงานต่อไป

การเขียนรหัสจำลอง (Pseudo Code)
              รหัสจำำลองหรือซูโด้โค้ด เป็นรหัสคำสั่งที่ไม่ใช่คำสั่งภาษาโปรแกรมคอมพิวเตอร์ แต่เป็นชุดหรัสคำสั่งที่เขียนเพื่อเลียนแบบคำสั่งโปรแกรมอย่างย่อๆเพื่อใช้เป็นแนวทางในการสร้างควบคุมของโปรแกรมภาษานั้นต่อไป แต่อย่างไรก็ตาม รหัสจำลองนั้นจะมีความใกล้เคียงกับภารษาระดับสูงมากจึงทำให้การเขียนรหัสจำลองนั้นเป็นอัลกอริทึมที่ค่อนข้างเป็นที่นิยม เนื่องจากโปรแกรมเมอร์สามารถนำอัลกอริทึมที่เขียนขึ้นจากรหัสจำลองมาพัฒนาเป็นโปรแกรมต่อไปค่อนข้างง่ายนั่นเอง สำหรับการออกแบบอัลกอริทึมในรูปแบบของรหัสจำลองนั้น ถ้อยคำหรือสเตตเมนต์(Statement) แรกของรหัสจำลอง คือการประกาศชื่อของอัลกอริทึม และสเตตเมนต์สุดท้ายจะแสดงถึงจุดจบหรือจุดสิ้นสุดของอัลกอริทึมนั้น

อ้างอิง โอภาส เอี่ยมสิริวงศ์ หนังสือ วิทยาการคอมพิวเตอร์และเทคโนโลยีสารสนเทศ 
ซีเอ็ดยูเคชั่น,2548:กรุงเทพฯ หน้า226-228

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

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