วิทยาการคำนวณ

 

2.3ออกแบบขั้นตอนวิธี

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