查找的概念顺序查找的思想及程序实现教学设计高中信息技术新浙教版选修1数据与数据结构

查找的概念、顺序查找的思想及程序实现教学设计查找的概念、顺序查找的思想及程序实现教材内容查找常见的查找算法中的顺序查找

5.

4.

15.

4.2适应的课程标准通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系L7教学目标指向的核心素养•通过对生活实例的分析和描述，理解查找的概・信息意识能够根据解决问题的需要，自觉、主动念地寻求恰当的方式获取与处理信息课程标准和・通过不同生活实例的对比分析，学会选择运用・计算思维针对给定的问题情境进行问题分析，抽教学目标恰当的查找方法进行问题解决象问题的基本特征，设计算法与数据结构，编程解决•理解顺序查找的思想问题・能够针对具体给定的问题情境，合理组织数据，・数字化实践能够较为熟练地运用数据结构解决生使用顺序查找的算法编程实现活中真实问题，并在解决问题的过程中进行选择合适的数字化资源与工具进行自主学习与小组协作探究学习环境有教学控制软件的多媒体机房建议课时课时1教学环节教学过程设计意图导入1:拿出一副新牌，如何快速找到其中一张牌通过让学生对比有规律的扑克牌和无序的扑情境导入导入2将牌打乱后，怎么再寻找这张牌克牌找一张牌的不同方法，体验不同的查找过思考生活中还有哪些查找的具体例子，你是通过什么样程，激发学生的学习兴趣，自然地引入新课，的方法快速进行查找的（例如查字典、查电话号码等）对查找算法有初步感性认识通过学生自己举例生活中的查找实例，进一步提升学生的信息意识，在与同学分享自己最优的查找方法的过程中，锻炼了学生的语言表达能力和计算思维能力有了对实际案例的对比分析后，学生对查找算自主学习

1.通过分析上述生活中的实例，学生结合自主学习部分内法有了初步感性认识，趁热打铁，让学生根据教学活动设容，总结得出算法概念教材内容归纳总结查找算法的概念，从而实现计

2.自主学习

5.

4.2顺序查找的思想部分内容，请学生用自知识的内化然语言描述算法步骤顺序查找的内容较为简单直白，学生可以通过教师根据学生的回答，总结算法描述自学该部分内容理清算法思路，教师只需从旁

①将待查找的数据储存在数组中；引领提示即可

②输入查找关键值key；

③从数组中的第一个元素开始与关键值key进行比较，若相等，则输出相应信息；否则，继续比较下一个兀素

④直到找完数组的最后一个元素仍不想等，输出查找失败学生上机实题目设计意图学生在知道了顺序查找的基本思想践A数组中存放了一些动物名称“dog”“cat”monkey后，读懂书本中的代码是比较简单的，“tiger”“panda”“rabbit”“horse”，现在想查找因此教师布置了一个课本上稍作改变的例子动物“bear”是否在其中，如找到输出“查找成功！是第让学生上机实践，既降低了难度，又让学生对几个动物”，否则输出“查找失败”，无论查找成功与否代码进一步巩固加深印象在输出查找成功与都输出比较的次数否的基础上统计查找的次数，为后面查找次数效率的分析打下基础设计两个思考问题帮助学生通过分析实例理拓展提升选某个班级的部分学生语文成绩如下表所示，要求实现清思路，抽象建立数学模型拓展任务的设置做根据考号查询该生的语文成绩，如查询不到则显示“该班让学有余力的同学可以结合生活实例去思考无此学生”解决实际问题，培养优秀学生的自主学习能力和探索精神，提高学生的计算思维能力，真正小考号姓名语文J[1040956陈静楠73实现学以致用同时在该时间段内让写程序比董梓怡[104095366较困难的学生有足够的时间进行代码的思考傅梦莎J IC4c95767编写调试高文韬[104094769「1040973黄心心70思考1用哪一种数据结构对表格数据进行存储？2对哪个字段进行顺序查找？说明应用数组存储表中的数据，可以用3个一维数组也可以用1个一维数组；并对每一个字段的作用功能进行分析，顺序查找的为考号字段，结果显示的是语文字段值对于学有余力的学生，可以参考书本中的代码，将顺序查找部分代码进行函数的改编，以便于反复进行调用从具体例子引发学生思考，再抽象到n个数据课堂小结思考的情况，总结归纳出一般情况，符合学生的思1若一个班级一共有45人，查找成功最好情况是比较几维习惯次？最差呢？若查找不成功，需要比较几次？2若有N个数据，那顺序查找的平均比较次数为儿次？教师总结归纳若一个数据序列有n个数，查找不成功的比较次数为n,查找成功最好的情况为1次，最差的情况为n次，所以查找成功时的平均比较次数为n+l/2,且顺序查找的时间复杂度为0n本课通过让学生分析未打乱的扑克牌和打乱的扑克牌寻找同一张扑克牌的情境引入，启发学生运用不同的查找方法来快速解决问题，引导学生抽象两个不同问题的基本特征，将具体的例子抽象归纳出一般特征即查找对象是有序还是无序这一特征来选择不同的查找方法在两个生活中具体问题的查找实践过程中领会查找算法的概念有了对实际案例的对比分析后，学生对查找算法有了初步感性认识，趁热打铁，让学生根据自己的生活经验自己举例相关的例子和查找方法，从而进一步实现知识的内化顺序查找思想部分的内容较为简单直白，学生可以通过自学主学习该部分内容理清算法思路，教师只需从旁引领提示即可教师根据学生的回答归纳总结出顺序查找思想的自然语言描述学生在知道了顺序查找的基本思想后，读懂书本中的代码是比较简单的，因此从自然语言直接过渡到程序语言没有太大难度，此时跳过流程图的步骤，直接让学生读课本中的样例上机实践部分如果直接做课本中的例子，学生会觉得枯燥乏味，不动脑筋的照样打一遍代码，不利于学生对代码的真正理解内化，因此教师布置了一个课本上稍作改变的例子让学教学设计生上机实践，学生在参考书本代码的基础上，进行模仿改写，既降低了难度，又让学生对代码进一步巩固加深印象最后思路在输出查找成功与否的基础上统计查找的次数，为后面查找次数效率的分析打下基础在完成基本任务后，对于学有余力的学生安排了拓展任务，培养优秀学生的自主学习能力和探索精神，提高学生的计算思维能力，真正实现学以致用此任务为一个接近学生生活的现实问题，利用顺序查找的算法来解决该问题在代码编写之前设计两个思考问题帮助学生通过分析实例理清思路，抽象建立数学模型同时在该时间段内让写程序比较困难的学生有足够的时间进行前一个代码的思考编写调试课堂小结主要归纳总结顺序查找的时间复杂度，从具体例子的最坏最好情况的查找比较次数，引发学生思考一般情况，抽象出n个数据的各种情况，这样符合学生的思维习惯本节课的内容总体难度不大，教师提供适量的生活实例启发学生思考，学生比较容易理解掌握顺序查找的基本思想在给予学生足够的时间自主学习后，通过上机实践操作，掌握顺序查找的程序实现核心素养的培养不可能泛泛而谈，而应落实在每一次引导、每一个活动之中本条例各个核心素养的具体落点分析如下信息意识落点在“能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息；”本条目通过不同的生活应用场景，让学生在熟悉的例子中进入查找算法的学习，唤起学生的兴趣，引导学生在熟悉的真实情境中理解查找算法的概念，分析在不同的情境中可以恰当地运用不同的查找方法达到最快速度的查找针对计算思维落点在“针对给定的问题情境进行问题分析，抽象问题的基本特征，设计算法与数据结构，编程解决问题”本核心素养条目帮助学生在身边熟悉的情境中理解查找的概念和常见的查找方法，能根据特定的问题情境进行问题分析，例如引入部培养的分未打乱的扑克牌和打乱的扑克牌寻找同一张扑克牌的情境，需要运用不同的查找方法来快速解决问题，引导学生抽象两设计考虑个不同问题的基本特征，将具体的例子抽象归纳出一般特征即查找对象是有序还是无序在具体的上机实践过程中，以一个查找动物位置一个虚拟的例子铺垫，然后进一步提升到现实具体问题的解决，在现实问题解决过程中设计合适的数据结构来存储数据，选择合适的查找算法，并在编程实现的过程中进一步提升学生的计算思维数字化学习与创新落点在“能够较为熟练地运用数据结构解决生活中真实问题，并在解决问题的过程中进行选择合适的数字化资源与工具进行自主学习与小组协作探究”在拓展学习任务时，鼓励学生根据实际解决问题的需要，使用数字化工具开展自主学习和协同工作，并能在解决问题的过程中优化算法思想，提升创新能力。