浙教版（2023）六年级上册信息科技 二分法练习.docVIP

班级：姓名：

阅读课本P35~38页，二分查找算法相关内容。当da=137的时候，查找范围为1到100。请你使用二分查找，模拟每一次查找的过程，填写完成下面的表格，其中cz表示，zz表示。

循环轮次

cai

cz

zz

填写完表格后我们可以发现cai=，当dacai的时候cz=，当dacai的时候zz=。

请你根据课本p37页的二分查找流程图算法和上面过程的填写，完成二分查找程序填空。查找范围为1-100

da=137

cz=

zz=

whilecz=zz:

cai=

if:

print(找到)

break

else:

ifdacai:

zz=

else:

cz=

if:

print(未找到)