粤教版高中信息技术选修1教案-4.3.2顺序查找算法-

《顺序查找算法》教学设计 一、教材分析 本节课是广东教育出版社高中信息技术教材《算法与程序设计（选修 1）》 的 4.3.2《顺序查找算法》的内容。教材内容包括：数组、顺序查找的思路和解 决方法。教材分别用“设计‘背单词’程序”、“《红楼梦》查找问题”两个问题 求解案例进行教学组织。教材处理：数组部分已在前面的课堂中进行了专门的教 学，本节课重点对顺序查找的思路和解决方法进行教学。其中，由于“《红楼梦》 查找问题”的问题求解案例侧重于对字符串查找函数 InStr 的运用方面而非设计 与实现细节方面进行教学，这并不利于学生掌握顺序查找算法的设计和实现细 节。因此，本节课教学结合课程标准的要求，对教学内容进行了重新组织。 二、学生分析 本节内容的教学对象是高一年级学生，他们已经具备了一定的逻辑思维、分 析问题、表达思想的能力。同时，通过前面的学习与实践，学生已经历了编制计 算机程序解决问题的过程，学会了对计算机程序进行调试，并掌握了顺序、条件、 循环三种程序结构，为本节内容的学习提供了良好的基础。当然，对于独立编程 解决生活中的查找问题，学生尚缺乏足够的经验和能力。 三、教学目标 1.知识与技能 （1）理解查找的概念。 （2）理解和掌握顺序查找算法的算法思想。 （3）初步掌握顺序查找算法的算法设计和程序实现。 2.过程与方法 （1）掌握使用顺序查找的算法思想设计程序解决问题的学科思维方法。 （2）初步尝试独立编程解决生活中的查找问题。 3.情感态度与价值观 （1）感受查找的普遍性。 （2）利用数字化学习手段，在算法设计和程序实现过程中开展自主学习和 交流合作，培养良好的信息素养，提升热爱技术的理念。 （3）学生在学习过程中，通过亲身经历体验顺序查找的实现过程，获得对 此算法的感性认识，锻炼顺序查找的计算思维能力。 四、教学重点 重点：理解和掌握顺序查找算法的算法思想，掌握使用顺序查找的算法思想 设计程序解决问题的学科思维方法。 五、教学难点 难点：初步掌握顺序查找算法的算法设计和程序实现，独立编程解决生活中 的查找问题。 六、教学策略设计 教学中适宜采用讲授法、演示法、讨论法、游戏法、操作探究法等相结合的 问题驱动以及任务驱动教学策略。 七、教学过程设计 教学内容 教师 活动 学 生 活 动 时 间 设计意 图 情境引入 举例： 播放 介绍 提问 观 看 听 讲 约 1 分 钟 通 过 有 趣 的引入， 激 发 学 生 的 好 奇心，吸 引 学 生 的 学 习 兴趣，让 分析： 生活中处处有查找——查找的普遍 性。 聆听 引导 思 考 回 答 学 生 感 受 查 找 的 普 遍 性，引出 后 续 学 习 任 务 的 问 题 背景。 查找的概 念 提问： 什么是查找呢？ 分析： 查找就是在一组对象中搜索某一目 标，确定对象中有没有这一目标。若有， 则访问（读取或输出、修改等）它；若没 有，则给出没有的信息。 提问 引 导 启发 介绍 听 讲 思 考 约 1 分 钟 通 过 引 导 学 生 结 合 前 面 分析，归 纳 总 结 出 查 找 的概念。 顺序查找 算法探索 提问： 如何查找数据呢？ 游戏： 寻找“学霸”？ 请一位女生+五位男生（甚至更多） 参与游戏活动。 游戏规则： 1.请五位男生站在讲台前，面向同学 排成一队。老师给五位男生每人各一张写 有词语的折叠纸张，五位同学不能打开纸 介绍 提问 聆听 演示 引 导 听 讲 思 考 游 戏 回 约 20 分 钟 引 导 学 生 在 学 习 过程中， 通 过 亲 身 经 历 体 验 顺 序 查 找 的 实 现 过程，获 得 对 此 算 法 的 感 性 认 识，锻炼 张查看。 2.请女生上台亲手打开男生的纸张， 找出老师指定的词语（被找到的男生出 队）。找完后告诉老师你查找时依据的查 找规则是什么？ 请感受游戏中蕴含的查找算法思想。 思考： 查 找时 我们 应 该依 据 什么 查找 规 则？ 分析： 顺序查找算法的算法思想： 当查找的对象排列没有便捷的查找 规律可以遵循时，一般只能使用顺序查找 的规则：把查找对象中的每个元素逐一与 目标元素对照，直到全部元素都查了一 遍。——若只查找一个相同元素即可，找 到第一个相同元素后结束查找，否则继续 查找。 分析： 启发 答 观 看 讨 论 操 作 顺 序 查 找 的 计 算 思 维 能力。 引 导 学 生 理 解 和 掌 握 顺 序 查 找 算 法 的 算 法 思 想，初步 掌 握 顺 序 查 找 算 法 的 算 法 设 计。 教 学 过 程 中 重 点 引 导 学 生 理 解 和 掌 握 顺 序 查 找 算 法 的 算 法 思想。 …… …… …… …… 顺序查找算法的算法描述： 1.取得要找的元素值 key，假设当前 未找到并标志为 m=false。 2.从待查找的数组列表 d 中，依次 （i=1…n）逐个比较数组列表元素 d(i)与 要找的元素值 key。 3.如果元素 d(i)=要找的元素值 key ， 则找到更改标志为 m=true，并访问 d(i)。 ——若只查找一个相同元素即可，找到第 一个相同元素后结束查找，否则继续查 找。 4. 继续第 2 步，从 i 的下一位置 i+1 继续比较元素 d(i+1)与要找的元素值 key， 直到 i 的取值结束。 5. 如果找到数组列表末尾还没找到 即 m=false，则输出找不到。 顺序查找算法的算法流程图： ——若只查找一个相同元素即可，找 到第一个相同元素后结束查找。 顺序 查找算法 的应用实 践 — — “查询化 学元素的 原 子 序 数”顺序 查找问题 的求解 【问题描述】查询化学元素的原子序数 输入元素符号，在元素周期表中搜索 该符号，若能找到，则输出它的原子序数； 若没有，则给出没有的信息。 【问题解决】 1.分析问题 介绍 提问 聆听 演示 引 导 启发 听 讲 思 考 回 答 观 看 讨 约 20 分 钟 通 过 生 活 化 的 问 题情境， 从 应 用 实 践 角 度 引 导 学 生 掌 握 使 用 顺 序 查 找 的 算 法 思 想 设 计 程 序 解 决 问 题 的 学 科 思 维方法， 游戏： 一起找元素 2.设计算法 分析： …… …… 求解本题的算法流程图： 论 操 作 初 步 掌 握 顺 序 查 找 算 法 的 程 序实现。 教 学 过 程 中 重 点 引 导 学 生 掌 握 使 用 顺 序 查 找 的 算 法 思 想 设 计 程 序 解 决 问 题 的 学 科 思 维 方法。 ——若只查找一个相同元素即可，找 到第一个相同元素后结束查找。 3.编写程序 任务： 找到学习资源文件夹中“工程 1.vbp” 文件，请将程序中的问号处修改完整，实 现查询化学元素的原子序数 界面设计如图： 代码编写如下： 修改后： 4.调试运行 5.检测结果 总结 【总结】 1.查找的普遍性。 2.查找的概念。 3.顺序查找算法的算法思想与算法设 计。 4.顺序查找算法的应用实践。 【思考与讨论】 某商店有 15 种热销商品需要经常补 充库存，请编制程序以查询某种编号的商 品的库存量。这 15 种商品的编号和现有 库存量如下表： 提问 聆听 引 导 启发 介绍 听 讲 思 考 回 答 讨 论 约 3 分 钟 引 导 学 生 回顾、总 结 本 节 课 学 习 的 主 要 内容。 引 导 学 生 初 步 尝 试 使 用 顺 序 查 找 算 法 独 立 编 程 解 决 生 活 中 的 查 找 问题。 八、参考文献 [1]中华人民共和国教育部.普通高中技术课程标准（实验）[M].北京：人民 教育出版社 2003 年. [2]广东基础教育课程资源研究开发中心信息技术教材编写组.信息技术（选 修 1）——算法与程序设计[M].广州：广东教育出版社 2004 年. [3]广东基础教育课程资源研究开发中心信息技术教材编写组.信息技术（选 修 1）——算法与程序设计教师教学用书[M].广州：广东教育出版社 2004 年.