แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(อัลกอริทึม)

ก แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการแก้ปัญหา กลุ่มสาระการเรียนรู้วิทยาศาสตร์และเทคโนโลยี(สาระเทคโนโลยี) เล่มที่ 2 เรื่อง อัลกอริทึม (Algorithm) รหัสวิชา ว14101 ระดับชั้นประถมศึกษาปีที่ 4 โรงเรียนบ้านจอมบึง (วาปีพร้อมประชาศึกษา) มีจุดมุ่งหมาย เพือ่ พฒั นานักเรียนใหม้ ีความรคู้ วามเขา้ ใจเรอ่ื งข้ันตอนวิธกี ารแกป้ ญั หา และเป็นการเพิ่มพูนทักษะกระบวนการ ต่าง ๆ ในการเรียนเรื่องการแก้ปัญหา ส่งเสริมให้นักเรียนมีเจตคติที่ดีต่อการเรียนเกี่ยวกับการแก้ปัญหาใน ชวี ิตประจำวนั และกิจกรรมการเรียนร้โู ดยใช้แบบฝึกทักษะเรอ่ื งวธิ ีการแก้ปัญหา แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการแก้ปัญหา แบง่ ออกเป็น ดงั นี้ เลม่ ท่ี 1 เรือ่ ง เหตุผลเชิงตรรกะ เลม่ ท่ี 2 เรื่อง อัลกอรทิ ึม (Algorithm) เล่มท่ี 3 เร่ือง การแสดงอัลกอรทึ มึ ดว้ ยขอ้ ความ เล่มที่ 4 เรื่อง การแสดงอลั กอรึทึมด้วยรหสั จำลองหรอื ซโู ดโค้ด เล่มที่ 5 เรอ่ื ง การแสดงอลั กอรึทมึ ด้วยผงั งาน (Flowchart) เลม่ ท่ี 6 เรอื่ ง การแสดงอลั กอรทึ ึมด้วยโค้ดด้ิง (Coding) ผู้จัดทำหวังเป็นอย่างยิ่งว่าชุดแบบฝึกทักษะนี้จะเป็นประโยชน์ต่อการเรียนการสอนขั้นตอนวิธีการ แก้ปัญหา ช่วยยกระดับคุณภาพผลสัมฤทธิ์ทางการเรียนของนักเรียนชั้นประถมศึกษาปีที่ 4ให้มีประสิทธิภาพ ดียิง่ ขน้ึ ผูจ้ ดั ทำขอขอบพระคุณผู้ทเี่ กี่ยวข้องให้คำปรกึ ษาและคำแนะนำท่เี ปน็ ประโยชน์ ภัควลัญช์ อุน่ เรอื น

ข เรือ่ ง หนา้ คำนำ ก สารบญั ข คำช้ีแจงสำหรบั ครู คำช้แี จงสำหรับนักเรียน 1 มาตรฐานการเรยี นรู/้ สาระสำคญั จุดประสงค์/สาระการเรียนรู้ 2 แบบทดสอบกอ่ นเรยี น 3 กระดาษคำตอบ 3 Algorithm (อา่ นว่า อัลกอริทึม) 4 ขัน้ ตอนอลั กอริทมึ (Algorithm) 7 องค์ประกอบของการจดั ทำอัลกอริทึม 8 การเขยี นอลั กอริทมึ (Algorithm) ในรูปแบบต่างๆ 9 กิจกรรมฝกึ ทกั ษะ 11 แบบทดสอบหลังเรยี น 12 บรรณานกุ รม 16 ภาคผนวก 19 23 24

1 แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการ แก้ปัญหา กลุ่มสาระการเรียนรู้วิทยาศาสตร์และเทคโนโลยี(สาระเทคโนโลยี) เล่มที่ 2 เรื่อง อัลกอริทึม (Algorithm) รหัสวิชา ว14101 ระดับชั้นประถมศึกษาปีที่ 4 โรงเรียนบ้านจอมบึง (วาปพี ร้อมประชาศึกษา) ครูผ้สู อนมบี ทบาทสำคัญทีจ่ ะช่วยให้ดำเนินการเรียนรู้ของนักเรียนบรรลุ ตามวัตถุประสงค์ ครูผู้สอนจึงควรศึกษารายละเอียดเกี่ยวกับการปฏิบัติตนก่อนที่จะใช้ชุดฝึก ทกั ษะ ดังน้ี 1. ครูต้องศึกษาชุดฝึกทักษะ และอ่านเนื้อหาสาระอย่างละเอียดรอบคอบ พร้อมทั้งทำ ความเขา้ ใจกับเนื้อหาทุกชุดก่อนการใชง้ าน 2. ครูตอ้ งเตรยี มชุดฝกึ ทักษะให้ครบถว้ น และเพียงพอกับจำนวนนักเรียน 3. ครตู ้องเตรยี มเครอ่ื งมือวดั และประเมินผล เพื่อใหท้ ราบความก้าวหนา้ ของนักเรยี น 4. ครูชี้แจงให้นักเรียนทราบลำดับขั้นตอน และวิธีการสอนโดยใช้แบบฝึกทักษะอย่าง ชดั เจนและเป็นประโยชน์ทไ่ี ด้รับจากการสอนโดยใชช้ ุดฝึกทกั ษะ 5. ครูชี้แจงให้นักเรียนทราบเกี่ยวกับบทบาทของนักเรียนในการเรียนโดยใช้ชุดฝึกทักษะ และมคี วามซ่ือสัตยโ์ ดยไม่ลอกเพื่อน ไม่ใหเ้ พ่อื นทำให้ หรอื ไม่ดเู ฉลยก่อนลงมือทำชุดฝกึ ทักษะ

2 แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการ แก้ปัญหา กลุ่มสาระการเรียนรู้วิทยาศาสตร์และเทคโนโลยี (สาระเทคโนโลยี) เล่มที่ 2 เรื่อง อัลกอริทึม (Algorithm) รหัสวิชา ว14101 ระดับชั้นประถมศึกษาปีที่ 4 โรงเรียนบ้านจอมบึง (วาปพี รอ้ มประชาศึกษา) นกั เรียนควรปฏิบัติดังน้ี 1. อ่านคำชี้แจงเกี่ยวกับชุดฝึกทักษะ และคำแนะนำในการใช้ชุดฝึกทักษะสำหรับ นกั เรียนใหเ้ ข้าใจกอ่ นลงมอื ทำงาน หรอื ทำการศกึ ษาทุกคร้งั 2. ทำแบบทดสอบก่อนเรยี นเพ่อื ประเมินความรเู้ ดิมของนกั เรียน 3. ศึกษาเนื้อหาและชุดทำแบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี (วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการแก้ปัญหา กลุ่มสาระการเรียนรู้วิทยาศาสตร์และ เทคโนโลยี(สาระเทคโนโลยี) เล่มที่ 2 เรื่อง อัลกอริทึม (Algorithm) รหัสวิชา ว14101 ระดับชั้นประถมศึกษาปีที่ 4 ถ้าทำชุดฝึกทักษะไม่ได้ให้ศึกษาเนื้อหาใหม่อีกครั้ง หรือ ปรกึ ษาครูผู้สอน 4. เปลี่ยนกับเพื่อนตรวจชุดฝึกทักษะตามเฉลย และบันทึกคะแนนที่ได้ จากนั้น ร่วมกันสรุปองคค์ วามรู้ โดยครูคอยชีแ้ นะแนวทางและอธิบายเพ่ิมเติม 5. ในการทำชุดฝึกทักษะ แบบทดสอบก่อนเรียน-หลังเรียน ให้นักเรียนพยายาม ทำด้วยความตง้ั ใจและมคี วามซ่อื สตั ย์ต่อตนเองมากทส่ี ดุ

3 มาตรฐานการเรียนรู้ มาตรฐาน ว 4.2 เข้าใจและใช้แนวคิดเชิงคำนวณในการแก้ปัญหาที่พบในชีวิตจริง อย่างเป็นขั้นตอน และเป็นระบบ ใช้เทคโนโลยีสารสนเทศและการสื่อสารในการเรียนรู้ การทำงาน และการแก้ปัญหาไดอ้ ยา่ งมีประสิทธิภาพ รู้เทา่ ทนั และมจี ริยธรรม ตัวชวี้ ัด ป.4/1 ใช้เหตุผลเชิงตรรกะในการแก้ปัญหา การอธิบายการทำงานการคาดการณ์ ผลลพั ธ์จากปญั หาอยา่ งง่าย สาระสำคัญ อลั กอริทึม (Algorithm) คือ กระบวนการแก้ปญั หาท่ีมลี ำดบั หรอื วธิ กี ารแกไ้ ขปัญหาใดปัญหาหน่ึง อย่าง เป็นขั้นเป็นตอนชัดเจน โดยอัลกอริทึมมีขั้นตอน 6 ขั้นตอน ได้แก่ 1. ทำความเข้าใจปัญหา 2. คิดวิธีการแก้ปัญหา 3. เรียงลำดับขั้นตอนก่อนและหลัง 4. ทบทวนขั้นตอนในแต่ละวิธี 5. ตรวจสอบ ความถูกต้องและผลลัพธ์ 6. เลือกวิธีการที่ให้ผลลัพธ์ดีที่สุดเพื่อแก้ไขปัญหา ดังนั้น อาจกล่าวว่า อลั กอรทิ ึม คอื การแก้ปัญหา โดยใช้ความคดิ เชงิ ตรรกะ จดุ ประสงค์ 1. นกั เรียนออกแบบอัลกอริทึมในชีวติ ประจำวนั ได้ 2. นักเรียนยกตัวอย่างอลั กอริทมึ ในชวี ติ ประจำวนั ได้ สาระการเรยี นรู้ 1. นกั เรียนออกแบบอัลกอริทมึ ในชีวติ ประจำวนั ได้ 2. นักเรยี นยกตัวอย่างอัลกอรทิ มึ ในชีวติ ประจำวันได้

4 คาํ ชแี้ จง : ให้นักเรียนเลอื กคําตอบทถี่ กู ต้องท่สี ุดเพียงข้อเดียว 1. อลั กอริทึม (Algorithm) คอื อะไร ก. คอื ลกั ษณะข้อมูลแบบพอยน์เตอร์ ข. คือกระบวนการทำงานของคอมพิวเตอร์ ค. คอื ข้ันตอนการทำงานและการแกป้ ัญหาอยา่ งมขี ้นั ตอน ง. คือการสร้างฐานข้อมูลเพ่ือการใช้งานเฉพาะด้านใดดา้ นหน่งึ 2. ขอ้ ใดต่อไปนก้ี ลา่ วถึงอลั กอริทึม (Algorithm) ไดถ้ ูกต้อง ก.การใช้กฎเกณฑ์พจิ ารณาหาเหตผุ ล เพื่อแกไ้ ขปญั หา ข.กระบวนการแก้ปญั หาที่มีลำดบั หรือวธิ กี ารในการแก้ไขปัญหาอยา่ งเป็นขน้ั เปน็ ตอน ค.การแกไ้ ขปญั หาโดยการพิจารณาผลลัพธ์ แลว้ นำผลลัพธ์ท่ไี ด้มาใช้หาต้นเหตุของปัญหา ง.กระบวนการแก้ปัญหาทีม่ ีการกำหนดวิธีการแก้ปญั หาหลายวิธี เพื่อให้สามารถแก้ปญั หาต่าง ๆ ได้ 3. ขอ้ ใดต่อไปนค้ี ือขนั้ ตอนของอัลกอริทึม (Algorithm) ทัง้ หมด ก.ทำความเขา้ ใจปญั หา เรียงลำดับขั้นตอน เลือกวธิ กี ารแก้ปัญหาที่ดที ่ีสดุ ข.วธิ กี ารแก้ปัญหาทดี่ ที ่สี ุด กำหนดรายละเอียดของปญั หา ปรับปรุงและแก้ไข ค.เรยี งลำดบั ขั้นตอนเลือก ปรับปรุงและแก้ไข ตั้งสมมติฐาน ง.ทำความเข้าใจปัญหา กำหนดรายละเอยี ดของปญั หา 4. ข้อใดคอื ประโยชน์ของอลั กอรทิ ึม (Algorithm) ก. ใชส้ ัญลกั ษณ์แทนการแก้ปญั หา ข. มคี วามชัดเจน สั้น และได้ใจความ ทำให้ไม่สับสนกบั วิธดี ำเนนิ งาน ค. มีการทำงานตามเงอ่ื นไขท่ีผ้ใู ช้กำหนด ง. การแยกแยะกิจกรรม ทำใหก้ ารแก้ไขปัญหาเป็นไปอย่างรวดเร็ว

5 5.อลั กอริทึม (Algorithm) มีก่ีข้นั ตอน ก. 4 ข้ันตอน ข. 5 ขนั้ ตอน ค. 6 ข้ันตอน ง. 7 ขน้ั ตอน 6. ข้อใดไมใ่ ช่รูปแบบการเขียนอลั กอริทึม (Algorithm) ก. ฟงั ก์ช่นั (function) ข. รหัสจำลอง (Pseudo Code) ค. การเขยี นผังงาน (Flowchart) ง. การบรรยาย (Narrative Description) 7.การเรยี งลำดับขั้นตอนก่อนและหลงั ในแตล่ ะวิธกี าร อยู่ในขัน้ ตอนใดของอัลกอรทิ มึ (Algorithm) ก. ข้นั ตอนที่1 ข. ขน้ั ตอนที่3 ค. ขัน้ ตอนที่5 ง. ขนั้ ตอนท่ี 6 8.การเขียนผงั งานโปรแกรมตอ้ งเรมิ่ ดว้ ยสญั ลกั ษณ์ในข้อใด ก. Manual Input/Output ข. Process ค. Begin ง. Terminator

6 9.สญั ลกั ษณต์ อ่ ไปนมี้ คี วามหมายว่าอย่างไร ก.ทศิ ทางการดำเนนิ งาน ข.การดำเนินงาน ค. จดุ เชื่อมตอ่ ง. การตดั สนิ ใจ 10.สัญลกั ษณต์ ่อไปน้ีมคี วามหมายวา่ อยา่ งไร ก.ทศิ ทางการดำเนนิ งาน ข.การดำเนินงาน ค. จดุ เช่อื มตอ่ ง. การตัดสินใจ

7 ช่อื .............................นามสกุล.................................ชั้น..........................เลขท.ี่ ......... ข้อ ก ข ค ง 1 2 3 4 5 6 7 8 9 10

8 Algorithm (อ่านว่า อัลกอริทึม) หรือ ขั้นตอนวิธี คือชื่อเรียกกระบวนการหรือขั้นตอนการ ทำงานโดยละเอียด ที่สามารถนำไปปฏิบัติตามเพื่อแก้ปัญหาที่กำหนดไว้ โดยส่วนใหญม่ ักใช้เรียก ขั้นตอนวิธีในการเขียนชุดคำสั่งหรือโปรแกรมคอมพิวเตอร์ ซึ่งใช้เพื่อการจัดการข้อมูลชนิดต่างๆ เช่น ข้นั ตอนวธิ ีการเรียงลำดับ (Sorting Algorithm) หรอื ข้ันตอนวธิ ีการค้นหา (Searching Algorithm) อัลกอริทึม (Algorithm) หมายถึง ขั้นตอนหรือลำดับการประมวลผลในการแก้ปัญหาใด ปัญหาหนึ่งซง่ึ จะชว่ ยให้ผูพ้ ฒั นาโปรแกรมเหน็ ข้นั ตอนการเขียนโปรแกรมอย่างงา่ ยขนึ้ อัลกอริทึม (Algorithm) หมายถึง แนวคิดอย่างมีเหตุมีผลที่ผู้พัฒนาโปรแกรม โปรแกรมเมอร์ หรือนักวิเคราะห์ระบบ ใช้ในการอธิบายวิธีการทำงานอย่างเปน็ ข้นั ตามลำดบั ในการทจ่ี ะพัฒนาโปรแกรมน้ันๆ ใหก้ บั ผูท้ ่ีสนใจหรือผทู้ ่ีเป็นเจา้ ของงาน หรือผ้ทู ี่รับผดิ ชอบได้ ทราบถงึ ขัน้ ตอนต่างๆ ในการเขยี นหรือพฒั นาโปรแกรม

9 อลั กอรทิ ึม (Algorithm) คอื กระบวนการแก้ปญั หาที่มีลำดบั หรอื วธิ ีการแกไ้ ข ปญั หาใดปัญหาหนึ่งอย่างเปน็ ข้ันเปน็ ตอนชดั เจน โดยอัลกอริทมึ มขี นั้ ตอน 6 ข้นั ตอน ไดแ้ ก่ ทำความเข้าใจปญั หา คิดวิธีการแกป้ ญั หา(อาจมีหลายวธิ ี) เรียงลำดบั ขั้นตอนกอ่ นและหลงั ในแตล่ ะวิธกี าร ทบทวนขัน้ ตอนใน แตล่ ะวิธกี ารอีกครัง้

10 ตรวจสอบความถูกต้องของผลลัพธ์ที่ไดจ้ ากข้ันตอนในแต่ละวธิ กี าร เลอื กวิธีการทใ่ี ห้ผลลพั ธด์ ที ส่ี ดุ เพอ่ื นำไปใชแ้ ก้ปัญหา

11 องคป์ ระกอบของการจัดทำอลั กอริทึม (Algorithm) 1. การวเิ คราะห์ 2. การออกแบบ 3. การเขียนโปรแกรม 4. การทดสอบและแก้ไขขอ้ ผดิ พลาดของโปรแกรม อลั กอริทึม (Algorithm) ทีด่ ีควรมคี ณุ สมบัติ ดงั นี้ 1. มีลำดบั ขัน้ ตอนทำงาน กอ่ น-หลัง ชดั เจน 2. เข้าใจงา่ ยและไม่กำกวม 3. สามารถประมวลผลการทำงานด้วยคอมพวิ เตอรไ์ ด้ 4. การทำงานของอลั กอริทมึ จะต้องส้นิ สดุ หลงั จากดำเนินงานตามระยะเวลาท่ีกำหนด ประโยชนข์ องอลั กอริทมึ (Algorithm) คือ ทำให้ไม่สับสนกับวิธีดำเนินงาน เพราะทุกอย่างจะถูกจัดเรียงเป็นขั้นตอนมีวิธกี ารและ ทางเลือกไว้ให้ เมื่อนำมาใช้จะทำให้การทำงานสำเร็จอย่างรวดเร็ว ทำให้ปัญหาลดลงหรือ สามารถค้นหาต้นเหตุของปัญหาได้อย่างรวดเร็ว เนื่องจากกระบวนการถูกแยกแยะกิจกรรม ขน้ั ตอน และความสัมพันธ์ ออกมาใหเ้ หน็ อย่างชัดเจน

12 การเขียนอลั กอริทึม (Algorithm) ในรปู แบบตา่ งๆ 1. การเขียนอัลกอริทึม (Algorithm) แบบบรรยาย เป็นการแสดงขั้นตอน การทำงานในลักษณะการบรรยายเป็นข้อความด้วยภาษาพูดใด ๆ เช่น ภาษาไทย ภาษาองั กฤษ ภาษาเกาหลี ภาษาญป่ี นุ่ หรือ ภาษาจนี เปน็ ตน้ ขึน้ อยกู่ ับความถนดั ของ ผูเ้ ขียนอลั กอรทิ ึม มักเขียนบรรยายขั้นตอนการทำงานเปน็ ขอ้ ๆ เชน่ ตวั อย่าง การปลูกต้นไม้ แสดงขั้นตอนการทำงานด้วยอัลกอริทึมแบบบรรยายไดด้ งั นี้ 1. เรม่ิ ต้น 2. ขุดหลุม 3. ใส่ปยุ๋ 4. นำต้นไม้ลงหลุม 5. กลบดิน 6. ปักหลกั ยดึ ต้นไม้ 7. รดน้ำ 8. จบการทำงาน

13 2. การเขียนอัลกอริทึม (Algorithm) แบบผังงาน การเขียนอัลกอริทึมแบบผังงาน จะแสดงขั้นตอนการทำงานในลักษณะของรูปภาพหรือสัญลักษณ์ ซึ่งเป็นสัญลักษณ์ที่เป็น มาตรฐาน ไมอ่ ้างองิ ภาษาใดภาษาหนง่ึ ทำใหเ้ หน็ ลำดับการทำงานกอ่ นหลังไดช้ ดั เจน เช่น ตวั อยา่ ง การปลูกตน้ ไม้ แสดงขน้ั ตอนการปลูกตน้ ไมด้ ้วยผังงาน ดงั ภาพต่อไปนี้ Begin ขดุ หลมุ ใสป่ ่ยุ นำตน้ ไมล้ งหลมุ กลบดนิ ปกั หลักยึดต้นไม้ รดนำ้ End

14 3. การเขียนอัลกอริทึม (Algorithm) โดยใช้รหัสลำลอง เป็นการเขียน ขั้นตอนการทำงานในลักษณะของคำอธิบายที่มีรูปแบบโครงสร้างชัดเจน ไม่ขึ้นกับภาษาใด ภาษาหน่ึง แต่สามารถเปลยี่ นเป็นภาษาคอมพิวเตอร์ได้งา่ ย ดังนัน้ โครงสร้างส่วนใหญ่จึงนิยม ใชค้ ำสั่งเฉพาะที่มอี ยู่ในคอมพวิ เตอรเ์ พื่อแทนการทำงานต่าง ๆ

15 ตวั อยา่ งสถานการณ์ท่1ี ตวั อย่างสถานการณ์ท่ี2

16 คำชีแ้ จง ใหน้ ักเรยี นเขียนอัลกอริทมึ แสดงวธิ กี ารต้มบะหมส่ี ำเร็จรูป รอเวลา 3 นาที ปิดฝา แกะซองบะหมี่ เทน้ำใส่ ปดิ ฝา ใสน่ ้ำในกระตกิ น้ำร้อน เสยี บปล๊กั ไฟ เอาบะหม่ีใสถ่ ว้ ย แกะเครอ่ื งปรงุ ใสถ่ ว้ ย รับประทาน ข้ันตอนท่ี1 ……………………………………………………………………………………………….. ขน้ั ตอนที่2 ……………………………………………………………………………………………….. ขั้นตอนท่ี3 ……………………………………………………………………………………………….. ขน้ั ตอนท่ี4 ……………………………………………………………………………………………….. ขั้นตอนที่5 ……………………………………………………………………………………………….. ข้ันตอนที่6 ……………………………………………………………………………………………….. ขน้ั ตอนท่ี7 ……………………………………………………………………………………………….. ขนั้ ตอนที่8 ……………………………………………………………………………………………….. ขน้ั ตอนท่ี9 ………………………………………………………………………………………………..

17 ใหน้ ักเรยี นโยงสญั สกั ษณ์กบั ความหมายท่ตี รงกนั

18 1.ใหน้ กั เรยี นอธบิ ายความหมายของรหัสจำลองตอ่ ไปนี้ รหสั จำลอง ความหมาย

19 คาํ ชแี้ จง : ให้นักเรียนเลอื กคําตอบทถี่ กู ต้องทีส่ ุดเพยี งข้อเดียว 1. อลั กอริทึม (Algorithm) คอื อะไร ก. คอื ลกั ษณะข้อมูลแบบพอยน์เตอร์ ข. คือกระบวนการทำงานของคอมพิวเตอร์ ค. คอื ข้ันตอนการทำงานและการแกป้ ัญหาอยา่ งมีขั้นตอน ง. คือการสร้างฐานข้อมูลเพ่ือการใช้งานเฉพาะด้านใดด้านหนึ่ง 2. ขอ้ ใดต่อไปนก้ี ลา่ วถึงอลั กอริทึม (Algorithm) ไดถ้ ูกต้อง ก.การใช้กฎเกณฑ์พจิ ารณาหาเหตผุ ล เพื่อแกไ้ ขปญั หา ข.กระบวนการแก้ปญั หาที่มีลำดบั หรือวธิ กี ารในการแก้ไขปญั หาอย่างเป็นข้ันเปน็ ตอน ค.การแกไ้ ขปญั หาโดยการพิจารณาผลลัพธ์ แลว้ นำผลลัพธท์ ่ีได้มาใช้หาตน้ เหตขุ องปัญหา ง.กระบวนการแก้ปัญหาทีม่ ีการกำหนดวิธีการแก้ปญั หาหลายวธิ ี เพ่ือใหส้ ามารถแกป้ ัญหาต่าง ๆ ได้ 3. ขอ้ ใดต่อไปนค้ี ือขนั้ ตอนของอัลกอริทึม (Algorithm) ทง้ั หมด ก.ทำความเขา้ ใจปญั หา เรียงลำดับขั้นตอน เลือกวิธกี ารแกป้ ัญหาที่ดที สี่ ดุ ข.วธิ กี ารแก้ปัญหาทดี่ ที ่สี ุด กำหนดรายละเอียดของปญั หา ปรบั ปรุงและแกไ้ ข ค.เรียงลำดบั ขั้นตอนเลือก ปรับปรุงและแก้ไข ตั้งสมมติฐาน ง.ทำความเข้าใจปัญหา กำหนดรายละเอยี ดของปัญหา 4. ข้อใดคอื ประโยชน์ของอลั กอรทิ ึม (Algorithm) ก. ใช้สัญลกั ษณ์แทนการแก้ปญั หา ข. มคี วามชัดเจน สั้น และได้ใจความ ทำให้ไม่สับสนกบั วิธดี ำเนนิ งาน ค. มีการทำงานตามเงอ่ื นไขท่ีผ้ใู ช้กำหนด ง. การแยกแยะกิจกรรม ทำใหก้ ารแก้ไขปัญหาเปน็ ไปอย่างรวดเร็ว

20 5.อัลกอรทิ มึ (Algorithm) มกี ่ีขนั้ ตอน ก. 4 ขนั้ ตอน ข. 5 ข้นั ตอน ค. 6 ข้นั ตอน ง. 7 ข้นั ตอน 6. ขอ้ ใดไมใ่ ช่รูปแบบการเขียนอลั กอรทิ ึม (Algorithm) ก. ฟังก์ชน่ั (function) ข. รหัสจำลอง (Pseudo Code) ค. การเขยี นผังงาน (Flowchart) ง. การบรรยาย (Narrative Description) 7.การเรียงลำดบั ข้ันตอนกอ่ นและหลังในแต่ละวิธกี าร อยู่ในขัน้ ตอนใดของอัลกอริทมึ (Algorithm) ก. ข้ันตอนท่ี1 ข. ขัน้ ตอนที่3 ค. ขั้นตอนท่ี5 ง. ขนั้ ตอนท่ี 6 8.การเขยี นผงั งานโปรแกรมต้องเรม่ิ ด้วยสัญลกั ษณ์ในข้อใด ก. Manual Input/Output ข. Process ค. Begin ง. Terminator

21 6 9.สัญลกั ษณ์ต่อไปนมี้ คี วามหมายว่าอย่างไร ก.ทศิ ทางการดำเนนิ งาน ข.การดำเนนิ งาน ค. จดุ เช่ือมต่อ ง. การตดั สินใจ 10.สญั ลกั ษณ์ต่อไปนีม้ คี วามหมายว่าอย่างไร ก.ทศิ ทางการดำเนินงาน ข.การดำเนนิ งาน ค. จดุ เช่ือมต่อ ง. การตดั สนิ ใจ

22 ช่อื .............................นามสกุล.................................ชั้น..........................เลขท.ี่ ......... ข้อ ก ข ค ง 1 2 3 4 5 6 7 8 9 10

23 ณัฐภทั ร แกว้ รตั นภทั ร์. (2560).หนงั สือเรยี นรายวชิ าพนื้ ฐานวทิ ยาศาสตร์และเทคโนโลยี (วิทยาการคำนวณ) ชัน้ ประถมศกึ ษาปีท่ี 4 ตามมาตรฐานการเรยี นรู้และกลุม่ ตัวชี้วัด วิทยาศาสตร์ (ฉบับปรับปรุง พ.ศ 2560) ตามหลักสูตรแกนกลางการศึกษาข้ัน พ้นื ฐาน พุทธศกั ราช 2551. กรุงเทพมหานคร : อักษรเจริญทัศน์ (อจท.). สถาบันสง่ เสริมการสอนวทิ ยาศาสตรแ์ ละเทคโนโลยกี ระทรวงศกึ ษาธิการ.(2562).หนังสอื เรียน รายวิชาพื้นฐานวิทยาศาสตร์และเทคโนโลยี (วิทยาการคำนวณ) ชั้นประถมศึกษาปี ท่ี 4ตามมาตรฐานการเรียนรู้และกลุ่มตัวชี้วัดวิทยาศาสตร์ (ฉบับปรับปรุง พ.ศ 2560) ตามหลักสูตรแกนกลางการศึกษาขั้นพื้นฐาน พุทธศักราช 2551. กรงุ เทพมหานคร : โรงพมิ พส์ กสค.ลาดพรา้ ว. สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยีกระทรวงศึกษาธิการ .(2562) แบบฝกึ หดั รายวิชาพื้นฐานวิทยาศาสตร์และเทคโนโลยี (วิทยาการคำนวณ) ชั้นประถมศึกษาปี ท่ี 4 ตามมาตรฐานการเรียนรู้และกลุ่มตัวชี้วัดวิทยาศาสตร์ (ฉบับปรับปรุง พ.ศ 2560) ตามหลักสูตรแกนกลางการศึกษาข้ันพื้นฐาน พุทธศักราช 2551. กรุงเทพมหานคร : โรงพิมพส์ กสค.ลาดพรา้ ว.

24

25 คำช้แี จง ให้นักเรียนเขียนอลั กอริทึมแสดงวธิ กี ารต้มบะหม่สี ำเร็จรปู รอเวลา 3 นาที ปดิ ฝา แกะซองบะหม่ี เทนำ้ ใส่ ปดิ ฝา ใส่น้ำในกระติกน้ำรอ้ น เสียบปลัก๊ ไฟ เอาบะหม่ีใสถ่ ว้ ย แกะเครอื่ งปรงุ ใสถ่ ้วย รับประทาน ขน้ั ตอนท่ี1 ใสน่ ้ำในกระติกน้ำร้อน ขนั้ ตอนท่ี2 เสียบปลกั๊ ไฟ ขัน้ ตอนท่ี3 แกะซองบะหม่ี ขั้นตอนที่4 เอาบะหมใ่ี สถ่ ้วย ขั้นตอนที่5 แกะเครอื่ งปรุงใส่ถว้ ย ขนั้ ตอนท่ี6 เทนำ้ ใส่ ปดิ ฝา ขั้นตอนที่7 ปิดฝา ขั้นตอนที่8 รอเวลา 3 นาที ขน้ั ตอนท่ี9 รับประทาน

26

27 1.ใหน้ กั เรยี นอธบิ ายความหมายของรหัสจำลองตอ่ ไปนี้ รหสั จำลอง ความหมาย เดินไปทางขวา เดนิ ไปทางข้างบน เดินไปทางข้างล่าง เดินไปทางซา้ ย เดินข้นึ ข้างบนไปทางขวา เดนิ ขน้ึ ข้างบนไปทางซา้ ย เดนิ ตรงแล้วเลี้ยวขวา เดินตรงแล้วเล้ียวขวา

28 แบบทดสอบกอ่ นเรยี น แบบทดสอบหลังเรยี น 1. ค 1. ค 2. ข 2. ข 3. ก 3. ก 4. ข 4. ข 5. ค 5. ค 6. ก 6. ก 7. ข 7. ข 8. ก 8. ก 9. ง 9. ง 10. ค 10. ค