บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4...

บทท 4

การออกแบบขนตอนวธ

ส าหรบการแกปญหา(Algorithm design for solving problems)

จดประสงคการเรยนร

• สามารถเขาใจปญหา

• สามารถจดล าดบขนตอนการแกปญหาตามล าดบกอนหลงได

• สามารถออกแบบขนตอนวธในการแกปญหาไดอยางเหมาะสม

หนา | 2

หวขอเรอง

• การออกแบบขนตอนวธส าหรบการแกปญหา

• ตวอยาง

หนา | 3

การออกแบบขนตอนวธส าหรบการแกปญหา

หมายถงวธการและขนตอนเพอการด าเนนงานหรอการแกปญหาอยาง

ใดอยางหนง

ตวอยางเชน สตรส าหรบปรงอาหารในหนงสอสอนวธท ากบขาว จะบอก

วธวา แกงชนดนนมเครองปรงอะไรบาง และมวธปรงอยางไร ใสอะไรกอน อะไร

หลง เปนตน

ทมา : http://sudathip55.blogspot.com/p/algorithm_25.html

หนา | 4

การออกแบบขนตอนวธส าหรบการแกปญหา

• ศกษาวธการหรอกระบวนการแกปญหาทเปนไปไดและสามารถปฏบตตามได

• จดล าดบวธการในการแกไขปญหาอยางเปนขนเปนตอนโดยมการแยกยอยและเรยงล าดบขนตอนของกระบวนการ

• ตองระบปจจยน าเขาวามอะไรบาง แลวจะตองระบถงผลลพธทตองการ

• มขนตอนการท างานทใชการตดสนใจ โดยน าหลกเหตผลและคณตศาสตรมาใช

หนา | 5

ตวอยางท 1 ขนตอนการปรงบะหมกงส าเรจรป

หนา | 6

บะหมกงส าเรจรปดบ

ปรงแบบตม ปรงแบบแหง

ใสเนอสตว

คลกบะหมและเครองปรง

น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด

ใสเนอสตว น าบะหมใสภาชนะ

เนอสตวสก ใสเครองปรง

ไมใสเนอสตว

น าบะหมใสภาชนะ

เทน ารอนใสภาชนะ

ปดภาชนะ

ตกใสภาชนะรอ 3 นาท

ขนท 1 เลอกรปแบบ

ขนท 2 เรมปรง

หนา | 7















หนา | 8















หนา | 9















หนา | 10















หนา | 11















หนา | 12















หนา | 13

แตถามบะหมกงส าเรจรป 1 หอ!!

จะสามารถเลอกปรงไดรปแบบเดยว

หนา | 14















หนา | 15















หนา | 16















หนา | 17

ตวอยางท 2

ในการเรยนรายวชาหนง ตองหยดเรยน 1 สปดาห ท าใหการเรยนการ

สอนลาชา จงตองมการเรยนชดเชย โดยตองใชเวลาในเรยน 3 ชวโมง และ

ชวงเวลาทนดเรยนจะตองอยในชวง 8.00-17.00 ถาอาจารย และนกเรยน 3

คนมตารางวนและเวลาดงตอไปน จงหาวนและเวลาทเหมาะสมในการนดเรยน

ชดเชย

หนา | 18

ตารางอาจารย

โดยทพนท สฟาคออาจารยไมวาง

หนา | 19

ตารางนกเรยนคนท 1

โดยทพนท สเขยวคอนกเรยนไมวาง

หนา | 20


โดยทพนท สชมพคอนกเรยนไมวาง

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร

หนา | 21

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร


โดยทพนท สเหลองคอนกเรยนไมวาง

หนา | 22

น าตารางของทกคนมารวม

เพอหาเวลาวางทตรงกน

หนา | 23

น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร

หนา | 24

น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1,2

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร

หนา | 25

น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1,2,3

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร

หนา | 26

พนทสขาวคอวนเวลาททกคนวางตรงกน

8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00

จนทร

องคาร

พธ

พฤหส

ศกร

หนา | 27

องคาร 10.00 – 13.00

องคาร 11.00 – 14.00

พธ 12.00 – 15.00

พธ 13.00 – 16.00

พธ 14.00 – 17.00

ศกร 11.00 – 14.00

ศกร 12.00 – 15.00

วนเวลาทเหมาะสม

ส าหรบนดสอนชดเชยมดงน

หนา | 28


จงเขยนขนตอนการแปลงองศา จากหนวยองศาเซลเซยส (℃) ไปเปน

องศาฟาเรนไฮ (℉) โดยใชสตร

จากสตร จงแปลง 45 ℃ ไปเปนหนวย ℉

℃ =℉− 32

1.80

หนา | 29

ขนท 1. แปลงสตร

℃ =℉− 32

1.80

oF = 1.80℃ + 32

หนา | 30

F = 1.80 (45) + 32

F = 81 + 32

F = 113

ดงนน 45 ℃ เทากบ 113 ℉

ขนท 2. แทนสตร

หนา | 31


จงหาจ านวนทมากทสดจากจ านวนทงหมดตอไปน

1, 9, 36, 0, 4

โดยมเงอนไขวา สามารถเปรยบเทยบไดครงละ 2 จ านวนเทานน โดย

เรยงจากขอมลตวแรกไปยงขอมลตวสดทาย และจ านวนทมากทสดจาก 2

จ านวนแรก จะน าไปเปรยบเทยบกบจ านวนถดไป

หนา | 32

1, 9, 36, 0, 4

เปรยบเทยบ 2 จ านวนแรก : 1, 9

จ านวนทมากทสดคอ 9

หนา | 33

1, 9, 36, 0, 4

เปรยบเทยบ 2 จ านวนถดมา : 9, 36


หนา | 34

1, 9, 36, 0, 4



หนา | 35

1, 9, 36, 0, 4



ดงนน จ านวนทมากทสดของชดขอมลนคอ 36

หนา | 36

ตวอยางท 5 ต าแหนงสดทาย

หนา | 37

โดยมเงอนไขของสญลกษณตาง ๆ ดงน

แทนการเลอนขนบน 1 ชอง

แทนการเลอนลงลาง 1 ชอง

แทนการเลอนไปซาย 1 ชอง

แทนการเลอนไปขวา 1 ชอง

แทนการเลอนขน 1 ชอง แลวเลอนขวา 1 ชอง

แทนการเลอนลง 1 ชอง แลวเลอนขวา 1 ชอง

หนา | 38

หนา | 39

หนา | 40

หนา | 41

หนา | 42

หนา | 43

หนา | 44

หนา | 45

หนา | 46

หนา | 47

หนา | 48

หนา | 49

หนา | 50

หนา | 51

หนา | 52

หนา | 53

หนา | 54

หนา | 55

ดงนน ต าแหนงสดทายของ คอ

start end

หนา | 56


ตวอยาง แสดงการวเคราะหและก าหนดรายละเอยดของการหาคา X เมอ X คอจ านวนเตมจ านวนหนงในกลมจ านวนเตม 5

จ านวน ทมคาเฉลยเปน 10 และจ านวนอก 4 จ านวนไดแก 3 4 8 และ 12

จากองคประกอบในการวเคราะหและก าหนดรายละเอยดของปญหา

(1) การระบขอมลเขา จากโจทยขอมลเขา ไดแก

1.1) จ านวนอก 4 จ านวน คอ 3 4 8 12

1.2) คาเฉลยของจ านวนทง 5 จ านวน คอ 10

(2) การระบขอมลออก

จากโจทยสงทเปนผลลพธ คอ คา X

(3) การก าหนดวธประมวลผล จากโจทยและความหมายของ “คาเฉลย” เราสามารถสรปขนตอนของการประมวลผลไดดงน

3.1) หาคาผลรวมของจ านวนเตมทง 5 โดยน าคาเฉลยคณดวยจ านวนของเลขจ านวนเตม นนคอ 10 x 5 = 50

3.2) จากความหมายของ “ผลรวม” จะได 3+4+8+12+X = 50

3.3) แกสมการ 27+X = 50 (จะได X = 23 ซงคอผลลพธ)

ทมา : http://www.mwit.ac.th/~jeab/sheet40102/intro.htmหนา | 57

จากตวอยางการหาขอมลตวทหายไป จงหาขอมลตวทหายไปจากขอมลตอไปน

แสดงการวเคราะหและก าหนดรายละเอยดของการหาคา X เมอ X คอ

จ านวนเตมจ านวนหนงในกลมจ านวนเตม 6 จ านวน ทมคาเฉลยเปน 10 และ

จ านวนอก 5 จ านวนไดแก 5 6 8 10 และ 16 จงหาค าหา X

หนา | 58


ค านวณหาจ านวนเงนทตองการจายใหพนกงานรายวน แตละคน โดยมคาแรงเปน 40 บาทตอชวโมง

ถาท างานเกนจะมคาลวงเวลาคดเปนอตรา 7 บาทตอชวโมง ผลลพธทตองการ คอ จ านวนทตองจาย

ใหแกพนกงาน ขอมลน าเขา คอ จ านวนชวโมงทท างาน จากนนน ามาเขยนเปนสตรเชงคณตศาสตรดงน

คาแรงของพนกงาน = จ านวนชวโมงทท างาน *40 "ถาจ านวนชวโมงนอยกวาหรอเทากบ 8“

คาลวงเวลา = (จ านวนชวโมงทท างาน -8)*47 "ถาจ านวนชวโมงมากกวา 8 ชวโมง"

รวมจ านวนเงน = คาแรงของพนกงาน + คาลวงเวลา

ใหนสตเขยนขนตอนวธในการค านวณ

ทมา :

https://sites.google.com/site/suaputkar/khan-txn-kar-kae-payha-dwy-khxmphiwtexr

หนา | 59

แหลงอางอง

• http://mathfour.com/logic/bee-bot-floor-robot-teaching-basic-

programming#_a5y_p=2754961

• http://sudathip55.blogspot.com/p/algorithm_25.html

• http://www.mwit.ac.th/~jeab/sheet40102/intro.htm

• https://sites.google.com/site/suaputkar/khan-txn-kar-kae-

payha-dwy-khxmphiwtexr

หนา | 60

ค าถาม ?

หนา | 61

บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4...

Documents

Transcript of บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4...