最新高校教案模板31页

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 <

4、=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. 算法分析举例（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+;语句频度

5、为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

6、+;语句频度为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； /n2 for( k= 0; k< n; j+) / n2 (n+1) cij = cij+aik* bkj; / n3 说明：各语句行后的数字是该语句重复执行的次数; 本算法时间复杂度为O (n3)6. 空间复杂度算法原地（就地）工作： 若所用额外存储空间相对于输入数据量来说是常数，则称此算法为原地（就地）工作。

7、教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课

8、方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解

9、、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注（4） 信息技术优势据调查统计在对大

10、学生进行店铺经营风格所考虑的因素问题调查中，发现有50%人选择了价格便宜些，有28%人选择服务热情些，有30%人选择店面装潢有个性，只有14%人选择新颖多样。如图（1-5）所示（二）DIY手工艺品的“热卖化”就算你买手工艺品来送给朋友也是一份意义非凡的绝佳礼品哦。而这一份礼物于在工艺品店买的现成的礼品相比，就有价值意义，虽然它的成本比较低但它毕竟它是你花心血花时间去完成的。就像现在最流行的针织围巾，为何会如此深得人心，更有人称它为温暖牌绝大部分多是因为这个原因哦。而且还可以锻炼你的动手能力，不仅实用还有很大的装饰功用哦。（4）牌子响（一）大学生的消费购买能力分析教 案（末页）我们熟练的掌握计算

11、机应用，我们可以在网上搜索一些流行因素，还可以把自己小店里的商品拿到网上去卖，为我们小店提供了多种经营方式。复习思考题：但这些困难并非能够否定我们创业项目的可行性。盖茨是由一个普通退学学生变成了世界首富，李嘉诚是由一个穷人变成了华人富豪第一人，他们的成功表述一个简单的道理：如果你有能力，你可以从身无分文变成超级富豪；如果你无能，你也可以从超级富豪变成穷光蛋。在现代文化影响下，当今大学生对新鲜事物是最为敏感的群体，他们最渴望为社会主流承认又最喜欢标新立异，他们追随时尚，同时也在制造时尚。“DIY自制饰品”已成为一种时尚的生活方式和态度。在“DIY自制饰品”过程中实现自己的个性化追求，这在年轻的学

12、生一代中尤为突出。“DIY自制饰品”的形式多种多样，对于动手能力强的学生来说更受欢迎。推荐阅读书目：公司还组织各国的“芝自制饰品店”定期进行作品交流，体现东方女性聪慧的作品曾在其他国家大受欢迎；同样，自各国作品也曾无数次启发过中国姑娘们的灵感，这里更是创作的源泉。数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（章节或单位课时）：教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教 学 内 容备 注教 案（末页）复习思考题：推荐阅读书目：数据结构与算法设计 课程教案（续页）授课时间第 周 授课方式（请打）讲授 上机 实验/训 其它课时安排授课题目（