(完整版)高校教案模板.pdf





《(完整版)高校教案模板.pdf》由会员分享,可在线阅读,更多相关《(完整版)高校教案模板.pdf(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 福州理工学院教案课 程 名 称数据结构与算法设计系(部)信息工程系教研室计算机授 课 教 师黄取治职称讲师第 1 页,共 29 页2 附件 2:教案(首页)课程名称数据结构与算法设计学分总计:学时讲授:学时上机:学时实验/训:学时其它:学时类别(请打)公共课 公共选修课 专业基础课专业必修课专业方向选修课实验实训课(仅限本科)公共课 公共选修课 专业基础课 专业必修课 专业选修课 实验实训课(仅限高职)授 课 对 象(请打)本科高职其他使用教材参考资料(注明书名、主编、出版社、出版时间)教 学 方 法教学手段考核方式学生创新精神与实践能力的培养方法第 2 页,共 29 页文档编码:CE5Z
2、10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5
3、O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9
4、D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1
5、W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6
6、L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E
7、4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编
8、码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J9文档编码:CE5Z10C2N5O5 HO9D6G5A1W9 ZZ6L8O10E4J93 数据结构与算法设计课程教案(续页)授课时间第 1 周授课方式(请打)讲授上机实验/训其它课时安排授课题目(章节或单位课时):第一章绪论教学目的与要求(分了解、熟悉、掌握三个层次):1
9、.了解数据结构课程的重要性和课程的基本要求,以及本课程涵盖的内容;2.掌握数据结构的基本概念;3.理解算法描述和简单的算法分析。教学重点与难点:1.重点是数据结构的基本概念2.难点是时间复杂度分析教学内容备注1.从后序课(数据库、操作系统、编译原理、人工智能)的需要和考研两方面介绍数据结构课程的重要性。2.通过三个例子讲解数据结构研究的内容。3.介绍基本概念:数据的三个层次,数据结构的三个要素,数据结构的分类,四种存储结构,抽象数据类型,算法,算法的五个特性,对算法设计的要求,算法描述和算法分析,时间复杂度和空间复杂度。4.从“百钱买百鸡”(“一百元钱买一百支笔”)的算法例子说明选择算法的重要
10、性:方案 1:for(i=0;i =100;i+)for(j=0;j =100;j+)for(k=0;k=100;k+)if(i+j+k=100&3*i+2*j+0.5*k=100)printf(“i=%d,j=%d,k=%d”,i,j,k)方案 2:for(i=0;i =20;i+)for(j=0;j =34-i;j+)if(3*i+2*j+(100-i-j)*0.5=100)printf(“i=%d,j=%d,k=%d”,i,j,100-i-j);方案 1 内层循环超过100 万次,在某机器上运行了50 分钟;方案2 的 if 语句执行 525 次,运行了2 秒钟,相差1500 倍。5.算
11、法分析举例(1)常量阶:时间复杂度为O(1)+x;s=0;语句频度 为 1,时间复杂度为O(1)。第 3 页,共 29 页文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6
12、L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:C
13、P1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX
14、4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3
15、T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码
16、:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5
17、HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F24 for(j=1;j=10000;+j)+x;s+=x;语句频度为10000,时间复杂度为O(1)。(2)对数阶:时间复杂度为O(logn)
18、s=0;for(j=1;j=n;j*=2)s+;语句频度为logn,所以时间复杂度为O(logn)。(3)线性阶:时间复杂度为O(logn)S=0;for(j=1;j=n;+j)s+;语句频度为n,所以时间复杂度为O(n)。(4)时间复杂度为O(nlogn)s=0;for(j=1;j=n;j*=2)for(k=1;k=n;+k)s+;时间复杂度为O(nlogn)(5)平方阶:时间复杂度为O(logn)s=0;for(j=1;j=n;+j)for(k=1;k=n;+k)s+;语句频度为n2,所以时间复杂度为O(n2)。s=0;for(j=1;j=n;j+)for(k=1;k=j;+k)s+;语句
19、频度为n(n+1)/2,所以时间复杂度仍为O(n2)。(6)立方阶:时间复杂度为O(n3)例:矩阵乘法:n x n for(i=0;i n;i+)/(n+1)for(j=0;j n;j+)/n(n+1)cij=0;/n2for(k=0;k n;j+)/n2(n+1)cij=cij+aik*bkj;/n3 第 4 页,共 29 页文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5
20、A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S
21、3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q
22、2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5
23、S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H
24、9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L1
25、0Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1B5S5A7T5 HX4T3H9S3D7 ZR3T6L10Q2F2文档编码:CP1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 高校 教案 模板

限制150内