师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.3.3 二分法查找下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

教科2003课标版《3.3.3二分法查找》精品PPT课件优质课下载

学校:

制作:

二分查找的思路 (折半查找)

X(0)

X(1)

X(2)

X(3)

X(4)

X(5)

X(6)

X(7)

X(8)

找位置Position:

low

high

middle

SearchValue

下界low

上界high

中间点middle

middle=(low+high)/2

奇数个数,折半以后是整数;

故除法符号用整除﹨。

middle=(low+high)﹨2

偶数个数,折半以后取整;

教材

附录