1556768924464เรืองที่ 2 ตอนที่ 1 อัลกอริทึม

สถาบันสง เสรมิ การสอนวทิ ยาศาสตรแ ละเทคโนโลยี เอกสารประกอบการอบรมครูออนไลน์ วิชาเทคโนโลยี (วิทยาการคํานวณ) ระดับประถมศกึ ษา เร่อื งที่ 2 การใชเ้ หตผุ ลเชงิ ตรรกะในการแกป้ ัญหา ตอนที่ 1 : อลั กอรทิ มึ (การเขียนรหัสลําลอง)

ตวั ชว้ี ัด ป.5 ขอ้ 1 ใชเ้ หตผุ ลเชิงตรรกะในการแก้ปัญหา การอธบิ ายการทํางาน การคาดการณ์ ผลลพั ธ์ จากปัญหาอย่างงา่ ย

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

ขนั้ ตอนวิธี หรอื อลั กอริทึม ปฏิบตั ติ าม อลั กอริทึม ข้นั ตอนการ เขียนคาํ ส่ังให้ (Algorithm) แก้ปัญหา คอมพวิ เตอร์ทาํ งาน หรอื ทํางาน มลี ําดบั ชัดเจน

การถ่ายทอดความคิดเป็นอัลกอริทมึ อลั กอริทมึ รหสั ลาํ ลอง “เรยี งตุ๊กตา” ผงั งาน

รหัสลาํ ลอง (Pseudo code) สน้ั กระชับ เป็นขน้ั ตอน ชัดเจน ถ่ายทอดความ เข้าใจง่าย คิดเป็นขอ้ ความ ไมค่ ลมุ เครือ

การถ่ายทอดความคดิ เป็นรหสั ลาํ ลอง วเิ คราะหแ์ ละ ปัญหา การเรียงตุ๊กตา ทาํ ความเขา้ ใจปัญหา ● เรียงตุ๊กตาให้เป็นระเบยี บ ● เรียงลาํ ลบั จากตัวเลก็ ไปหาตวั ใหญ่ ● ไม่บังกรอบรปู

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

การถ่ายทอดความคดิ เป็นรหัสลาํ ลอง ซ้าย ซ้าย

การถา่ ยทอดความคดิ เป็นรหสั ลําลอง ยืนหนั หนา้ เขา้ หาชั้นวาง ✔ ✔ เรียงตกุ๊ ตาไวบ้ นชั้นจาก ตัวเล็กสดุ ไปตัวใหญส่ ุด โดยให้ตัวเลก็ สดุ อยู่ทาง ซ้ายมอื ของเรา ตัวใหญส่ ดุ อยู่ทางขวามอื ของเรา

การถ่ายทอดความคดิ เป็นรหัสลาํ ลอง ?? นําตุ๊กตาทกุ ตัวลงมาวางบนพ้นื ยืนหนั หนา้ เขา้ หาชัน้ วาง นําตกุ๊ ตาตัวที่เล็กที่สดุ ไปวางบนช้นั วางหนงั สอื ทางซ้ายสุดของเรา จากนัน้ หยบิ ตุ๊กตาตวั เล็กท่ีสดุ ทอ่ี ยู่ บนพ้ืนวางตอ่ จากตัวกอ่ นหนา้ ทาง ขวามือของเรา ทําซ้าํ เชน่ น้ีเร่อื ย ๆ จนตกุ๊ ตาวางอยู่ บนช้นั ครบทกุ ตัว

การถ่ายทอดความคดิ เป็นรหสั ลําลอง 1.นําตุ๊กตาทกุ ตัวลงมาวางบนพ้นื 2.ยืนหนั หนา้ เขา้ หาชน้ั วาง 3.นําตุก๊ ตาตวั ท่ีเล็กทีส่ ุดไปวางบน ชัน้ วางทางซ้ายสุดของเรา 4.หยิบตุ๊กตาตวั เลก็ ทสี่ ดุ ท่อี ย่บู นพ้ืน 5.วางตกุ๊ ตาตอ่ จากตวั ก่อนหนา้ ทาง ขวามอื ของเรา 6.ทําซ้ําข้อ 4 และ 5 เร่ือย ๆ จนตกุ๊ ตา วางอยบู่ นชน้ั ครบทุกตัว

ผงั งาน

รหสั ลาํ ลองในชวี ิตประจาํ วนั ถา้ อบรมผ่านเกณฑท์ ่กี ําหนด แล้ว ไดร้ บั วุฒิบัตร มเิ ชน่ น้ัน ไมไ่ ด้รบั วุฒบิ ัตร

การจดั กิจกรรม ● เล่าจากประสบการณ์ ○ ขน้ั ตอนการทํากจิ กรรมจากประสบการณข์ องนักเรยี น เชน่ การทํา กับข้าว การปลูกตน้ ไม้ การทาํ ความสะอาดห้องเรียน ○ เป็นกิจกรรมทีน่ ักเรยี นถนดั หรอื สนใจ ○ ให้นักเรยี นเลา่ เป็นขั้นตอน แล้ว อภิปรายในหอ้ งว่า ■ ส่งิ ที่เล่าเขา้ ใจชดั เจน ■ สามารถทําตามได้ท้ังหมดหรือไม่ ■ ต้องปรับปรงุ อะไรบ้างเพ่ือให้ทุกคนเข้าใจ สามารถทาํ ตามได้

การจัดกิจกรรม ● ศกึ ษาหนังสือเรียน และต้ังคําถามจากหนงั สือ เรยี น ○ การเขียนอัลกอรทิ มึ แสดงวธิ ีการจัดเรยี งตุ๊กตาของ โปง้ ในครัง้ ท่ี 1 ยงั ไม่ชัดเจนเพราะอะไร ○ การเขียนวธิ กี ารจดั เรยี งตุ๊กตา ครงั้ ที่ 2 ยังไม่ชัดเจน เพราะอะไร ○ การเขียนวธิ ีการจดั เรียงตุ๊กตา ครัง้ ท่ี 3 ชัดเจนหรอื ไม่ ต้องมกี ารปรบั ปรงุ อะไรอีกบ้าง ○ แมย่ กตวั อย่างขน้ั ตอนการทาํ งานในชีวิตประจําวนั อะไรบา้ ง

การจัดกิจกรรม ● ทาํ กิจกรรมที่ให้ปฏบิ ัติตามคําสัง่ เชน่ การวาดตามคําสง่ั ○ คาํ ส่งั ท่มี คี วามคลุมเครอื แลว้ ให้นักเรยี นเปรียบเทียบผลลพั ธก์ ับเพ่อื น ○ คาํ สงั่ ทีม่ คี วามชดั เจน

การจัดกิจกรรม ● ทาํ กิจกรรมที่ให้ปฏบิ ัติตามคําสัง่ เชน่ การวาดตามคําสง่ั ○ คาํ ส่งั ท่มี คี วามคลุมเครอื แลว้ ให้นักเรยี นเปรียบเทียบผลลพั ธก์ ับเพ่อื น ○ คาํ สงั่ ทีม่ คี วามชดั เจน

การจัดกจิ กรรม ● ทาํ กจิ กรรมที่ใหป้ ฏบิ ัตติ ามคําสง่ั เช่น การวาดตามคําส่ัง ○ คาํ สงั่ ท่ีมคี วามคลมุ เครือแล้วใหน้ ักเรียนเปรยี บเทยี บผลลพั ธก์ บั เพ่ือน ○ คาํ สงั่ ทีม่ ีความชัดเจน

การจัดกิจกรรม ● ทาํ กิจกรรมที่ให้ปฏบิ ัติตามคําสัง่ เชน่ การวาดตามคําสง่ั ○ คาํ ส่งั ท่มี คี วามคลุมเครอื แลว้ ให้นักเรยี นเปรียบเทียบผลลพั ธก์ ับเพ่อื น ○ คาํ สงั่ ทีม่ คี วามชดั เจน

การจัดกิจกรรม ● ทาํ กิจกรรมที่ให้ปฏบิ ัติตามคําสัง่ เชน่ การวาดตามคําสง่ั ○ คาํ ส่งั ท่มี คี วามคลุมเครอื แลว้ ให้นักเรยี นเปรียบเทียบผลลพั ธก์ ับเพ่อื น ○ คาํ สงั่ ทีม่ คี วามชดั เจน

การจัดกิจกรรม ● ทาํ กิจกรรมที่ให้ปฏบิ ัติตามคําสัง่ เชน่ การวาดตามคําสง่ั ○ คาํ ส่งั ท่มี คี วามคลุมเครอื แลว้ ให้นักเรยี นเปรียบเทียบผลลพั ธก์ ับเพ่อื น ○ คาํ สงั่ ทีม่ คี วามชดั เจน

การจดั กจิ กรรม ● ทํากิจกรรมกิจกรรมทใี่ ห้นกั เรยี นออกแบบการเขยี นรหัสลําลอง เชน่ การเรียงลาํ ดบั สีตามความสงู การจดั คนเข้าแถว` ระบายสกาที รเ่ชี รยี ่องงลาํ ดบั สีตามความสงู (B,2), (B,3), (B,4), (C,4), (D,2), (D,3), (D,4)

การจดั กิจกรรม ● ทํากจิ กรรมกิจกรรมทใี่ หน้ ักเรียนออกแบบการเขยี นรหสั ลาํ ลอง เชน่ การเรยี งลําดบั สีตามความสูง การจดั คนเขา้ แถว 1. สลบั สเี หลอื งกบั สีน้ําเงนิ 2. สลับสสี ้มกับสเี หลือง การเรียงลําดับสตี ามความสงู หรือ 1. สลบั สีสม้ กบั สีน้ําเงนิ 2. สลบั สีเหลอื งกบั สีน้ําเงนิ

การเตรยี มความพรอ้ มของผูส้ อน ศึกษาความรเู้ ร่ืองการเขยี น เตรียมกิจกรรมท่ีให้นกั เรียน รหสั ลาํ ลอง การเรยี งขอ้ มูล ทาํ ตามทั้งกจิ กรรมท่ีมี ขน้ั ตอนทค่ี ลุมเครือ และกิจกรรมมีขัน้ ตอน ชัดเจน ไม่คลมุ เครือ เตรยี มกจิ กรรมทีใ่ ห้ ปัญหาท่นี ํามาให้นักเรยี น นกั เรียนเขยี นขนั้ ตอนการ ทาํ กิจกรรมควรมแี นวทาง แก้ปัญหาอย่างเป็นลาํ ดบั ที่ การแกป้ ัญหามากกว่า 1 วธิ ี เหมาะสาํ หรบั วยั และ ประสบการณข์ องผเู้ รยี น อยา่ งนอ้ ยสองปัญหา

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