2.2 การเขียนอัลกอริทึม

การเขียนอัลกอริทึม

การเขียนอัลกอริทึม เป็นการวางแผนเกี่ยวกับการแก้ปัญหา โดยจะอธิบายการทำงานที่ชัดเจนเพื่อเป็นแนวทางในการเขียนโปรแกรม ช่วยให้การเขียนโปรแกรมทำได้ง่ายขึ้น ช่วยให้โปรแกรมมีข้อผิดพลาดน้อยลง นอกจากนี้ยังช่วยตรวจสอบการทำงานของโปรแกรม ทำให้ทราบขั้นตอนการทำงานของโปรแกรมได้อย่างรวดเร็ว โดยไม่ต้องดูจากโปรแกรมจริง

ในการเขียนอัลกอริทึม มีเครื่องมือช่วยในการเขียนที่นิยมใช้ 3 แบบ คือ

1. บรรยาย (narrative description)

2. ผังงาน (flowchart)

3. รหัสเทียม (pseudo code)

1. การเขียนอัลกอริทึมแบบบรรยาย

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

การปลูกต้นไม้ แสดงขั้นตอนการทำงานด้วยอัลกอริทึมแบบบรรยายได้ ดังนี้

ขุดหลุม
ใส่ปุ๋ย
นำต้นไม้ลงหลุม
กลบดิน
ปักหลักยึดต้นไม้
รดน้ำ

ข้อดีของการเขียนอัลกอริทึมแบบบรรยาย

การเขียนอัลกอริทึมแบบบรรยาย มีข้อดี คือ ง่านในการเขียนบรรยาย เนื่องจากใช้ภาษาพูกที่ผู้เขียนอัลกอริทึมคุ้นเคยอยู่แล้ว ดังนั้นจึงง่ายในการเขียนบรรยาย

ข้อเสียของการเขียนอัลกอริทึมแบบบรรยาย

ขอบเขตของการบรรยายกว้างเกินไปยืดเยื้อเกินไป
ยากต่อความเข้าใจ
ยากในตรวจสอบความถูกต้อง
ยากในการแปลงเป็นโปรแกรม

2. การเขียนอัลกอริทึมแบบผังงาน

ลักษณะการเขียนอัลกอริทึมแบบผังงาน

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

การปลูกต้นไม้ แสดงขั้นตอนการปลูกต้นไม้ด้วยผังงาน ดังภาพต่อไปนี้

ข้อดีของการเขียนอัลกอรทึมแบบผังงาน

ทำความเข้าใจได้ง่าย
ตรวจสอบความถูกต้องได้ง่าย
พัฒนาโปรแกรมได้ง่าย
ง่ายต่อการบำรุงรักษาโปรแกรม

วิธีการเขียนผังงานที่ดี

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

3. การเขียนอัลกอริทึมแบบรหัสเทียม

รหัสเทียมมาจากภาษาอังกฤษว่า pseudo code (ซูโดโค้ด) เรียกอีกอย่างว่า รหัสจำลอง เป็นการเขียนขั้นตอนการทำงานในลักษณะของคำอธิบายที่มีรูปแบบโครงสร้างชัดเจน ไม่ขึ้นกับภาษาใดภาษาหนึ่ง แต่สามารถเปลี่ยนเป็นภาษาคอมพิวเตอร์ได้ง่าย ดังนั้นโครงสร้างส่วนใหญ่จึงนิยมใช้คำสั่งเฉพาะที่มีอยู่ในคอมพิวเตอร์เพื่อแทนการทำงานต่างๆ เช่น Read if Case หรือ While/Do เป็นต้น

การเขียนอัลกอริทึมมีลักษณะดัง ต่อไปนี้

รูปแบบเป็นภาษพูดง่าย ๆ ภาษอังกฤษ หรือภาษาไทยก็ได้
ไม่มีกฎที่แน่นอนตายตัว แต่ลักษณะคล้ายกับภาษาคอมพิวเตอร์
ไม่เจาะจงภาษาคอมพิวเตอร์ใดภาษาหนึ่ง
ใช้คำเฉพาะ (Keyword)
เริ่มต้น คือคำสั่งที่อยู่บรรทัดแรก และ สิ้นสุด คือ คำสั่งที่อยู่บรรทัดสุดท้าย
ใช่ย่อหน้าในการเขียนการทำงานย่อยที่อยู่ภายใน
ไม่ระบุอุปกรณ์ในการรับข้อมูลหรือแสดงผลข้อมูล
ข้อมูลต่างๆที่ใช้ควรจะอยู่ในรูปของตัวแปร

ลักษณะที่ดีของรหัสเทียม

ชัดเจน
สั้น กระชับและได้ใจความ
รูปแบบแน่นอนกะทัดรัด และมองคล้ายภาษาคอมพิวเตอร์ระดับสูง
แปลเป็นภาษาคอมพิวเตอร์ได้เร็ว

โปรแกรมส่วนใหญ่ประกอบด้วยกิจกรรม 3 ส่วน

1. input

2. process

3. output

Report abuse