高校教案模板

福 州 理 工 学 院教 案 课 程名 称数据构造与算法设计 系 (部）信息工程系教 研室计算机授 课 教师黄取治职 称讲师附件2: 教 案（首页）课程名称数据构造与算法设计学 分总计 ： 学时讲授： 学时上机： 学时实验/训： 学时其他: 学时类 别(请打）公共课公共选修课专业基本课专业必修课专业方向选修课实验实训课（仅限本科）公共课公共选修课专业基本课专业必修课专业选修课实验实训课(仅限高职)授课对象(请打）本科 高职 其她使用教材参照资料（注明书名、主编、出版社、出版时间）教学措施教学手段考核方式学生创新精神与实践能力的培养措施数据构造与算法设计 课程教案(续页）授学时间第1 周 授课方式（请打）讲授 上机 实验/训 其他学时安排授课题目(章节或单位学时）：第一章绪论教学目的与规定（分理解、熟悉、掌握三个层次）：1.理解数据构造课程的重要性和课程的基本规定,以及本课程涵盖的内容；2掌握数据构造的基本概念;.理解算法描述和简朴的算法分析。教学重点与难点：1 重点是数据构造的基本概念2.难点是时间复杂度分析教 学 内 容备 注1从后序课(数据库、操作系统、编译原理、人工智能)的需要和考研两方面简介数据构造课程的重要性。2 通过三个例子解说数据构造研究的内容。3. 简介基本概念:数据的三个层次，数据构造的三个要素，数据构造的分类,四种存储构造,抽象数据类型,算法，算法的五个特性,对算法设计的规定,算法描述和算法分析,时间复杂度和空间复杂度。 从“百钱买百鸡”(“一百元钱买一百支笔”)的算法例子阐明选择算法的重要性:方案1: fr( i = 0; i =100; +) for( = 0;j=100; j+) o（ k= 0; k =00；k+） if(ij+k=100 &3i+j+0.5k=1) printf(“i=%,jd,k=%d”,i,j,k) 方案2: or（ i = 0； i =20； i+） for( = 0； j =34-i; +） (3*i2*+(0-i) 0=100) prnt(“i=%d,j=d,=%d”，i,j, 10-i-）；方案 内层循环超过10万次，在某机器上运营了50分钟；方案2 的if语句执行525次,运营了2秒钟,相差50倍。 算法分析举例(）常量阶：时间复杂度为O(）+； s=0;语句频度为1，时间复杂度为O(1)。or(j=1;=1000；+j)+x;s+=x;语句频度为0000，时间复杂度为O(1)。（2）对数阶:时间复杂度为O(ln)s=;fo(j=1;j=n; *=2)s+;语句频度为lon，因此时间复杂度为O(logn）。(3)线性阶:时间复杂度为()S0;（j=;jn;j)s+;语句频度为，因此时间复杂度为O(n)。(4）时间复杂度为(nlogn)s=0;for(j=；j=n；j=2)fo（k=1;k=;+k) +;时间复杂度为(nlog) (）平方阶:时间复杂度为O（on)s=0;fr(=1;j=n;+j)for(k=1;k=n;+)+;语句频度为n2，因此时间复杂度为O(2）。s=0；for(j=1； j=n; j)fr(k=1;k=j;+k)+;语句频度为n（n+1)/2，因此时间复杂度仍为O（n）。（6）立方阶：时间复杂度为（ n3)例：矩阵乘法: x o(i 0; i n; i+) /(n+) for(j= 0; ; j+） /（n+） ij = 0； /n2 fr( 0； k n； j+) / 2 (n+1) cij cij+ak bkj； / n3 阐明:各语句行后的数字是该语句反复执行的次数; 本算法时间复杂度为 (n3)6.空间复杂度算法原地（就地）工作: 若所用额外存储空间相对于输入数据量来说是常数，则称此算法为原地(就地)工作。教 案（末页)复习思考题：推荐阅读书目：数据构造与算法设计 课程教案(续页)授学时间第 周 授课方式(请打）讲授 上机 实验/训 其他学时安排授课题目(章节或单位学时):教学目的与规定（分理解、熟悉、掌握三个层次）:教学重点与难点:教 学 内 容备 注教 案(末页）复习思考题：推荐阅读书目:数据构造与算法设计 课程教案（续页）授学时间第 周 授课方式（请打）讲授 上机 实验/训 其他学时安排授课题目（章节或单位学时)：教学目的与规定（分理解、熟悉、掌握三个层次)：教学重点与难点：教 学 内 容备 注教 案(末页)复习思考题：推荐阅读书目：数据构造与算法设计 课程教案(续页)授学时间第 周 授课方式（请打)讲授上机 实验/训 其他学时安排授课题目（章节或单位学时）：教学目的与规定（分理解、熟悉、掌握三个层次):教学重点与难点:教 学 内 容备 注教 案（末页)复习思考题:推荐阅读书目:数据构造与算法设计 课程教案（续页)授学时间第 周 授课方式（请打）讲授 上机 实验/训 其他学时安排授课题目（章节或单位学时）：教学目的与规定(分理解、熟悉、掌握三个层次):教学重点与难点:教 学 内 容备 注教 案（末页)复习思考题：推荐阅读书目:数据构造与算法设计 课程教案（续页)授学时间第 周 授课方式（请打)讲授 上机 实验/训 其他学时安排授课题目(章节或单位学时):教学目的与规定（分理解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备注教 案（末页）复习思考题：推荐阅读书目：数据构造与算法设计 课程教案（续页）授学时间第 周 授课方式(请打)讲授 上机 实验训 其他学时安排授课题目（章节或单位学时)：教学目的与规定（分理解、熟悉、掌握三个层次）：教学重点与难点:教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目:数据构造与算法设计 课程教案（续页）授学时间第 周 授课方式(请打)讲授 上机 实验/训 其他学时安排授课题目(章节或单位学时）:教学目的与规定（分理解、熟悉、掌握三个层次）:教学重点与难点：教 学 内 容备 注教 案(末页）复习思考题:推荐阅读书目：数据构造与算法设计 课程教案（续页)授学时间第 周 授课方式（请打）讲授 上机 实验/训 其他学时安排授课题目（章节或单位学时)：教学目的与规定(分理解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页)复习思考题:推荐阅读书目：数据构造与算法设计 课程教案（续页)授学时间第周 授课方式(请打）讲授 上机 实验/训 其他学时安排授课题目(章节或单位学时）：教学目的与规定(分理解、熟悉、掌握三个层次）:教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据构造与算法设计 课程教案(续页）授学时间第 周 授课方式(请打）讲授 上机 实验/训 其他学时安排授课题目（章节或单位学时）:教学目的与规定(分理解、熟悉、掌握三个层次）:教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题:推荐阅读书目：数据构造与算法设计 课程教案（续页）授学时间第 周 授课方式(请打）讲授 上机 实验/训 其他学时安排授课题目（章节或单位学时)：教学目的与规定(分理解、熟悉、掌握三个层次):教学重点与难点:教 学 内 容备 注教 案（末页)复习思考题：推荐阅读书目: