高中信息技术选修算法与程序设计二分法查找教学设计.docx

高中信息技术选修算法与程序设计二分法查找教学设计

本节课面向江苏省海安高级中学高中信息技术选修“算法与程序设计”模块，定位为数据结构基础与算法思想启蒙的关键一课。学生已经经历顺序查找、枚举、循环与数组的初步学习，会写简单分支与循环，能在给定数据集中查找一个值，却常常把“能查到”误判为“会查找”。本课要完成的转向，是从逐个试错的线性动作，走向利用有序性不断舍弃无效区间的策略思维；从盯住一次比较，走向理解问题规模每轮减半的确定性收缩；从背下二分模板，走向能解释边界、能处理重复、能判断失效、能设计测试的算法证据链。

二分法查找看似短小，实则集中体现计算思维中抽象、分解、评估与自动化四条主线。有序数组