高校教案模板

《高校教案模板》由会员分享，可在线阅读，更多相关《高校教案模板（43页珍藏版）》请在装配图网上搜索。

1、福 州 理 工 学 院教 案 课 程 名 称数据构造及算法设计 系 （部）信息工程系教 研 室计算机授 课 教 师黄取治职 称讲师附件2： 教 案（首页）课程名称数据构造及算法设计学 分总计 ： 学时讲授： 学时上机： 学时试验/训： 学时其它： 学时类 别（请打）公共课公共选修课专业根底课专业必修课专业方向选修课试验实训课（仅限本科）公共课公共选修课专业根底课专业必修课专业选修课试验实训课（仅限高职）授课对象（请打）本科 高职 其他运用教材参考资料（注明书名、主编、出版社、出版时间）教学方法教学手段考核方式学生创新精神及理论实力的培育方法 数据构造及算法设计 课程教案（续页）授课时间第 1

2、周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：第一章 绪论教学目的及要求（分理解、熟识、驾驭三个层次）：1.理解数据构造课程的重要性和课程的根本要求，以及本课程涵盖的内容；2. 驾驭数据构造的根本概念；3. 理解算法描绘和简洁的算法分析。教学重点及难点：1. 重点是数据构造的根本概念2. 难点是时间困难度分析教 学 内 容备 注1. 从后序课（数据库、操作系统、编译原理、人工智能）的须要和考研两方面介绍数据构造课程的重要性。2. 通过三个例子讲解数据构造探讨的内容。3. 介绍根本概念：数据的三个层次，数据构造的三个要素，数据构造的分类，四种存储构造，抽象数据

3、类型，算法，算法的五个特性，对算法设计的要求，算法描绘和算法分析，时间困难度和空间困难度。4. 从“百钱买百鸡”(“一百元钱买一百支笔”)的算法例子说明选择算法的重要性：方案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) *

4、0.5=100) printf(“i=%d,j=%d,k=%d”,i,j, 100-i-j);方案1 内层循环超过100万次，在某机器上运行了50分钟；方案2 的if语句执行525次，运行了2秒钟，相差1500倍。5. 算法分析举例（1）常量阶：时间困难度为O(1)+x; s=0;语句频度为1，时间困难度为O(1)。for(j=1;j=10000;+j)+x; s+=x;语句频度为10000，时间困难度为O(1)。（2）对数阶：时间困难度为O(logn)s=0;for(j=1; j=n; j*=2)s+;语句频度为logn，所以时间困难度为O(logn)。（3）线性阶：时间困难度为O(logn

5、)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+;语句频度为n(n+1)/2，所以时间困难度仍为O(n2)。（6）立方阶：时间困难度为O( n3)例：矩阵乘法：n x n for( i

6、 = 0; i n; i+) /(n+1) for( j = 0; j n; j+) /n(n+1) cij = 0； /n2 for( k= 0; k n; j+) / n2 (n+1) cij = cij+aik* bkj; / n3 说明：各语句行后的数字是该语句重复执行的次数; 本算法时间困难度为O (n3)6. 空间困难度算法原地（就地）工作： 若所用额外存储空间相对于输入数据量来说是常数，则称此算法为原地（就地）工作。教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时

7、）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末

8、页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打

9、）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾

10、驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：数据构造及算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 试验/训 其它课时支配授课题目（章节或单位课时）：教学目的及要求（分理解、熟识、驾驭三个层次）：教学重点及难点：教 学 内 容备 注教 案（末页）复习思索题：举荐阅读书目：