บทที่ 1 ตุ๊กตาแม่ลูกดก

วิทยาการคานวณ ป.5 บทท่ี 1 ตุ๊กตาแม่ลกู ดก คลกิ เพื่อเข้าสู่บทเรยี น

กรุ ณากรอกชือ่ เข้ าส่ ูระบบ

ยนิ ดีต้อนรบั 55 เข้าส่บู ทเรยี น!

เมนหู ลกั คาช้ีแจง บทเรยี น แบบทดสอบ ผู้จัดทา

คาช้แี จง 1. ให้นักเรยี นศึ กษาบทเรยี น 2. ให้นักเรยี นทาแบบทดสอบหลงั เรยี นทัง้ หมด 10 ข้อ 10 คะแนน

1 วิทยาการคานวณ ป.5 บทท่ี 1 ตุ๊กตาแมล่ กู ดก

2 สารวจความรูก้ ่อนเรยี น จงเรยี นส่ิงท่ขี องต่อไปน้ีจากยาวไปสั้น

3 สารวจความรูก้ อ่ นเรยี น เมื่อเรยี งส่ิงทก่ี าหนดให้จากยาวไปสั้น 12 34

4 จุดประสงค์การเรยี นรู้ นั กเรยี นสามารถเขียนรหัสลาลอง เพื่อแสดงขั้นตอนการแกป้ ัญหา หรอื การทางาน

5 สถานการณ์ วนั นี้มีชาวรสั เซยี มาเยยี่ มชม การเรยี นการสอนที่โรงเรยี น และมอบของที่ระลกึ ให้กบั ผอู้ านวยการโรงเรยี น

6 สถานการณ์ ผู้ อ า น ว ย ก า ร โ ร ง เ รี ย น น า ตุ๊ ก ต า ท่รี ะลกึ มาไวท้ ีห่ ้องสมดุ เพ่ือให้นั กเรยี น ได้ชม แต่โป้งสงสั ยว่าตุ๊กตามีรอยอยู่ ตรงกลาง ผู้อานวยการโรงเรยี นจงึ เปิด ตุ๊กตาออกมา และพบว่าข้างในมีตุ๊กตา อยู่ 5 ตัว ท่ีมขี นาดแตกต่างกนั

7 เกรด็ ความรู้ “ต๊กุ ตาแมล่ กู ดก” หรอื “มาโตรชกา้ ” (matryoshka/matrioska) เป็นของทร่ี ะลึกจากประเทศ รสั เซยี ตกุ๊ ตาตัวทใ่ี หญ่สดุ จะอยนู่ อกสดุ และจะมตี ๊กุ ตาตวั อ่นื ซอ้ นกนั หลายๆตัวอยภู่ ายใน ซ่งึ จะมขี นาดเลก็ ลดหลัน่ กนั ไป แตล่ ะตวั จะมีรอยต่อทสี่ ามารถเปิดออกไดเ้ ป็น 2 ส่วน ยกเว้น ตัวทเี่ ล็กทสี่ ดุ ซ่งึ อยดู่ า้ นในสดุ จะไม่สามารถเปิดออกได้ การ ซอ้ นกนั ของต๊กุ ตาหมายถึงความอดุ มสมบรู ณ์ ชีวิตทย่ี นื ยาว และความเป็นมงคล

8 สถานการณ์ เด็กๆต่างสนใจมาเล่นตุ๊กตา แต่พอ เ ล่ น เ ส ร็ จ ก้ อ ย เ ห็ น ตุ๊ ก ต า ว า ง ไ ม่ เ ป็ น ระเบียบและบังภาพท่ีแขวนอยู่บนผนั ง จึงเสนอแนวคิดวางตุ๊กตาให้ตัวเล็กสุด อ ยู่ ท า ง ซ้ า ย แ ล ะ ตั ว ใ ห ญ่ สุ ด อ ยู่ ท า ง ข ว า โดยมีโป้งช่วยเขียนอลั กอรทิ มึ ให้

9 สถานการณ์ โป้งเขียนวิธีเรียง ตุ๊กตา ดงั น้ี

10 สถานการณ์ กุ้ ง อ า ส า จั ด เ รี ย ง ตุ๊ ก ต า ต า ม อัลกอริทึมท่ีโป้งเขียนแต่กุ้งเกิด ความเข้าใจผิดในคาสั่งซา้ ย และ ขวา ซ่ึงคาส่ั งไม่ชัดเจนว่าข้ าง ซ้าย ข้างขวาของตุ๊กตาหรือของ กอ้ ย จึงทาให้เรยี งตุ๊กตาผิด

11 สถานการณ์ โป้งจึงแก้ไขอัลกอริทึม โดยเพ่ิมความชัดเจนของ ทศิ ทาง

11 สถานการณ์ กุ้งทาตามอัลกอริทึมที่ แก้ไขใหม่ของโป้ง ทาให้ กงุ้ จดั เรยี งต๊กุ ตาได้สาเรจ็

12 สถานการณ์ ช่วงพักกลางวัน น้ อง ป.2 เข้ามาอ่านหนั งสื อใน ห้องสมุดและเดินชนชั้นวางหนั งสื อทาให้ตุ๊กตาตัว เล็กท่ีสุดหล่นลงมาและเปิดออก พบว่ามีตุ๊กตาอยู่ ด้านในอีก จึงช่วยกันเปิดต่อไปเร่ือยๆ จึงได้ตุ๊กตา รวมกบั ของเดิมเป็น 8 ตัว

13 สถานการณ์ เม่ือเล่นตุ๊กตาเสร็จ คุณครูให้นากลับไป วางบนช้ัน โดยจัดเรียงตามอัลกอริทึมท่ี โป้งเขียนไว้ แต่น้ องๆสามารถวางตุ๊กตาได้ ถูกต้องเพียง 2 ตัวเท่านั้ น คือตัวใหญ่สุด และตัวเล็กสุด ส่ วนท่ีเหลือไม่สามารถวาง ไดถ้ ูกต้องได้

14 สถานการณ์ โ ป้ ง เ ขี ย น อั ล ก อ ริ ทึ ม ใ ห้ น้ อ ง ๆ ใ ห ม่ โ ด ย เ ขี ย น ใ ห้ ละเอียดข้ึน แต่กุ้งถามว่า ท่ีบอกว่าทาซา้ ให้ทาซาต้ ั้งแต่ตอนไหน ??

15 สถานการณ์ โป้งจึงเขียนใหมเ่ ป็นข้อๆ จะไดช้ ัดเจนมากข้ึน

16 รหัสลาลอง วิธีการเขียนข้อความเป็นขั้นตอนเพ่ือ แ ส ด ง อั ล ก อ ริ ทึ ม ใ น ก า ร ท า ง า น ห รื อ การแก้ปั ญหาแบบท่ีโป้งเขี ยนข้ึ นน้ี เรียกว่า รหั สลาลอง (pseudocode) ซ่ึงรหัสลาลองท่ีดีควรมีความชัดเจน เพื่อให้ทุกคนสามารถเข้าใจได้ตรงกัน

17 ผงั งาน (flowchart) นอกจากการแสดง อั ล ก อ ริ ทึ ม ด้ ว ย ร หั ส ล า ล อ ง แล้ว เรายังสามารถแสดง ใ น รู ป แ บ บ ข อ ง ผั ง ง า น (flowchart) ไดอ้ กี ดว้ ย

18 กรณีศึ กษา/ทดสอบความเข้าใจ ให้นั กเรียนเรียงกล่องพัสดุ ท่ีอยู่ตามรู ปให้โดยเรียงจาก กล่องใหญ่สุดอยู่ล่างสุดและ กลอ่ งเล็กสุดอย่บู นสดุ

19 อัลกอรทิ มึ (Algorithm) ขั้ น ต อ น ก า ร แ ก้ ปั ญ ห า ห รื อ ก า ร ทางานต่าง ๆ ทั้งในชีวิตจริงและใน คอมพิวเตอร์

20 ตวั อยา่ งอลั กอรทิ มึ (Algorithm) ของการจัดเรยี งกล่อง นากลอ่ งพัสดทุ กุ กล่องมาวางท่ีพ้ืน แล้วนากล่องท่ีใหญ่ท่ีสุดไปวางบน โตะ๊ หยบิ กลอ่ งทีใ่ หญ่ที่สุดท่ีอยบู่ น พื้นไปวางด้านบนของกล่องท่ีอยู่ บนโต๊ะ ทาซา้ เช่นน้ี เรื่อย ๆ จน กล่องพัสดุวางอยู่บนโต๊ะครบทุก กล่อง

21 รหัสลาลอง (Pseudocode) เ ป็ น ก า ร เ ขี ย น ข้ อ ค ว า ม เ ป็ น ขั้นตอน เพ่ือแสดงอัลกอริทึมในการ ทางานหรอื แก้ปัญหา

22 ตัวอย่างรหัสลาลอง (Pseudocode) ของการจัดเรยี งกล่อง 1.นากลอ่ งพัสดทุ กุ กล่องมาวางทพ่ี ื้น 2. นากล่องทใี่ หญ่ทส่ี ดุ ไปวางบนโตะ๊ 3. หยบิ กล่องทใ่ี หญ่ทส่ี ดุ ทอ่ี ยบู่ นพ้ืน 4. ไปวางดา้ นบนของกลอ่ งทอ่ี ยบู่ นโต๊ะ 5. ทาซา้ขั้นตอนท่ี 3 และ 4 เรอื่ ย ๆ จนกลอ่ งพัสดวุ างอยบู่ นโต๊ะครบทกุ กลอ่ ง

23 ผงั งาน (Flowchart) เป็นแผนภาพสากลในการเขียนโปรแกรม เร่มิ ตน้ /จบ การตดั สินใจ การปฏิบัตงิ าน ทิศทาง

24 เร่มิ ต้น นากลอ่ งพัสดทุ กุ กลอ่ งมาวางทพี่ ื้น ตวั อยา่ งผงั งาน(Flowchart) นากลอ่ งทใี่ หญ่ทีส่ ดุ ไปวางบนโตะ๊ ของการจดั เรยี งกลอ่ ง หยบิ กลอ่ งท่ใี หญ่ท่สี ดุ ที่อยบู่ นพื้น หยบิ กลอ่ งท่ีใหญ่ท่ีสดุ ที่อยบู่ นพื้น ไม่ใช่ ไปวางดา้ นบนกลอ่ งท่ีอยบู่ นโต๊ะ ใช่ จบ

25 ลองคิดลองทา สมมุติว่ามีคนย้ายรู ปท่ีแขวน บ น ผ นั ง ไ ป อ ยู่ ท า ง ข ว า ข อ ง ห้ อ ง ใ ห้ เ ขี ย น ข้ั น ต อ น ก า ร เรยี งตุ๊กตาโดยให้ตัวท่ีมีขนาด ใหญ่ท่ีสุดอยทู่ างด้านซา้ ย

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

แบบทดสอบ 10 ข้อ 10 คะแนน เร่มิ ทาแบบทดสอบ

1 รหัสลาลอง (Pseudocode) หมายถึงอะไร ก เขียนข้อความเป็นข้ันตอนเพ่ือแสดง อลั กอรทิ มึ ในการทางานหรอื การแก้ปัญหา ข ข้ันตอนการแก้ปัญหาหรอื การทางานต่าง ๆ ทงั้ ในชวี ิตจรงิ และในคอมพิวเตอร์ ค การแก้ปัญหาเฉพาะสาคัญๆเทา่ น้ัน ง เป็นแผนภาพสากลในการเขียนโปรแกรม

2 การเขียนรหัสลาลอง มปี ระโยชน์อยา่ งไร ก ช่วยในการวางแผนในการเขียนโปรแกรม ข ชว่ ยในการเพ่ิมข้ึนหรอื ลดลงจากเดิมตาม จานวนท่ีกาหนด ค ช่วยในการแกป้ ัญหา ง ชว่ ยในการทางาน

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

4 ผังงาน (Flowchart) หมายถึงอะไร ก การแก้ปัญหาเฉพาะสาคัญๆเท่าน้ัน ข เป็นแผนภาพสากลในการเขียนโปรแกรม ค เขียนข้อความเป็นข้ันตอนเพื่อแสดง อลั กอรทิ มึ ในการทางานหรอื การแก้ปัญหา ง ข้ันตอนการแก้ปัญหาหรอื การทางานต่าง ๆ ท้ังในชีวิตจรงิ และในคอมพิวเตอร์

5 จากภาพ คือการแสดงอัลกอรทิ มึ รูปแบบใด ? นากลอ่ งพัสดทุ ุกกล่องมาวางท่ีพื้น ก ผังงาน (Flowchart) แล้วนากล่องที่ใหญ่ท่ีสุดไปวางบน ข อัลกอรทิ มึ (Algorithm) โตะ๊ หยบิ กลอ่ งทใี่ หญ่ที่สุดที่อย่บู น ค รหัสลาลอง (Pseudocode) พ้ืนไปวางด้านบนของกล่องท่ีอยู่ ง บนโต๊ะ ทาซา้ เช่นน้ี เรื่อย ๆ จน การเขียนโค้ด กล่องพัสดุวางอยู่บนโต๊ะครบทุก กลอ่ ง

6 จากภาพ คือการแสดงอลั กอรทิ ึมรูปแบบใด ? 1.นากล่องพัสดุทกุ กล่องมาวางท่พี ื้น ก ผังงาน (Flowchart) 2. นากล่องท่ีใหญ่ท่สี ุดไปวางบนโตะ๊ ข อัลกอรทิ ึม(Algorithm) 3. หยบิ กลอ่ งท่ีใหญ่ท่ีสุดท่ีอยบู่ นพ้ืน ค รหัสลาลอง (Pseudocode) 4. ไปวางดา้ นบนของกล่องท่ีอยบู่ นโตะ๊ ง 5. ทาซา้ขั้นตอนท่ี 3 และ 4 เรอื่ ย ๆ การเขียนโค้ด จนกลอ่ งพัสดุวางอย่บู นโต๊ะครบทกุ กลอ่ ง

7 จากภาพ คือการแสดงอัลกอรทิ ึมรูปแบบใด ? เร่ิมต้น ก ผังงาน (Flowchart) ข อลั กอรทิ ึม(Algorithm) นากล่องพัสดทุ กุ กลอ่ งมาวางทพี่ ้ืน ค รหัสลาลอง (Pseudocode) นากล่องทใ่ี หญ่ทสี่ ุดไปวางบนโตะ๊ หยิบกลอ่ งทใี่ หญ่ทสี่ ดุ ทอี่ ยบู่ นพ้ืน หยบิ กลอ่ งทใี่ หญ่ทส่ี ดุ ทอ่ี ยบู่ นพ้ืน ไปวางดา้ นบนกลอ่ งทอี่ ยบู่ นโตะ๊ ไมใ่ ช่ ใช่ ง การเขียนโค้ด จบ

8 จากภาพ คือการแสดงอลั กอรทิ มึ รูปแบบใด ? ก ผังงาน (Flowchart) ข อลั กอรทิ ึม(Algorithm) ค รหัสลาลอง (Pseudocode) ง การเขียนโค้ด

9 ข้อใดไม่ใชก่ ารนาความรูเ้ กย่ี วกบั การเขียนรหัสลาลอง ไปประยกุ ตใ์ ช้ในการแสดงขั้นตอนการทางานตา่ งๆ ก การประดิษฐด์ อกไม้กระดาษ ข การยืม-คืน หนังสือในห้องสมุด ค การทาอาหาร ง การนอนหลับ

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

บทเรยี นคอมพิวเตอรช์ ่วยสอน วิทยาการคานวณ คะแนนท่ไี ด้ คะแนน 10 เริ่มทำแบบทดสอบอีกครั้ง

ผจู้ ดั ทา นางสาว………………………………… ตาแหน่ง ………………………… โรงเรยี น…………………………………..