Page 12 - Ebookการแก้ปัญหาและขั้นตอนวิธี
P. 12
9
โดยทั่วไปแล้วถ้ามีจ านวนข้อมูลน้อย นักเรียน
สามารถหาค่าสูงสุดได้ทันที อย่างไรก็ตามถ้า
ข้อมูลอยู่คนละหน้า จะพบว่าระหว่างที่พักหน้าไป
พิจารณาข้อมูลชุดที่สองนั้น นักเรียนจะต้องจ าค่า
สูงที่สุดที่พบจากข้อมูลชุดแรกสังเกตว่าการ
้
ตัดสินใจดังกล่าวจะเกิดขึนระหว่างทีพิจารณา
่
ข้อมูลไปทีละจ านวนด้วยนักเรียนสามารถใช้
แนวคิดนี้ในการเขียนขั้นตอนวิธีได้โดยการจดจ า
ค่ะจะใช้ตัวแปลชื่อ Max แทนค่าสูงสุดที่พบ
ขั้นตอนวิธีดังกล่าวแสดงได้ดังนี้