《2022年2022年高校教案模板》由会员分享，可在线阅读，更多相关《2022年2022年高校教案模板（30页珍藏版）》请在金锄头文库上搜索。
1、精选学习资料 - - - 欢迎下载福州理工学院教案课程名 称数据结构与算法设计系教授课（部）研室教 师信息工程系运算机黄取治职称讲师1精品学习资料精选学习资料 - - - 欢迎下载附件 2：教案（首页）精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载课程名称数据结构与算法设计学分总计 ：学时精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载类别（请打）授 课 对 象（请打）公共课 公共选修课 专业基础课专业必修课专业方向选修课试验实训课（仅限本科） 公共课 公共选修课 专业基础课 专业必修课 专业选修课 试验
2、实训课 （仅限高职）本科高职其他（注明书名.主编.出版社.出版时间）讲授：学时上 机 ： 学时试验/ 训： 学时其 它 ： 学 时精品学习资料精选学习资料 - - - 欢迎下载使用教材参考资料教 学 方 法教学手段考核方式同学创新精神与实践才能的培育方法2精品学习资料精选学习资料 - - - 欢迎下载数据结构与算法设计课程教案（续页）授课时间第 1周精品学习资料精选学习资料 - - - 欢迎下载授课方式（请打）课时讲授上机试验 / 训其它支配精品学习资料精选学习资料 - - - 欢迎下载授课题目（章节或单位课时）： 第一章绪论教学目的与要求（分明白.熟识.把握三个层次）：1.明白数据结构课程的
3、重要性和课程的基本要求,以及本课程涵盖的内容；2. 把握数据结构的基本概念；3. 懂得算法描述和简洁的算法分析；教学重点与难点：1. 重点为数据结构的基本概念2. 难点为时间复杂度分析教学内容备注1. 从后序课（数据库.操作系统.编译原理.人工智能）的需要和考研两方面介绍数据结构课程的重要性；2. 通过三个例子讲解数据结构讨论的内容；3. 介绍基本概念：数据的三个层次,数据结构的三个要素,数据结构的分类,四种储备结构,抽象数据类型,算法,算法的五个特性,对算法设计的要求,算法描述和算法分析,时间复杂度和空间复杂度；4. 从“百钱买百鸡 ”“一百元钱买一百支笔”的算法例子说明挑选算法的重要性：方
4、案 1：for i = 0; i =100; i+for j = 0; j =100; j+for k= 0; k =100; k+ifi+j+k=100 &3*i+2*j+0.5*k=100printf“ i=%,dj=%d , k=%d” 、i、j、k方案 2：for i = 0; i =20; i+ for j = 0; j =34-i; j+if3*i+2*j+100-i-j *0.5=100printf“ i=%d、j=%d、k=%d” 、i-、ij-、j1;00方案 1 内层循环超过100 万次,在某机器上运行了50 分钟；方案2 的 if 语句执行 525 次,运行了2 秒钟,相
5、差1500 倍；5. 算法分析举例（ 1）常量阶： 时间复杂度为O1+x; s=0;语句频度 为 1, 时间复杂度为O1 ；3精品学习资料精选学习资料 - - - 欢迎下载forj=1;j=10000;+j+x; s+=x;语句频度为10000,时间复杂度为O1 ；（ 2）对数阶： 时间复杂度为Ologn s=0;forj=1; j=n; j*=2 s+;语句频度为logn ,所以时间复杂度为Ologn ；（ 3）线性阶： 时间复杂度为Ologn S=0;for j=1;j=n;+js+;语句频度为n,所以时间复杂度为On ；（ 4）时间复杂度为Onlogn s=0;forj=1;j=n;j*
6、=2fork=1;k=n;+k s+;时间复杂度为Onlogn（ 5）平方阶： 时间复杂度为Ologn s=0;for j=1;j=n;+jfor k=1;k=n;+k s+;语句频度为n2,所以时间复杂度为On 2；s=0;for j=1; j=n; j+for k=1;k=j;+k s+;语句频度为nn+1/2 ,所以时间复杂度仍为On 2；（ 6）立方阶： 时间复杂度为O n 3例：矩阵乘法：n x nfor i = 0; i n; i+/n+1for j = 0; j n; j+/nn+1 cij = 0；/n 2fork=0;kn;j+/ n 2精品学习资料精选学习资料 - - -
7、欢迎下载n+1cij = cij+aik* bkj;/ n 3精品学习资料精选学习资料 - - - 欢迎下载4精品学习资料精选学习资料 - - - 欢迎下载说明：各语句行后的数字为该语句重复执行的次数;本算法时间复杂度为O n 36. 空间复杂度算法原地（就地）工作：如所用额外储备空间相对于输入数据量来说为常数,就称此算法为原地（就地）工作；5精品学习资料精选学习资料 - - - 欢迎下载教案（末页）复习摸索题：举荐阅读书目：6精品学习资料精选学习资料 - - - 欢迎下载数据结构与算法设计课程教案（续页）授课时间第周精品学习资料精选学习资料 - - - 欢迎下载授课方式（请打）课时讲授上机试
8、验 / 训其它支配精品学习资料精选学习资料 - - - 欢迎下载授课题目（章节或单位课时）：教学目的与要求（分明白.熟识.把握三个层次）：教学重点与难点：教学内容备注7精品学习资料精选学习资料 - - - 欢迎下载教案（末页）复习摸索题：举荐阅读书目：8精品学习资料精选学习资料 - - - 欢迎下载数据结构与算法设计课程教案（续页）授课时间第周精品学习资料精选学习资料 - - - 欢迎下载授课方式（请打）课时讲授上机试验 / 训其它支配精品学习资料精选学习资料 - - - 欢迎下载授课题目（章节或单位课时）：教学目的与要求（分明白.熟识.把握三个层次）：教学重点与难点：教学内容备注9精品学习资
9、料精选学习资料 - - - 欢迎下载教案（末页）复习摸索题：举荐阅读书目：10精品学习资料精选学习资料 - - - 欢迎下载数据结构与算法设计课程教案（续页）授课时间第周精品学习资料精选学习资料 - - - 欢迎下载授课方式（请打）课时讲授上机试验 / 训其它支配精品学习资料精选学习资料 - - - 欢迎下载授课题目（章节或单位课时）：教学目的与要求（分明白.熟识.把握三个层次）：教学重点与难点：教学内容备注11精品学习资料精选学习资料 - - - 欢迎下载教案（末页）复习摸索题：举荐阅读书目：12精品学习资料精选学习资料 - - - 欢迎下载数据结构与算法设计课程教案（续页）授课时间第周精品学习资料精选学习资料 - - - 欢迎下载授课方式（请打）课时讲授上机试验 / 训其它支配精品学习资料精选学习资料 - - - 欢迎下载授课题目（章节或单位课时）：教学目的与要求（分明白.熟识.把握三个层次）：教学重点与难点：教学内容备注
