高中信息技术选择性必修一“顺序查找与折半查找”教学设计.docxVIP

高中信息技术选择性必修一“顺序查找与折半查找”教学设计

一、设计依据与课标定位

本教学设计面向高中二年级选用浙教版《数据与数据结构》的学生，对应教材第二章第四节“查找”的第一课时。课程标准在“数据与数据结构”模块中明确，学生应能运用常见的查找算法解决实际问题，分析算法效率，体会算法思想在信息处理中的价值。查找是学生从“会写程序”走向“会设计算法”的关键节点，顺序查找与折半查找的对比，恰好构成理解“数据结构影响算法效率”这一学科大概念的绝佳载体。本课的核心任务不是让学生背出两段代码，而是让学生在真实的检索情境中亲历算法的诞生、比较与优化，形成用算法眼光打量世界的思维习惯。

二、学情分析

授课对象为高二学生，已在前序课程中掌握了Python基本语法、列表结构、循环与分支语句，能够编写简单的遍历程序。通过日常观察与前期访谈，笔者归纳出本班学生的三个典型特征。其一，直觉性查找经验丰富但缺乏形式化表达，学生在字典、通讯录、歌单中找过无数次东西，却从未追问“我是怎么找到的”。其二，思维停留在“能跑就行”的层面，多数学生认为让计算机从第一个元素数到最后一个是天经地义的做法，对时间代价不敏感。其三，半数学生对“有序”这一前提缺乏警觉，容易误认为折半查找是万能提速手段。教学必须利用这些已有经验作为认知起点，同时制造认知冲突，迫使学生重新审视“想当然”的解决方案。

三、教学目标

（一）信息意识层面。学