1 of 16

การออกแบบขั้นตอนวิธี

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

2 of 16

ยังจำได้ไหม ?

คอมพิวเตอร์เลือกอาหารให้เราได้อย่างไร ?

เงื่อนไข

ข้อมูล

ข้อมูลนำเข้า

ขั้นตอนวิธี

ข้อมูลส่งออก

ชัดเจน

ตัวแปร

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

3 of 16

ระบบรดน้ำต้นไม้

เริ่มต้น

H <- ค่าความชื้น

H<0.1

ส่งสัญญาณเปิดน้ำ

ส่งสัญญาณปิดน้ำ

รอ 1 วินาที

จริง

เท็จ

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

4 of 16

ศึกษาการแก้ปัญหา

https://blockly.programming.in.th

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

5 of 16

ใบกิจกรรมที่ 5.1 ฝึกเขียนขั้นตอนวิธี

  • จากตัวอย่างบันทึกในกิจกรรม
  • ศึกษาตัวอย่างที่ 2.6 การคำนวนคะแนนสอบ
  • ออกแบบขั้นตอนวิธีการหาค่าตำสุด และ ค่าเฉลี่ยตามเงื่อนไข

​

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

6 of 16

ใบกิจกรรมที่ 5.1 ฝึกเขียนขั้นตอนวิธี

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

7 of 16

เงื่อนไขอย่างง่าย

x = 5 , Max = 0

x = 10 , Max = 15

x = 7 , Max = 7

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

8 of 16

ตารางค่าความจริงกับตัวดำเนินการ

เท็จ

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

9 of 16

กิจกรรมที่ 5.2 การออกแบบเงื่อนไข

ให้เขียนเงื่อนไขต่อไปนี้ให้ชัดเจน

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

10 of 16

กิจกรรมที่ 5.2 การออกแบบเงื่อนไข

ให้เขียนเงื่อนไขต่อไปนี้ให้ชัดเจน

6

4

(0,0)

9

5

8

14

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

11 of 16

การวนซ้ำ

พิจารณาข้อมูลในรายการ ทีละตัว จนครบ

        • ให้ตัวแปร x แทนข้อมูลที่พิจารณาอยู่
  • ประมวลผลตัวแปร x

เริ่มต้น

พิจารณาข้อมูล

X <- ข้อมูล

ประมวลผล x

จบการทำงาน

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

12 of 16

จากรูปแบบการทําซ้ำดังกล่าว ถ้านักเรียนมีเงิน M บาท และมีรายการราคาสินค้า A สามารถเขียนขั้นตอนวิธีนับจํานวนสินค้าที่มีราคาไม่เกิน M บาทได้ดังนี้

​

ขั้นตอนวิธี : หาจํานวนสินค้าที่มีราคาไม่เกิน M บาท

ข้อมูลเข้า : ราคาสินค้าในรายการ A

ข้อมูลออก : จํานวนสินค้าที่มีราคาไม่เกิน M บาท

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

13 of 16

1 ให้ตัวแปร count ← 0

2 พิจารณาข้อมูลราคาสินค้าในรายการ A ทีละจํานวน จนครบ

2.1 ให้ x แทนข้อมูลราคาสินค้าที่พิจารณาอยู่

2.2 ถ้า x น้อยกว่าหรือเท่ากับ M แล้ว

ให้ count ← count + 1

3 คืนค่าจํานวนเท่ากับ count

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

14 of 16

เริ่มต้น

พิจารณาราคาสินต้าจนครบ

X <- ข้อมูลราคาสินค้า

count <- count+1

จบการทำงาน

count <- 0

X<=M

คืนค่า count

Yes

No

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

15 of 16

กิจกรรมที่ 5.3 การทำซ้ำ

จับคู่ทำกิจกรรม

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

16 of 16

กิจกรรมที่ 5.3 การทำซ้ำ

จับคู่ทำกิจกรรม

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี