数据结构与算法效率-教学设计（表格式）.docx

教学设计课程基本信息课题5.1数据结构与*法效率教学目标1 .启发学生认识数据结构与算法的关系.2 .引导学生进行时间红杂度与空间更杂度的计算.3 .通过实例的形式让学生进行空间复杂度的计算.4 .知道空间更杂度。5 .使理轿数处与链表在操作中律法效率的异同.6 .引导学生逐步自觉构算法的效率应用在尊法程序设计中,根据何跑选择合适的数据结构,提高算法效率.指向的核心素养信息意识：学牛.他终结合实例，自觉、主动地有意识地选择恰当的数据结构去达信息.计算思维：学生能酩结合实例,设计数据结构.数字化学习与创新：培笄学生自主或协作探究：能膨评估常见的数字化资源与工具对学习数据结肉的价值，根据需要合理选择，信息社会费任：自党遵守相应的伦理道德和法律法规.教学内容教学殂点：1 .时间复杂度的计算。2 .选择合适的数据结构，提高算法效率。教学难点：提高弊法效率.教学过程一、认识本节课的什务，自学教材内容。二、情境导入：GOogIe实验联网上的检索技术，它能提岛人们换取搜集信息的速度，为人们提供更好的网络使用环境，Google做过一个试验，显示10条搜索结果的页面教入需要0.4秒，显示30条搜索结果的页面载入需要0.9杪，结果后者使得GOOMC总的流量和收入减少了20%,Gu。KIe地图上战的时候首页大小有100KB,后来下降到70'80KB.结果流筮在第一个星期匕升了10%接下来的3个星期乂再上升了25%.AmaZCn(亚马逊公司)的统计也显示了相近的结果，首页打开时间姆增加100毫秒，网站销售局会M少l%e三、算法效率的重要性：1.算法数据结构-程序2,智慧农场监测系统、入11处的红外测温、人脸识别程序等两个程序应用来说明算法效率的说要性。四、算法效率分析1、时间复杂度：指该算法的时间耗费.是该算法中基本操作中更执行的次数与问起规模n的某个函数，(1)四个实例练习及分析：1+2+3+100=?算法一1+2+3+100=?算法二二卷矩阵输出对分查找分别计算执行次数，得出时间更杂度(2)总结大O表示法(3)小结常用的时间复杂度.2、空间制杂度：指该算法执行所需要占用的存储空间，(主要指临时占用内存空间空间双杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的地度.记做SGo=O(f(n).比如直接插入排序的时间复杂度是052).空间里一度是0(1)而一般的递归尊法就要有08)的空间红杂度了，因为每次递归郎要存储返回伯息.一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面泄欹。裔中阶段主要考虑时间复杂度。算法空间更杂度类似干时间复杂度.只是计算的不是运行次数,而是在运行过程中临时变麻核运用次数.五、比较数组和链表两种不同的数据结构对簿法的影响,填写去格数组链表应用场景组织结构操作特性访问：数据访问效率较高时间复杂度1插入或刷除：需要移动大埴数祖元素时间更杂度：访问：需要从头结点开始寻找时间复杂度I一插入或刷除：只要找出某个结点位置，可以方便操作时间复杂度:六、课堂小结七、自我评价对自己的衣现进行客观的评价，并思考后续完善的方向，(3=优秀，2=一般，I=仍需加油)评分项自我评价能以高斯问即为例认识算法时间发杂度的概念321能够对简单程序分析其算法时间复杂度321能弊对线性结构的分法时间复杂度进行简要分析321能合理评估算法效率的单要性321从此自觉构算法时间复杂度融入算法设计中321八、课后作业1 .度量某个算法效率高低的两个方面:2 .分析右流程图算法的时间笈杂度是(A常数阶B.线性阶C指数阶D.对数阶三、分析程序段的时间Si杂度:(2)n-int(inputO)i=l;s=lwhilei<=n:ss*ii+=l(1) a=int(input()b=int(input()ifa>b:mx=aelse:max=b作业答案：1. 时间更杂度空间复杂度2. B3. (I)O(I)(2)0(n)