高中教科版 (2019)3.3 数据的查找一等奖课件ppt

这是一份高中教科版 (2019)3.3 数据的查找一等奖课件ppt，文件包含教科版高二选择性必修1信息技术第3单元第3课《数据的查找》课件pptx、教科版高二选择性必修1信息技术第3单元第3课《数据的查找》教案docx等2份课件配套教学资源，其中PPT共39页， 欢迎下载使用。
教科版高中信息技术选择性必修1第3单元第3课《数据的查找》教学设计本节基于“网上商城查找商品”项目进行教学设计。结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。通过实现数据的查找，体验递归的方法，理解算法和数据结构的关系。学生能够知道数据结构对于数据处理的重要性，能够辨别简单的基于线性表的程序设计中的数据组织形式，描述数据的逻辑结构、存储结构和运算。【教学目标】1.通过体验手工查找签字笔销售数据的过程，理解查找和顺序查找的基本概念，掌握顺序查找算法的思路和实现方法；2.通过体验二分查找的过程，掌握二分查找算法的思路和实现方法；3.在项目活动过程中，体验递归方法在查找中的应用，理解算法和数据结构的关系。【教学重点】1.顺序查找算法的思路和实现方法；2.二分查找算法的思路和实现方法；3.利用递归实现二分查找算法。【教学难点】理解算法和数据结构的关系。【教学方法】主要采用讲练结合的方法。【教学过程】一、创设情境，引入新课1.教师：展示某网上商铺的界面，提出问题：在网上商城众多的商品数据中，如何快速地找到所需商品的相关信息呢？结合学生的回答，进行简要梳理和总结，从而引出本课的学习任务数据的查找介绍项目的任务和学习要求。【设计意图】通过真实的生活场景，引出项目的主题，确定本课的学习任务 二、体验探究，初识查找(1)布置探究活动1，说明相关要求。在教科书的表 3.3.1 中查询品牌为“得利”的签字笔数据，将比较结果镇写在教科书中的空白处。(2)问题讨论。基于刚才的体验活动，请学生给查找和顺序查找下个定义。【设计意图】通过简单的体验活动，对查找形成初步的认知，建构查找和顺序查找的概念。三、讨论探究，实现查找(1)建立数据结构。教师提问：采用什么样的数据结构组织签字笔销售数据？引导学生理解采用线性表的必要性。(2)算法实现。教师提问：如何描述顺序查找算法？根据顺序查找的基本思想，画出顺序查找算法流程图。在流程图的基础上，引导学生进行代码实现。【设计意图】基于体验顺序查找过程的活动，建立顺序查找的算法思路。通过流程图分析，引导学生完成代码的编写。四、自主探究二分查找(1)体验二分查找过程。结合教科书中的活动1“体验二分查找过程”，分析二分查找的过程(2)二分查找思想。组织学生讨论二分查找的基本过程。根据学生的讨论结果，总结提炼二分查找的基本思路。(3)算法实现。教师提问：如何描述二分查找的算法？根据二分查找的基本思想，画出算法流程图。在流程图的基础上，引导学生进行代码实现。【设计意图】基于体验二分查找过程的活动，引导学生理解二分查找的基本思路，从而能够建立起二分查找的算法思路。通过流程图分析，引导学生完成代码的编写。五、用递归法实现二分查找(1)思路引领。讲解递归的基本思想，分析利用递归方法实现二分查找的思路。(2)算法实现。引导学生尝试绘制算法流程图，并结合教科书中的提示代码，完成代码编写。【设计意图】通过绘制算法流程图，对算法进行全面分析，有助于学生完成代码编写。【课堂小结】总结梳理本节的主要内容，对比两种查找算法的特点。【课后作业】完成教科书中的拓展练习。