ชุดคำสั่งสำหรับการแก้ปัญหาเชิงตรรกะและคณิตศาสตร์ หรือเพื่อให้การทำงานสำเร็จ

ตัวอย่างของขั้นตอนวิธี คือ ตำราอาหารที่มีขั้นตอนบอกว่าต้องทำอะไรบ้างไปตามลำดับ ตั้งแต่จัดหาเครื่องปรุง วิธีปรุง ไปจนถึงอาหารที่เสร็จแล้ว

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

• PageRank ในปี 1998 อันเป็นขั้นตอนวิธีที่ Google ใช้เพื่อวัดความสำคัญของหน้าเว็บไซต์
• BitTorrent ในปี 2001 อันเป็นขั้นตอนวิธีที่ใช้ในการแลกเปลี่ยนข้อมูลโดยตรงระหว่างเครื่องคอมพิวเตอร์ด้วยกัน โดยผ่านเครือข่ายอินเทอร์เน็ต
• Bitcoin ในปี 2009 อันเป็นขั้นตอนวิธีของสกุลเงินดิจิทัล (digital currency, cryptocurrency)

ปรับปรุงล่าสุดเมื่อ 23/12/2565