数据查找-学习任务单

学习任务单 课程基本信息 课题 5.4 数据查找（（一）顺序查找） 学习目标 1. 能理解顺序查找的思想。 2. 能合理选用数据结构，理解顺序查找的范围与条件。 3. 能用自然语言、流程图、Python语言描述顺序查找算法。 4. 能分析顺序查找最坏、最好情况、平均比较次数。 5. 能熟练应用各种顺序查找程序，完成生活、学习中的问题。 课前学习任务 回忆如何找微信图标？ 课上学习任务 【学习任务一】调试查找程序 【学习任务二】查找水果问题程序实现： A数组中存放了一些水果名称“apple”、“orange”、 “pineapple”、“banana”、“watermelon”、“peach”、“pear”，现在想查找水果“watermelon”是否在其中，如找到输出“查找成功！是第几个水果”，否则输出“查找失败”，无论查找成功与否都输出比较的次数。 【学习任务三】生活实战应用：双向有序查找 某校运动会投铅球项目分两小组，每组评委已经将每组的前8名从高到低排好序。取本项目的前m名颁奖，其中小李同学收集的2组选手的名次及其成绩如表所示，请在划线处填上合适语句。 n=len(a);c=[0]*8;i=0;j=8;k=0 for k in range(m): if j>n or : c[k]=a[i];i=i+1 else : c[k]=a[j];j=j+1 print(c[k]) 答案：a[j]<=a[i] and i<=7