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

教学设计课程基本信息课鹿5.4数据查找二）二分查找教学目标1 .通过猜价格，能理解二分宜找的算法思想，2 .通过查闻YlP号，能合理选FH数据结构，理解二分查找的范困与条件.3 .能熟练应用自然语古、流程图、PythOn语古、二叉树实现二分查找.4 .能熟跳应用二分查找算法,解决生活、学习中的问题。指向的核心素养 信息意识：学生能结合实例，白觉、主动地仃意识地选样恰巧的数据结构表达数据比较与处理信息. 计算思维：学生能罅结合实例,抽象同SS的基本特征,设计W法与数据结构.编程解决问JE.数字化学习与创新：要使学生较为熟练地运用二分查找解决生活中的口实问题，井在此过程中自主或例作探究：能峥评估常见的数字化资源与工具对学习数据结构的价值,根据需要合理选择, 信息社会费任：自觉遵守相应的伦理遒德和法律法规。教学内容教学重点：1 .二分查找的算法思想.2 .能熟球应用自然语言、流程图、PylhOn语言、：叉树实现二分杳找，教学难点：能熟练应用二分查找算法，解决生活、学习中的问遨.教学过程一、情景引入猜-猗：小明的计时手表多少money?已知前提：价格20-80元？第1次：50高了第2次：40低了第3次：45对了二分查找概念：二分查找(binarysearch)又称折半查找,对分查找.它是一种效率很高的百找方法，但被杳找的数据序列必须是有序的.三、二分查找算法思想：将查找键与有序数组内处于中间位置的元素进行比较：如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行杳找在新确定的范围内，维续按上述方法进行查找，直到获得最终结果。四、二分查找实践体5金：(Ho)d11d2d31.(1.H1.ddjd(d(8j可回五、用Python语言编写程序并调试：d=6,12,15,18,22,25,28,35,46.58key=int(input("怆入待查找元素:")f=Falsei-0#i和j定义子数组的边界,一开始搜索的是整个数组j=len(d)-lwhilei<=j:m=(i÷j)/2ifdmj=key:f=Truel>=11>breakifkey<d:#到左边去找j=m-1else:#到右边去找i=m1iff=Tre:PrinIe1查找成功！第"+sir(b)+"个")else:Drinte1没有找到！")六、二分杳找的递归实现：defbsearch(k,dat,i,j):ifi>=j+l:#递归结束条件1Printc"未找到！#递归结束值1returnm=(i+j)/2ifdatm=k:#递归结束条件2PrintC'找到了!第"+str(m+l)+"个")#递归结束值2returnelifk<datra:¥到左边区间去找returnbsearch(k,dat,i,m-l)#递归表达式，自己调用自己elifk>=datm:#到右边区间去找returnbsearch(k,dat,m+l,j)#递归表达式，自己调用自己/主程序d=6,12,15,18,22,25,28,35,46,58print(d)key=int(input("输入待查找元素：”)i=0;j=len(d)-lbsearch(key,d,i,“旧用bsearch函数七、顺序查找、二分查找对比查找对象无要求只可查找有序的序列效率低量少查找次数11多查次次It<«n<int(log2n>*1平均重找次数r¼序专找二分查找八、二分杳找判定树：二叉树K中点位置绘制2、中点值绘制九、生活实战应用：某校期中考试部分学生信息技术与通用技术成绩如右表所示，查询某赋分数的所有学生名单，并输出共有几个同分数的学生，要求实现以上功能，如查询不到则显示“无此分数的学生:请编程实现.