Page 12 - Ebookการแก้ปัญหาและขั้นตอนวิธี
P. 12

9




                 โดยทั่วไปแล้วถ้ามีจ านวนข้อมูลน้อย นักเรียน



          สามารถหาค่าสูงสุดได้ทันที อย่างไรก็ตามถ้า




          ข้อมูลอยู่คนละหน้า จะพบว่าระหว่างที่พักหน้าไป



          พิจารณาข้อมูลชุดที่สองนั้น นักเรียนจะต้องจ าค่า




          สูงที่สุดที่พบจากข้อมูลชุดแรกสังเกตว่าการ



                                                      ้
          ตัดสินใจดังกล่าวจะเกิดขึนระหว่างทีพิจารณา
                                                                          ่


          ข้อมูลไปทีละจ านวนด้วยนักเรียนสามารถใช้



          แนวคิดนี้ในการเขียนขั้นตอนวิธีได้โดยการจดจ า



          ค่ะจะใช้ตัวแปลชื่อ Max แทนค่าสูงสุดที่พบ




          ขั้นตอนวิธีดังกล่าวแสดงได้ดังนี้
   7   8   9   10   11   12   13   14   15   16   17