vlambda博客
学习文章列表

4.4分治策略——二分查找

教材版本:教育科学出版社《数据与计算》

教材使用:原4.3非数值计算的前半部分,涉及分治策略以及二分查找。

       这节课曾经以说课的形式在山东省新教材培训会上呈现,当时还没有经过过课堂的检验。本周我们讲完了这一节课,对当时的设计进行了微调,也收获了很多有意思的课堂生成。

课堂生成:

      这节课的拓展任务是当输入的x值不在1——3600的区间时,输出均为12次,如何解决这个bug,绝大多数同学可以想到方法是使用分支语句限制x的取值范围,少部分同学可以使用程序实现。而且还出现了很多不一样的写法,让人感叹:学生们的想法真的很特别,我们要充分的相信他们可以。



4.4分治策略——二分查找


       这样的方式会有个问题,当超出范围的时候,没有提示,可以提醒学生进一步修改。


       

        本图接近我们预设的方案:1<=x<=3600


       这是一个偏文学生的思路:使用or规定不适合的范围。

       一节课是否精彩取决于学生的表现,而这些精彩值得被记录!

 

喜欢请点亮 在看

点击  阅读原文  下载本课资源

提取码:dzyz