ขั้นตอนวิธี (algorithm) วิทยาการคำนวณ ม.4
เนื้อหากว้าง ๆ ที่นักเรียนจะได้เรียนเนื้อหาในบทนี้ ตามหนังสือเรียนของ สสวท.
ขั้นตอนวิธี (algorithm)
ขั้นตอนวิธี หรือจะเรียกว่าอัลกอริทึมก็ได้ มันคือลำดับขั้นตอนในการแก้ปัญหาที่มีลำดับขั้นตอนที่ชัดเจน ตัวอย่างเช่นหากนักเรียนต้องการหาผลรวมของจำนวน 2 จำนวน วิธีการในการหาคำตอบง่าย ๆ ก็คือการเอาตัวเลขมาบวกกัน หากตัวไหนมีค่ามากว่าสิบเราก็จะใช้วิธีการทด ซึ่งจากที่ยกตัวอย่างไปข้างต้นมันก็คือขั้นตอนวิธี ส่วนความยากง่าย ความซับซ้อนของขั้นตอนวิธีก็จะขึ้นอยู่กับปัญหาว่ามันเป็นปัญหาที่มีความยาก ง่าย อย่างไร
อ้างอิง
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี, “เทคโนโลยี(วิทยาการคำนวณ)”, โรงพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, ศูนย์หนังสือแห่ง จุฬาลงกรณ์มหาวิทยาลัย, 2561