粤教版高中信息技术选修1教案-4

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