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