วิชาวิทยาการคำนวณ ม.4

ขั้นตอนวิธี (algorithm) วิทยาการคำนวณ ม.4

เนื้อหากว้าง ๆ ที่นักเรียนจะได้เรียนเนื้อหาในบทนี้ ตามหนังสือเรียนของ สสวท.

บทที่ 1 วิทยาการคำนวณ ม.4

ขั้นตอนวิธี (algorithm)

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



อ้างอิง

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี, “เทคโนโลยี(วิทยาการคำนวณ)”, โรงพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, ศูนย์หนังสือแห่ง จุฬาลงกรณ์มหาวิทยาลัย, 2561

ใส่ความเห็น

อีเมลของคุณจะไม่แสดงให้คนอื่นเห็น ช่องข้อมูลจำเป็นถูกทำเครื่องหมาย *