Page 9 - foonghwin
P. 9
07
1.2 การพจารณารปแบบ
ู
ิ
ตัวอย างการแก ป ญหาโดยใช แนวคิดเชิงคํานวณการเข าแถว
ตามลําดับความสูงของนักเรียนให เร็วที่สุด
แนวคิดการหารูปแบบ (Pattern Recognition) คือ การเข าใจรูปแบบ
ของป ญหา โดยในกรณีนี้ การเข าแถวตามลําดับความสูงในแต ละรอบ
จะมีการแบ งกลุ มที่เหมือนกัน ดังนี้
ี
ั
ั
กลุ มนกเรียนที่มความสูงนอยกว าอยู ด านซ าย | นกเรียนที่
ั
เปนตําแหนงหลัก | กลุ มนกเรียนที่มความสูงเท ากับหรือ
ี
มากกว าอยู ด านขวา
จะสังเกตเห็นว า จะมีนักเรียนที่เป นตําแหน งหลักคั่นอยู
ระหว างนักเรียนทั้ง 2 กลุ มเสมอ ดังนี้
