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

教科版高中信息技术选择性必修1

第3单元第3课《数据的查找》教学设计

本节基于“网上商城查找商品”项目进行教学设计。结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。通过实现数据的查找，体验递归的方法，理解算法和数据结构的关系。学生能够知道数据结构对于数据处理的重要性，能够辨别简单的基于线性表的程序设计中的数据组织形式，描述数据的逻辑结构、存储结构和运算。

【教学目标】

1.通过体验手工查找签字笔销售数据的过程，理解查找和顺序查找的基本概念，掌握顺序查找算法的思路和实现方法；

2.通过体验二分查找的过程，掌握二分查找算法的思路和实现方法；

3.在项目活动过程中，体验递归方法在查找中的应用，理解算法和数据结构的关系。

【教学重点】

1.顺序查找算法的思路和实现方法；

2.二分查找算法的思路和实现方法；

3.利用递归实现二分查找算法。

【教学难点】

理解算法和数据结构的关系。

【教学方法】

主要采用讲练结合的方法。

【教学过程】

一、创设情境，引入新课

1.教师：展示某网上商铺的界面，提出问题：在网上商城众多的商品数据中，如何快速地找到所需商品的相关信息呢？

结合学生的回答，进行简要梳理和总结，从而引出本课的学习任务数据的查找介绍项目的任务和学习要求。

【设计意图】通过真实的生活场景，引出项目的主题，确定本课的学习任务

二、体验探究，初识查找

(1)布置探究活动1，说明相关要求。

在教科书的表 3.3.1 中查询品牌为“得利”的签字笔数据，将比较结果镇写在教科书中的空白处。

(2)问题讨论。

基于刚才的体验活动，请学生给查找和顺序查找下个定义。

【设计意图】通过简单的体验活动，对查找形成初步的认知，建构查找和顺序查找的概念。

三、讨论探究，实现查找

(1)建立数据结构。

教师提问：采用什么样的数据结构组织签字笔销售数据？引导学生理解采用线性表的必要性。

(2)算法实现。

教师提问：如何描述顺序查找算法？根据顺序查找的基本思想，画出顺序查找算法流程图。在流程图的基础上，引导学生进行代码实现。

【设计意图】基于体验顺序查找过程的活动，建立顺序查找的算法思路。通过流程图分析，引导学生完成代码的编写。

四、自主探究二分查找

(1)体验二分查找过程。

结合教科书中的活动1“体验二分查找过程”，分析二分查找的过程

(2)二分查找思想。

组织学生讨论二分查找的基本过程。

根据学生的讨论结果，总结提炼二分查找的基本思路。

(3)算法实现。

教师提问：如何描述二分查找的算法？

根据二分查找的基本思想，画出算法流程图。

在流程图的基础上，引导学生进行代码实现。

【设计意图】基于体验二分查找过程的活动，引导学生理解二分查找的基本思路，从而能够建立起二分查找的算法思路。通过流程图分析，引导学生完成代码的编写。

五、用递归法实现二分查找

(1)思路引领。

讲解递归的基本思想，分析利用递归方法实现二分查找的思路。

(2)算法实现。

引导学生尝试绘制算法流程图，并结合教科书中的提示代码，完成代码编写。

【设计意图】通过绘制算法流程图，对算法进行全面分析，有助于学生完成代码编写。

【课堂小结】

总结梳理本节的主要内容，对比两种查找算法的特点。

【课后作业】

完成教科书中的拓展练习。