4.4分治策略——二分查找
Posted DzyzIT
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了4.4分治策略——二分查找相关的知识，希望对你有一定的参考价值。
教材版本：教育科学出版社《数据与计算》
教材使用：原4.3非数值计算的前半部分，涉及分治策略以及二分查找。
这节课曾经以说课的形式在山东省新教材培训会上呈现，当时还没有经过过课堂的检验。本周我们讲完了这一节课，对当时的设计进行了微调，也收获了很多有意思的课堂生成。
课堂生成：
这节课的拓展任务是当输入的x值不在1——3600的区间时，输出均为12次，如何解决这个bug，绝大多数同学可以想到方法是使用分支语句限制x的取值范围，少部分同学可以使用程序实现。而且还出现了很多不一样的写法，让人感叹：学生们的想法真的很特别，我们要充分的相信他们可以。
这样的方式会有个问题，当超出范围的时候，没有提示，可以提醒学生进一步修改。
本图接近我们预设的方案：1<=x<=3600
这是一个偏文学生的思路：使用or规定不适合的范围。
一节课是否精彩取决于学生的表现，而这些精彩值得被记录！
喜欢请点亮 在看
点击 阅读原文 下载本课资源
提取码：dzyz
以上是关于4.4分治策略——二分查找的主要内容，如果未能解决你的问题，请参考以下文章