บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4...
TRANSCRIPT
![Page 1: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/1.jpg)
บทท 4
การออกแบบขนตอนวธ
ส าหรบการแกปญหา(Algorithm design for solving problems)
![Page 2: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/2.jpg)
จดประสงคการเรยนร
• สามารถเขาใจปญหา
• สามารถจดล าดบขนตอนการแกปญหาตามล าดบกอนหลงได
• สามารถออกแบบขนตอนวธในการแกปญหาไดอยางเหมาะสม
หนา | 2
![Page 3: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/3.jpg)
หวขอเรอง
• การออกแบบขนตอนวธส าหรบการแกปญหา
• ตวอยาง
หนา | 3
![Page 4: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/4.jpg)
การออกแบบขนตอนวธส าหรบการแกปญหา
หมายถงวธการและขนตอนเพอการด าเนนงานหรอการแกปญหาอยาง
ใดอยางหนง
ตวอยางเชน สตรส าหรบปรงอาหารในหนงสอสอนวธท ากบขาว จะบอก
วธวา แกงชนดนนมเครองปรงอะไรบาง และมวธปรงอยางไร ใสอะไรกอน อะไร
หลง เปนตน
ทมา : http://sudathip55.blogspot.com/p/algorithm_25.html
หนา | 4
![Page 5: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/5.jpg)
การออกแบบขนตอนวธส าหรบการแกปญหา
• ศกษาวธการหรอกระบวนการแกปญหาทเปนไปไดและสามารถปฏบตตามได
• จดล าดบวธการในการแกไขปญหาอยางเปนขนเปนตอนโดยมการแยกยอยและเรยงล าดบขนตอนของกระบวนการ
• ตองระบปจจยน าเขาวามอะไรบาง แลวจะตองระบถงผลลพธทตองการ
• มขนตอนการท างานทใชการตดสนใจ โดยน าหลกเหตผลและคณตศาสตรมาใช
หนา | 5
![Page 6: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/6.jpg)
ตวอยางท 1 ขนตอนการปรงบะหมกงส าเรจรป
หนา | 6
![Page 7: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/7.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 7
![Page 8: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/8.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 8
![Page 9: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/9.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 9
![Page 10: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/10.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 10
![Page 11: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/11.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 11
![Page 12: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/12.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 12
![Page 13: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/13.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 13
![Page 14: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/14.jpg)
แตถามบะหมกงส าเรจรป 1 หอ!!
จะสามารถเลอกปรงไดรปแบบเดยว
หนา | 14
![Page 15: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/15.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 15
![Page 16: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/16.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 16
![Page 17: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/17.jpg)
บะหมกงส าเรจรปดบ
ปรงแบบตม ปรงแบบแหง
ใสเนอสตว
คลกบะหมและเครองปรง
น าบะหมใสน าเดอด น าบะหมลวกในน าเดอด
ใสเนอสตว น าบะหมใสภาชนะ
เนอสตวสก ใสเครองปรง
ไมใสเนอสตว
น าบะหมใสภาชนะ
เทน ารอนใสภาชนะ
ปดภาชนะ
ตกใสภาชนะรอ 3 นาท
ขนท 1 เลอกรปแบบ
ขนท 2 เรมปรง
หนา | 17
![Page 18: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/18.jpg)
ตวอยางท 2
ในการเรยนรายวชาหนง ตองหยดเรยน 1 สปดาห ท าใหการเรยนการ
สอนลาชา จงตองมการเรยนชดเชย โดยตองใชเวลาในเรยน 3 ชวโมง และ
ชวงเวลาทนดเรยนจะตองอยในชวง 8.00-17.00 ถาอาจารย และนกเรยน 3
คนมตารางวนและเวลาดงตอไปน จงหาวนและเวลาทเหมาะสมในการนดเรยน
ชดเชย
หนา | 18
![Page 19: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/19.jpg)
ตารางอาจารย
โดยทพนท สฟาคออาจารยไมวาง
หนา | 19
![Page 20: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/20.jpg)
ตารางนกเรยนคนท 1
โดยทพนท สเขยวคอนกเรยนไมวาง
หนา | 20
![Page 21: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/21.jpg)
ตารางนกเรยนคนท 2
โดยทพนท สชมพคอนกเรยนไมวาง
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
หนา | 21
![Page 22: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/22.jpg)
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
ตารางนกเรยนคนท 3
โดยทพนท สเหลองคอนกเรยนไมวาง
หนา | 22
![Page 23: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/23.jpg)
น าตารางของทกคนมารวม
เพอหาเวลาวางทตรงกน
หนา | 23
![Page 24: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/24.jpg)
น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
หนา | 24
![Page 25: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/25.jpg)
น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1,2
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
หนา | 25
![Page 26: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/26.jpg)
น าตารางอาจารยมาเทยบกบตารางนกเรยนคนท 1,2,3
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
หนา | 26
![Page 27: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/27.jpg)
พนทสขาวคอวนเวลาททกคนวางตรงกน
8.00 9.00 10.00 11.00 12.00 13.00 14.00 15.00 16.00
จนทร
องคาร
พธ
พฤหส
ศกร
หนา | 27
![Page 28: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/28.jpg)
องคาร 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
![Page 29: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/29.jpg)
ตวอยางท 3
จงเขยนขนตอนการแปลงองศา จากหนวยองศาเซลเซยส (℃) ไปเปน
องศาฟาเรนไฮ (℉) โดยใชสตร
จากสตร จงแปลง 45 ℃ ไปเปนหนวย ℉
℃ =℉− 32
1.80
หนา | 29
![Page 30: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/30.jpg)
ขนท 1. แปลงสตร
℃ =℉− 32
1.80
oF = 1.80℃ + 32
หนา | 30
![Page 31: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/31.jpg)
F = 1.80 (45) + 32
F = 81 + 32
F = 113
ดงนน 45 ℃ เทากบ 113 ℉
ขนท 2. แทนสตร
หนา | 31
![Page 32: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/32.jpg)
ตวอยางท 4
จงหาจ านวนทมากทสดจากจ านวนทงหมดตอไปน
1, 9, 36, 0, 4
โดยมเงอนไขวา สามารถเปรยบเทยบไดครงละ 2 จ านวนเทานน โดย
เรยงจากขอมลตวแรกไปยงขอมลตวสดทาย และจ านวนทมากทสดจาก 2
จ านวนแรก จะน าไปเปรยบเทยบกบจ านวนถดไป
หนา | 32
![Page 33: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/33.jpg)
1, 9, 36, 0, 4
เปรยบเทยบ 2 จ านวนแรก : 1, 9
จ านวนทมากทสดคอ 9
หนา | 33
![Page 34: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/34.jpg)
1, 9, 36, 0, 4
เปรยบเทยบ 2 จ านวนถดมา : 9, 36
จ านวนทมากทสดคอ 36
หนา | 34
![Page 35: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/35.jpg)
1, 9, 36, 0, 4
เปรยบเทยบ 2 จ านวนถดมา : 36, 0
จ านวนทมากทสดคอ 36
หนา | 35
![Page 36: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/36.jpg)
1, 9, 36, 0, 4
เปรยบเทยบ 2 จ านวนถดมา : 36, 4
จ านวนทมากทสดคอ 36
ดงนน จ านวนทมากทสดของชดขอมลนคอ 36
หนา | 36
![Page 37: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/37.jpg)
ตวอยางท 5 ต าแหนงสดทาย
หนา | 37
![Page 38: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/38.jpg)
โดยมเงอนไขของสญลกษณตาง ๆ ดงน
แทนการเลอนขนบน 1 ชอง
แทนการเลอนลงลาง 1 ชอง
แทนการเลอนไปซาย 1 ชอง
แทนการเลอนไปขวา 1 ชอง
แทนการเลอนขน 1 ชอง แลวเลอนขวา 1 ชอง
แทนการเลอนลง 1 ชอง แลวเลอนขวา 1 ชอง
หนา | 38
![Page 39: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/39.jpg)
หนา | 39
![Page 40: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/40.jpg)
หนา | 40
![Page 41: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/41.jpg)
หนา | 41
![Page 42: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/42.jpg)
หนา | 42
![Page 43: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/43.jpg)
หนา | 43
![Page 44: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/44.jpg)
หนา | 44
![Page 45: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/45.jpg)
หนา | 45
![Page 46: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/46.jpg)
หนา | 46
![Page 47: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/47.jpg)
หนา | 47
![Page 48: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/48.jpg)
หนา | 48
![Page 49: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/49.jpg)
หนา | 49
![Page 50: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/50.jpg)
หนา | 50
![Page 51: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/51.jpg)
หนา | 51
![Page 52: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/52.jpg)
หนา | 52
![Page 53: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/53.jpg)
หนา | 53
![Page 54: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/54.jpg)
หนา | 54
![Page 55: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/55.jpg)
หนา | 55
![Page 56: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/56.jpg)
ดงนน ต าแหนงสดทายของ คอ
start end
หนา | 56
![Page 57: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/57.jpg)
ตวอยางท 6
ตวอยาง แสดงการวเคราะหและก าหนดรายละเอยดของการหาคา 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
![Page 58: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/58.jpg)
จากตวอยางการหาขอมลตวทหายไป จงหาขอมลตวทหายไปจากขอมลตอไปน
แสดงการวเคราะหและก าหนดรายละเอยดของการหาคา X เมอ X คอ
จ านวนเตมจ านวนหนงในกลมจ านวนเตม 6 จ านวน ทมคาเฉลยเปน 10 และ
จ านวนอก 5 จ านวนไดแก 5 6 8 10 และ 16 จงหาค าหา X
หนา | 58
![Page 59: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/59.jpg)
ตวอยางท 7
ค านวณหาจ านวนเงนทตองการจายใหพนกงานรายวน แตละคน โดยมคาแรงเปน 40 บาทตอชวโมง
ถาท างานเกนจะมคาลวงเวลาคดเปนอตรา 7 บาทตอชวโมง ผลลพธทตองการ คอ จ านวนทตองจาย
ใหแกพนกงาน ขอมลน าเขา คอ จ านวนชวโมงทท างาน จากนนน ามาเขยนเปนสตรเชงคณตศาสตรดงน
คาแรงของพนกงาน = จ านวนชวโมงทท างาน *40 "ถาจ านวนชวโมงนอยกวาหรอเทากบ 8“
คาลวงเวลา = (จ านวนชวโมงทท างาน -8)*47 "ถาจ านวนชวโมงมากกวา 8 ชวโมง"
รวมจ านวนเงน = คาแรงของพนกงาน + คาลวงเวลา
ใหนสตเขยนขนตอนวธในการค านวณ
ทมา :
https://sites.google.com/site/suaputkar/khan-txn-kar-kae-payha-dwy-khxmphiwtexr
หนา | 59
![Page 60: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/60.jpg)
แหลงอางอง
• 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
![Page 61: บทที่ 4 การออกแบบขั้นตอนวิธีบทท 4 การออกแบบข นตอนว ธ ส าหร บการแก ป ญหา](https://reader033.vdocuments.pub/reader033/viewer/2022041621/5e3f0b4caf3ef050d57b8f72/html5/thumbnails/61.jpg)
ค าถาม ?
หนา | 61