บทที่ 6 การทำซ้ำ
การทำซ้ำ
การแก้ปัญหาอาจต้องมีการทำงานลักษณะเดียวกันซ้ำหลายรอบ ในหัวข้อนี้ นักเรียนจะได้เรียนรู้รูปแบบการทำซ้ำในรายการและการทำซ้ำด้วยเงื่อนไข
การทำซ้ำในรายการ
การทำซ้ำในรายการจะต้องพิจารณาข้อมูลในรายการจนครบทุกตัว
ซึ่งเป็นรูปแบบหนึ่งของการเขียนขั้นตอนวิธีเพื่อพิจารณาข้อมูลจนครบทุกตัว
ตัวอย่างสถานการณ์
สถานการณ์
ถ้านักเรียนมีเงิน
X
บาท และมีรายการราคาสินค้า A ให้นักเรียนเขียนขั้นตอนวิธีนับจำนวนสินค้าที่มาราคาไม่เกิน
X บาท
การเขียนขั้นตอนวิธี
ขั้นตอนวิธี
:
หาจำนวนสินค้าที่มีราคาไม่เกิน X บาท
ข้อมูลเข้า : ราคาสินค้าในรายการ
A
ข้อมูลออก
:
จำนวนสินค้าที่มีราคาไม่เกิน X บาท
1) ให้ตัวแปร count <– 0
2) พิจารณาข้อมูลราคาสินค้าในรายการ A ทีละจำนวนจนครบ
2.1) ให้ y แทนข้อมูลราคาสินค้าที่พิจารณาอยู่
2.2) ถ้า y น้อยกว่าหรือเท่ากับ X แล้ว
ให้ count <–
count+1
3) คือค่าจำนวนสินค้าเท่ากับ count
การทำซ้ำด้วยเงื่อนไข
การทำซ้ำด้วยเงื่อนไข
เป็นการทำซ้ำในขั้นตอนใดขั้นตอนหนึ่ง ตามที่มีการกำหนดไว้
ตัวอย่างสถานการณ์
สถานการณ์
ถ้าต้องการประมาณค่าของรากที่สองของ
10
ที่เป็นเลขทศนิยม 3 ตำแหน่ง
นักเรียนจะมีการเขียนขั้นตอนวิธีอย่างไร
การเขียนขั้นตอนวิธี
ขั้นตอนวิธี
:
ประมาณค่าของรากที่สองของ 10 ที่เป็นเลขทศนิยม 3 ตำแหน่ง
ข้อมูลเข้า : –
ข้อมูลออก :ค่าประมาณค่าของรากที่สองของ
10
ที่เป็นเลขทศนิยม 3 ตำแหน่ง
1) ให้ X <– 0
2) ให้ Y <– 0 (เก็บค่าประมาณที่ดีที่สุด)
3) ทำซ้ำเมื่อ X <= 10
3.1) ถ้า |X2 – 10| < |Y2 – 10| แล้ว Y <– X
3.2) X <–
X + 0.001
4) คืนค่า Y และจบการทำงาน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น