การบ้านสัปดาห์ที่แล้วของเด็กๆม.2-3 คือไปหาวิธีคำนวณเลขฟิโบแนคชี (Fibonacci numbers) ครับ วันนี้ผมเลยให้เด็กๆดูคลิปเกี่ยวกับเลขเหล่านี้ในธรรมชาติ และแสดงวิธีคำนวณให้ดูหลายแบบคือแบบ recursion, แบบ dynamic programming (จำสิ่งที่เคยคำนวณไว้แล้วจะได้ไม่ต้องคำนวณใหม่), แบบ loop ตรงๆ, และแบบ divide-and-conquer (แบ่งปัญหาการคำนวณ F(n) ให้อยู่ในรูปของ F(n/2) และ F(n/2 – 1))
คลิปทีควรดูมีดังนี้ครับ:
และเว็บเพจสองหน้านี้ครับ: http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibnat.html และ http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibnat2.html
ส่วนวิธีคำนวณที่ดูในห้องหน้าตาประมาณนี้ครับ:
![](https://i0.wp.com/witpoko.com/wp-content/uploads/2019/06/Screen-Shot-2562-06-22-at-09.30.26.jpg?resize=474%2C194&ssl=1)
![](https://i0.wp.com/witpoko.com/wp-content/uploads/2019/06/Screen-Shot-2562-06-22-at-09.36.22.jpg?resize=474%2C219&ssl=1)
![](https://i0.wp.com/witpoko.com/wp-content/uploads/2019/06/Screen-Shot-2562-06-22-at-09.31.05.jpg?resize=474%2C165&ssl=1)
![](https://i0.wp.com/witpoko.com/wp-content/uploads/2019/06/Screen-Shot-2562-06-22-at-09.31.28.jpg?resize=474%2C277&ssl=1)
ดาวน์โหลดโค้ดต่างๆใน Jupyter Notebook ได้ที่นี่ หรือดูออนไลน์ได้ที่นี่ครับ
สำหรับเด็กม. 1 ผมโชว์วิธีสร้างลิสต์ด้วย list comprehension และให้เด็กๆเริ่มศึกษาและทำแบบฝึกหัดที่เว็บ Snakify สัปดาห์ละบทครับ
![](https://i0.wp.com/witpoko.com/wp-content/uploads/2019/06/Screen-Shot-2562-06-22-at-09.52.01.jpg?resize=474%2C246&ssl=1)
ดาวน์โหลดโค้ดต่างๆใน Jupyter Notebook ได้ที่นี่ หรือดูออนไลน์ได้ที่นี่ครับ