5.4.1 数据查找-教学设计（表格式）

教学设计 课程基本信息 课题 5.4 数据查找（（一）顺序查找） 教学目标 1. 启发理解顺序查找的思想。 2. 引导学生合理选用数据结构，理解顺序查找的范围与条件。 3. 通过实例的形式用自然语言、流程图、Python语言描述顺序查找算法。 4. 引导学生分析顺序查找最坏、最好情况、平均比较次数。 5. 引导学生熟练应用各种顺序查找程序，完成生活、学习中的问题。 教学内容 教学重点： 1.顺序查找的范围与条件。 2.熟练应用各种顺序查找程序，完成生活、学习中的问题。 教学难点： 熟练应用各种顺序查找程序，完成生活、学习中的问题。 教学过程 一、认识本节课的学习目标，自学教材内容。 二、情境导入：查找下列5个图标找出哪一个是微信图标 查找： 1、算法概念 查找（Search）又称检索，计算机根据所给条件查找出满足条件的对象，即在存储的一批数据内寻找出一个特定的数据，或者确定在该批数据内是否存在这样的数据。 若没有找到满足条件的对象，则返回特定值，表明查找失败；若查找到满足条件的对象，则表明查找成功，一般要求返回该对象的存储位置或对象值本身。 2、顺序算法思想 ①定义待查找数据所储存的数组； ②输入查找关键值key； ③从数组中的第一个元素开始与关键值key进行比较，若相等d[i]==key ，则输出相应信息；否则，继续比较下一个元素。 ④直到找完数组的最后一个元素仍没有，输出查找失败。 3、自然语言描述顺序查找过程 4、顺序查找的流程图描述 顺序查找的pyhton程序实现 a=[86,63,35,88,99,78,51,10,8] n=len(a) key=int(input(“输入查找数据：")) flag=False for i in range(n): if a[i]==key: flag=True break if flag==True: print("查找成功！") else: print("未找到！") 顺序查找次数分析 找到第1个元素,查找1次 找到第2个元素,查找2次 …… 找到第n个元素，查找n次 上机调试 实例编程：查找水果问题A数组中存放了一些水果名称“apple”、“orange”、 “pineapple”、“banana”、“watermelon”、“peach”、“pear”，现在想查找水果“watermelon”是否在其中，如找到输出“查找成功！是第几个水果”，否则输出“查找失败”，无论查找成功与否都输出比较的次数。 （从前往后找、从后往前找、前后一起找） 实例编程：实例应用、查找学生 某个班级的部分学生信息技术成绩如下表所示，要求实现根据考号查询该生的信息技术成绩，如查询不到则显示“该班无此学生” 思考： 用哪一种数据结构对表格数据进行存储？ 对哪个字段进行顺序查找？ 10、生活实战应用：双向有序查找 校运动会投铅球项目分两小组，每组评委已经将每组的前8名从高到低排好序。取本项目的前m名颁奖，其中小李同学收集的2组选手的名次及其成绩如表所示，请在划线处填上合适语句。 课堂小结 1. 顺序查找的思想、查找的范围与条件。 2. 描述顺序查找算法的三种形式：自然语言、流程图、Python语言。 3.顺序查找最坏、最好情况、平均比较次数。 4. 应用各种顺序查找程序，完成生活、学习中的问题。 五、自我评价 对自己的表现进行客观的评价，并思考后续完善的方向。（3=优秀，2=一般，1=仍需加油） 评分项自我评价查找微信图标的问题总结出顺序查找方法 3 2 1能理解查找的概念并举例生活中的实际例子 3 2 1能自主学习教材并用自然语言、流程图描述顺序查找算法 3 2 1能够用Python语言描述顺序查找算法 3 2 1能独立完成水果查找的程序实现 3 2 1能总结出顺序查找最坏、最好情况的比较次数，并得出平均比较次数 3 2 1能够从前往后、从后往前、双向顺序查找应用 3 2 1 ... ...