数据查找-教学设计1（表格式）.docx

教学设计课程基本信息课题5.4数据查找（一）陋序查找）教学目标启发埋解啾序查找的思乱2 .引导学生合理选用数据结构，理解顺序杳找的范困与条件。3 .通过实例的形式用自然谱古、流程图、PythOn谙=描述顺序查找算法.4 .引导学生分析顺序查找最坏、岫好情况、平均比较次数.5 .引导学生熟味应用各种项序在找程序，完成生活、学习中的问时.教学内容教学重点:1 .航序查找的范闱与条件.2 .熟练应用各种坂序直找程序，完成生活、学习中的问应.教学观点：熟练应用各种顺序查找程序，完成生活、学习中的问题。教学过程一、认识木节课的学习目标，自学教材内容。二、情境导入：查找下列5个图标找出哪一个是微信图标D三、查找：U算法概念杳找（Search）又称检索,计分机根据所给条件查找出满足条件的对象，即在存储的一批数据内寻找出个特定的数据，或者确定在该批数据内是否存在这样的数据，若没有找到满足条件的肉象，则返回特定值，表明者找失败；若杳找到湎足条件的对象.则表明查找成功,一般要求返回该对象的存储位置或对象值本身.2,顺序算法思想定义侍杳找数据所储存的数祖；输入变找关键值key：从数组中的第一个元素开始与关犍（Itikey进行比较,若相等dikey.则输出相应信息：否则，维续比较下一个元索.直到找完数组的最后一个元素仍没有，输出衣找失败。3、自然语言描述顺序查找过程4、顺序查找的流程图描逑5.电序查找的Pyhton程序实现a=86,63,35,88,99,78,51,10,8n=len（八）kcy=ini(inpuM”输入查找数据：“)fIag-Falseforiinrange(n):ifai=key:fIaR=Trucbreakifflag=True:PrirHr杳找成功！”)else:Print("未找到！")6、顺序查找次数分析找到第1个元素，查找1次找到第2个元素,查找2次找到第n个元累，查找n次7、上机调试8、实例编用查找水果问题A数纲中存放了一些水果名称'apNc"Juranc"ineappIebanana".*4watermelon"、"peach"、"pear".现在想查找水果4'atermelon"是否在其中，如找到输出“查找成功！是第几个水果”，否则输出“查找失败”，无论查找成功与否都输出比较的次数。（从前往后找、从后往前找、前后一起找）9、实例能程：实例应用、钱找学生某个班级的部分学生信息技术成绩如下表所示,要求实现根据考号查彻该生的信息技术成绩,如查询不到则W示“该班无此学生”1曾W2Ktta3Wt4克伶5高工Q6|法航K78阴W乐9RftK10H件«5号779617S355113S63051138*7I4173S74OI732717O9MO3172W73?17862mt×11集u«IlMn«IlMIlMU«IlMIlM4137力38J384-IJ74O4I(a32283329403l313337出8891M9J93S9WX招6950?1617675阴7378思考，用哪一种数据结构对表格数据进行存储？对哪个字段进行顺序也找？10、牛.活实战应用：双向有序杳找校运动会投铅球项目分两小组,每组评委已经将每组的前8名从高到低排好序，取本项目的前In名颁奖，其中小李同学收佻的2组选手的名次及其成绩如衣所示，谓在划税处填上合适语句。笫m笫nUlOJ(IJ-(2a(3a(4)a(S711511.31121ll1051。,29892a(8a(9J(10)a1112)(l3a14(l512812111.61111。,81029,9851四、课堂小结1 .期序查找的思想、查找的范围与条件2 .描述顺序查找算法的三种形式:自然语古、流程图、Python语古3,顺序查找最坏、呆好情况、平均比较次数。4 .应用各种顺序查找程序.完成生活、学习中的何麴.五、自我评价对自己的表现迸行客观的评价，并思考后续完善的方向。（3二优秀,2=一皎，1;仍需加油）挪分项自我评价查找微信图标的问题总结出顺序查找方法321健理.解吉我的概念并举例生活中的实际例子321能自主学习教材并用自然语言、漉程图描述顺序查找算法32I能修用Python语方描述顺序查找W法32I能独立完成水果查找的程序实现321能总站出顺序秀找最坏、最好情况的比较次数，并得出平均比较次数32I能铭从前往后、从后往前、双向顺序查找应用32I