对分查找
黄素青
根据《浙江省普通高中新课程实验信息技术学科教学指导意见》,在《算法与程序设计》模块教学中,强调理论与实践结合,引导学生注意寻找、发现身边的实际问题,进而设计出算法和计算机程序去解决问题。将教材第二章第4节的“查找算法”和第五章第4节的“查找算法的程序实现”两节合并起来学习,以加深学生对算法和程序设计的关系的体会。《学科指导意见》对查找算法的要求是初步掌握,因此必须在给学生讲授算法的过程中应让学生动手完成算法,以加深理解。顺序查找算法比较简单,容易理解和实现,对分查找要在数据已经排序的基础上进行,因此这节的学习即是对前面学习的排序算法的应用,也为进一步学习数据的查询技术打下基础。