高校教案模板汇编.docx
- 文档编号:9598612
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:16
- 大小:21.44KB
高校教案模板汇编.docx
《高校教案模板汇编.docx》由会员分享,可在线阅读,更多相关《高校教案模板汇编.docx(16页珍藏版)》请在冰豆网上搜索。
高校教案模板汇编
福州理工学院
教案
课程名称
数据结构与算法设计
系(部)
信息工程系
教研室
计算机
授课教师
黄取治
职称
讲师
附件2:
教案(首页)
课程名称
数据结构与算法设计
学分
总计:
学时
讲授:
学时
上机:
学时
实验/训:
学时
其它:
学时
类别
(请打√)
□公共课□公共选修课□专业基础课□专业必修课□专业方向选修课□实验实训课(仅限本科)
□公共课□公共选修课□专业基础课□专业必修课□专业选修课□实验实训课(仅限高职)
授课对象(请打√)
□本科□高职□其他
使用教材
参考资料
(注明书名、主编、出版社、出版时间)
教学方法教学手段
考核方式
学生创新精神与实践能力的培养方法
数据结构与算法设计课程教案(续页)
授课时间
第1周
授课方式
(请打√)
□讲授□上机□实验/训□其它
课时
安排
授课题目(章节或单位课时):
第一章绪论
教学目的与要求(分了解、熟悉、掌握三个层次):
1.了解数据结构课程的重要性和课程的基本要求,以及本课程涵盖的内容;
2.掌握数据结构的基本概念;
3.理解算法描述和简单的算法分析。
教学重点与难点:
1.重点是数据结构的基本概念
2.难点是时间复杂度分析
教学内容
备注
1.从后序课(数据库、操作系统、编译原理、人工智能)的需要和考研两方面介绍数据结构课程的重要性。
2.通过三个例子讲解数据结构研究的内容。
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)*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)
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)
例:
矩阵乘法:
nxn
for(i=0;i for(j=0;j {c[i][j]=0;//n2 for(k=0;k c[i][j]=c[i][j]+a[i][k]*b[k][j];//n3 } 说明: 各语句行后的数字是该语句重复执行的次数; 本算法时间复杂度为O(n3) 6.空间复杂度 算法原地(就地)工作: 若所用额外存储空间相对于输入数据量来说是常数,则称此算法为原地(就地)工作。 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 众上所述,我们认为: 我们的创意小屋计划或许虽然会有很多的挑战和困难,但我们会吸取和借鉴“漂亮女生”和“碧芝”的成功经验,在产品的质量和创意上多下工夫,使自己的产品能领导潮流,领导时尚。 在它们还没有打入学校这个市场时,我们要巩固我们的学生市场,制作一些吸引学生,又有使学生能接受的价格,勇敢的面对它们的挑战,使自己立于不败之地。 标题: 大学生“负债消费“成潮流2004年3月18日 (2)东西全 创新是时下非常流行的一个词,确实创新能力是相当重要的特别是对我们这种经营时尚饰品的小店,更应该勇于创新。 在这方面我们是很欠缺的,故我们在小店经营的时候会遇到些困难,不过我们会克服困难,努力创新,把我们的小店经营好。 营销调研课题 这里有营业员们向顾客们示范着制作各种风格炯异的饰品,许多顾客也是学得不亦乐乎。 据介绍,经常光顾“碧芝”的都是些希望得到世界上“独一无二”饰品的年轻人,他们在琳琅满目的货架上挑选,然后亲手串连,他们就是偏爱这种DIY的方式,完全自助在现场,有上班族在里面精挑细选成品,有细心的小女孩在仔细盘算着用料和价钱,准备自己制作的原料。 可以想见,用本来稀奇的原料,加上别具匠心的制作,每一款成品都必是独一无二的。 而这也许正是自己制造所能带来最大的快乐吧。 教案(末页) 复习思考题: (4)信息技术优势 1.www。 cer。 net/artide/2004021313098897。 shtml。 推荐阅读书目: 2、价格“适中化” 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目: 数据结构与算法设计课程教案(续页) 授课时间 第周 授课方式 (请打√) □讲授□上机□实验/训□其它 课时 安排 授课题目(章节或单位课时): 教学目的与要求(分了解、熟悉、掌握三个层次): 教学重点与难点: 教学内容 备注 教案(末页) 复习思考题: 推荐阅读书目:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高校 教案 模板 汇编
![提示](https://static.bdocx.com/images/bang_tan.gif)