ม.4 บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี (ข้อย่อที่ 2.1 การแก้ปัญหาด้วยคอมพิวเตอร์)

บทท่ี ๒ การแกป้ ัญหาและข้นั ตอนวธิ ี THANK YOU โทร. 0949234774 E-mail [email protected]คุ คุณครูกญั ญาณี แสนตรี กลุ่มสาระการเรียนรู้วทิ ยาศาสตร์และเทคโนโลยี โรงเรียนกีฬานครนนทว์ ทิ ยา ๖

บทที่ ๒ การแก้ปัญหาและขนั้ ตอนวิธี 2.1 การแก้ปัญหาดว้ ยคอมพวิ เตอร์ 2.2 การระบขุ อ้ มลู เขา้ ข้อมลู ออก และเง่อื นไขของปญั หา 2.3 การออกแบบข้ันตอนวธิ ี 2.4 การทาซ้า 2.5 การจดั เรยี งและการคน้ หาข้อมูล จุดประสงคข์ องบทเรียน 1. ระบขุ อ้ มูลเขา้ ข้อมูลออก และเงื่อนไขของปญั หาได้ 2. ออกแบบข้ันตอนวธิ ีในการแกป้ ัญหา โดยใช้รปู แบบตา่ ง ๆ เชน่ การกาหนดเงือ่ นไข และการทาซา้ 3. ประยกุ ต์ใช้ขั้นตอนวธิ กี ารจัดเรียงและค้นหาข้อมลู ในการแก้ปญั หา NAME OR LOGO 2

The Problem แนวคดิ เชงิ คำนวณ ประยุกตอ์ อกแบบ กำรแก้ปัญหำด้วย ขน้ั ตอนวิธี คอมพิวเตอร์ Computer? คอมฯ และ เทคโนโลยเี ขำ้ มำ คณิตกรณ์ มีบทบำทในชวี ติ เป็นเครือ่ งจกั รแบบสง่ั กำรไดท้ ีอ่ อกแบบ เรำอย่ำงไร? มำเพือ่ ดำเนินกำรกบั ลำดบั ตัว ดำเนนิ กำรทำงตรรกศำสตร์ NAME OR LOGO 3 หรือคณติ ศำสตร์

Answer เพ่มิ ประสิทธิภาพใน ลดภาระงานที่ ทางานไดส้ ะดวก ลดขอ้ ผดิ พลาดของ การทางาน ซ้าซอ้ น รวดเร็ว การทางานได้ คอมพวิ เตอร์ทำงำนอย่ำงไร? NAME OR LOGO 4

แสดงวา่ ถา้ เราไมม่ ี “เลือกอาหารกลางวนั ท่ีเหมาะสมกบั ฉนั ใหห้ น่อย” “ขอ้ มูล” และ “เง่ือนไข” คอมฯ ก็ไม่สามารถทางานให้เราได้ สวสั ดคี รับ ผมคือคอมพวิ เตอร์ ผมไม่สามารถเลือกอาหารให้ คณุ คนสวยไดห้ รอกครบั เพราะไม่มีขอ้ มูลและเง่อื นไขอะไร ในระบบของผมเลย NAME OR LOGO 5

Input Processing คียบ์ อร์ด หรือ เมำส์ กำรประมวลผลกบั ข้อมูล เครื่องคอมพวิ เตอร์จะมวี งจรกำรทำงำนพื้นฐำน 4 อยำ่ ง CPU Output Storage หนว่ ยแสดงผลลพั ธ์ เก็บผลลัพธ์จำกกำรประมวลผล เช่น เครอื่ งพิมพ์ หรือจอภำพ ไวใ้ นหน่วยเกบ็ ขอ้ มลู เพ่ือ นำมำใช้ใหม่ไดใ้ นอนำคต NAME OR LOGO 6

หำกต้องกำรใหค้ อมพวิ เตอร์เลือกอำหำรท่เี หมำะสมได้ จะตอ้ งมีขอ้ มูล รำยกำรอำหำรกลำงวัน และขอ้ มลู ประกอบเพมิ่ เตมิ เชน่ ประเภท ขอ้ มูล ราคา คณุ คา่ ทาง โภชนาการ คุณภาพ ความนิยม NAME OR LOGO 7

ขอ้ มูล NAME OR LOGO 8

ขอ้ มูล NAME OR LOGO 9

ขอ้ มูล NAME OR LOGO 10

ขอ้ มูล NAME OR LOGO 11

ขอ้ มูล NAME OR LOGO 12

ขอ้ มูล NAME OR LOGO 13

คาว่า ‘เหมาะสม’ “เลือกอาหารกลางวนั มคี วามคลมุ เครอื ที่ ‘เหมาะสม’ กบั ทาใหค้ อมพวิ เตอร์ไมส่ ามารถตดั สนิ ใจได้ จงึ ต้องระบุเงอ่ื นไขใหช้ ดั เจนข้ึน ฉนั ใหห้ น่อย” NAME OR LOGO 14

เงื่อนไขท่ีชดั เจน กำรให้ข้อมลู เพยี งอยำ่ งเดียวอำจไมเ่ พียงพอท่ี คอมพวิ เตอร์เลือกอำหำรตำมควำมเหมำะสมได้ เนอ่ื งจำกอำหำรกลำงวันมีควำมเหมำะสมหลำยแบบ จงึ ควรกำหนดเงอ่ื นไขทชี่ ดั เจนมำกขึ้น เช่น เหมาะสมกับความชอบ เหมาะสมกับราคา NAME OR LOGO 15

เง่ือนไขที่ชดั เจน NAME OR LOGO 16

เง่ือนไขที่ชดั เจน NAME OR LOGO 17

เง่ือนไขที่ชดั เจน NAME OR LOGO 18

1. ประเภทอาหารหลัก เง่อื นไขทีช่ ดั เจน NAME OR LOGO 19

2. ราคาไมเ่ กนิ 40 บาท เงือ่ นไขที่ชดั เจน NAME OR LOGO 20

3. มีความนิยมสูงสุด เงือ่ นไขที่ชดั เจน NAME OR LOGO 21

The Problem : คอมพวิ เตอร์คิดไดอ้ ยา่ งไร และคิดเหมือนมนุษยห์ รือเปลา่ ? ข้อมลู เง่อื นไข ขั้นตอนวธิ ี การทางาน 4 ใช่ เร่มิ ตน้ ไม่ใช่ ส้ินสดุ การทางาน 1 การทางาน 2 การทางาน 3 เงอ่ื นไข NAME OR LOGO 22

มวี ธิ กี าร 3 ขนั้ ตอน เลือกประเภท ขนั้ ตอนที่ 1. เลือกประเภทอาหารหลกั “อาหารหลักที่มีคะแนนสงู สดุ จากการคานวณสมการ” (0.6 x คะแนนคณุ ภำพ) + (0.4 x คะแนนควำมนยิ ม) NAME OR LOGO 23

มีวิธกี าร 3 ขั้นตอน เลอื กประเภท ข้นั ตอนที่ 2. คานวณคะแนนจาก “อาหารหลักทีม่ ีคะแนนสงู สุดจากการคานวณสมการ” (0.6 x คะแนนคุณภำพ) + (0.4 x คะแนนควำมนิยม) (0.6 x คะแนนคุณภำพ) + (0.4 x คะแนนควำมนยิ ม) คะแนน (0.6 x 7) + (0.4 x 5) = 6.2 (0.6 x 4) + (0.4 x 9) = 6.0 (0.6 x 10) + (0.4 x 3) = 7.2 (0.6 x 8) + (0.4 x 5) = 6.8 NAME OR LOGO 24

มีวิธีการ 3 ขัน้ ตอน เลอื กประเภท ขั้นตอนท่ี 3. เลือกอาหารที่คะแนนสงู สุด “อาหารหลักทีม่ คี ะแนนสงู สดุ จากการคานวณสมการ” (0.6 x คะแนนคุณภำพ) + (0.4 x คะแนนควำมนยิ ม) (0.6 x คะแนนคุณภำพ) + (0.4 x คะแนนควำมนยิ ม) คะแนน 6.2 6.0 7.2 6.8 25 NAME OR LOGO

กำหนดตวั แปร ตวั แปรทำงคอมฯ หมำยถงึ กำรเกบ็ ข้อมูล NAME OR LOGO 26

“การแกป้ ัญหาดว้ ยคอมพิวเตอร์” คอมพวิ เตอรส์ ามารถทาข้นั ตอนที่ ยุ่งยากซับซ้อนน้ีไดซ้ า้ ๆ และรวดเร็ว ผ่านการเขยี นโปรแกรมทาซ้าดว้ ย ภาษาคอมพิวเตอร์ ทาให้เป็นผชู้ ่วย ของมนุษย์ไดด้ เี ลยทเี ดยี ว NAME OR LOGO 27

“การแกป้ ัญหาดว้ ยคอมพิวเตอร์” 1.ข้อมลู 2.เง่อื นไข 3.ขนั้ ตอนวิธี NAME OR LOGO 28

กจิ กรรมที่ 2.1 แชทบอท ○ ใหน้ กั เรียนจบั คู่กบั เพ่อื นแลว้ จาลองตนเองเป็นแช ทบอท แนะนาสถานท่ีท่องเท่ียวใหก้ บั เพอ่ื น โดยให้ มีการสนทนากนั และสร้างเง่ือนไขเพ่ือแนะนา สถานที่ท่องเท่ียวใหเ้ พือ่ น ○ Capture หนา้ จอแชทบอทท่ีคุยกบั เพื่อนเอาไว้ ใส่ช่ือนามสกลุ เลขที่ ช้นั แลว้ ส่งในอลั บ้มั “ส่งงาน นกั เรียน2564” กิจกรรมที่ 2.1 แชทบอท NAME OR LOGO 29

Thank You KANYANEE SANTREE 0949234774 [email protected] https://www.youtube.com/channel/UCgu o2hR42pcPpvZMd3qo7OQ