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

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

一、教学设计背景

本课面向江苏省海安高级中学高中二年级选修《算法与程序设计》模块的学生，授课内容为二分法查找。学生在此之前已完成顺序结构、分支结构、循环结构的学习，能够使用Python语言编写包含for循环与while循环的基本程序，对列表这一数据结构有初步认识，也在数学课中接触过函数零点与区间逼近的朴素思想。学生不缺写代码的手动能力，缺的是把生活直觉提炼为算法策略的思维跃迁。

二分法查找是本模块算法效率主题下的关键一课。它上承顺序查找这一学生最自然的朴素算法，下启递归思想、分治策略与算法时间复杂度分析，在整册教材中处于从会编程到懂算