1.4 การออกแบบอัลกอริทึม
1.4 การออกแบบอัลกอริทึม
Embedded Files
ตัวอย่างการแก้ปัญหาโดยใช้แนวคิดเชิงคำนวณการเข้าแถวตามลำดับความสูงของนักเรียนให้เร็วที่สุด
รูปภาพ1 การเข้าแถวตามลำดับความสูงของนักเรียนให้เร็วที่สุด (ชนินทร เฉลิมสุข และ อภิชาติ คำปลิว, 2562)
แนวคิดการออกแบบขั้นตอนวิธี (Algorithm Design) ลำดับขั้นตอนในการแก้ปัญหามีดังนี้
1. กำหนดนักเรียนคนแรก (ซ้ายสุด) ของกลุ่มนักเรียน เป็นตำแหน่งหลัก โดยถือว่าเป็นตำแหน่งที่ถูกต้องแล้ว
รูปภาพ6 การเข้าแถวตามลำดับความสูงของนักเรียนให้เร็วที่สุด (ชนินทร เฉลิมสุข และ อภิชาติ คำปลิว, 2562)
2. แบ่งกลุ่มนักเรียนออกเป็น 2 กลุ่ม ดังนี้
2.1 กลุ่มนักเรียนที่มีความสูงน้อยกว่านักเรียนตำแหน่งหลัก ให้ไปตั้งแถวอยู่ด้านซ้ายของนักเรียนตำแหน่งหลัก
2.2 กลุ่มนักเรียนที่มีความสูงเท่ากับหรือมากกว่านักเรียนตำแหน่งหลัก ให้ไปตั้งแถวอยู่ด้านขวาของนักเรียนตำแหน่งหลัก
รูปภาพ_7 การเข้าแถวตามลำดับความสูงของนักเรียนให้เร็วที่สุด (เอกสารแนวทางการจัดการเรียนการสอน อักษรเจริญทัศน์, 2562)
3) ทำซ้ำไปเรื่อย ๆ จนกระทั่งไม่สามารถแบ่งกลุ่มได้อีก
3.1 กำหนดนักเรียนคนแรก (ซ้ำยสุด) ของนักเรียนแต่ละกลุ่ม เป็นตำแหน่งหลัก
Report abuse