从选考试题看对分查找算法问题的解题策略

• 作者: 傅琳璐
• 来源期刊: 中国信息技术教育
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 信息技术教学
• 页码范围: 47-49
• 页数: 3页
• 语种: 中文

摘要

对分查找算法作为程序设计中的经典算法之一,是一种高效的查找方法.纵观浙江省2015—2020年的信息技术选考试题,可发现对分查找算法是每年选考试题中的必考内容.从最开始简单的查找区间计算,到算法思想应用……再到今年的对分查找变形程序分析,试题考查内容的角度在变,难度也在逐步增大.这就要求学生在平时的学习过程中不仅要深入理解对分查找算法思想,建立良好的算法思维和计算思维,还要掌握一定的解题策略,具备良好的解题能力,只有这样才能在选考考试中做到"仓里有粮,心中不慌".