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

ก แบบฝึกทักษะวิชาวิทยาศาสตร์และเทคโนโลยี(วิทยาการคำนวณ) เรื่อง ขั้นตอนวิธีการแก้ปัญหา กลุ่มสาระการเรียนรู้วิทยาศาสตร์และเทคโนโลยี(สาระเทคโนโลยี) เล่มที่ 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 เข้าใจและใช้แนวคิดเชิงคำนวณในการแก้ปัญหาที่พบในชีวิตจริง อย่างเป็นขั้นตอน และเป็นระบบ ใช้เทคโนโลยีสารสนเทศและการสื่อสารในการเรียนรู้ การทำงาน และการแก้ปญั หาได้อย่างมปี ระสทิ ธภิ าพ รเู้ ทา่ ทนั และมจี รยิ ธรรม สาระสำคญั อลั กอริทึม (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. ค