数据结构与算法设计教案.pdf

《数据结构与算法设计教案.pdf》由会员分享，可在线阅读，更多相关《数据结构与算法设计教案.pdf（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、(完整 word 版)高校教案模板福州理工学院福州理工学院附件 2：课 程 名 称系（部)教研室授 课 教 师职称课 程 名 称系（部)教研室授 课 教 师职称教案教案数据结构与算法设计信息工程系计算机 讲师1(完整 word 版)高校教案模板教教案（首页）案（首页）总计：学课程名称数据结构与算法设计学分时讲授：学时上机：学时实验/训：学时其它:学时公共课公共选修课专业基础课专业必修课专业方向选类别修课实验实训课（仅限本科）（请打)公共课公共选修课专业基础课专业必修课专业选修课实验实训课(仅限高职）授课对象本科高职其他（请打）（注明书名、主编、出版社、出版时间）使用教材参考资料教学方法教学手段

2、考核方式2(完整 word 版)高校教案模板学生创新精神与实践能力的培养方法数据结构与算法设计课程教案(续页）授课时间授课方式讲授上机实验/训其它(请打）授课题目（章节或单位课时）:第一章 绪论教学目的与要求（分了解、熟悉、掌握三个层次）：1.了解数据结构课程的重要性和课程的基本要求，以及本课程涵盖的内容;2。掌握数据结构的基本概念；3.理解算法描述和简单的算法分析.教学重点与难点:1。重点是数据结构的基本概念2.难点是时间复杂度分析教学内容备注安排第 1周课时3(完整 word 版)高校教案模板1.从后序课（数据库、操作系统、编译原理、人工智能）的需要和考研两方面介绍数据结构课程的重要性。2

3、.通过三个例子讲解数据结构研究的内容.3.介绍基本概念:数据的三个层次，数据结构的三个要素，数据结构的分类，四种存储结构，抽象数据类型,算法，算法的五个特性，对算法设计的要求，算法描述和算法分析，时间复杂度和空间复杂度。4。从“百钱买百鸡（“一百元钱买一百支笔”）的算法例子说明选择算法的重要性：方案方案 1 1：forfor（i=0;ii=0;i =100=100；i+i+）for(j=0for(j=0；j j =100=100；j+j+）for(k=0;k=100;k+for(k=0;k=100;k+）if(i+j+k=100&3if(i+j+k=100&3i+2*j+0.5i+2*j+0.

4、5k=100)k=100)printf(“i=printf(“i=d d，j=j=d d，k=%d”,i,j，k=%d”,i,j，k)k)方案方案 2 2：for(i=0;i =20;i+）for（j=0；j =34i;j+）if(3i+2j+（100-ij）*0.5=100）printf（“i=%d，j=%d,k=d”，i，j,100i-j)；方案方案 1 1 内层循环超过内层循环超过 100100 万次万次,在某机器上运行了在某机器上运行了 5050 分钟分钟;方案方案 2 2 的的 if if语句执行语句执行 525525 次，运行了次，运行了 2 2 秒钟，相差秒钟，相差 150015

5、00 倍。倍。5。算法分析举例4(完整 word 版)高校教案模板(1）常量阶：时间复杂度为时间复杂度为 O(1O(1）+x;+x;s=0;s=0;语句频度语句频度为 1,时间复杂度为时间复杂度为 OO（1)1)。forfor（j=1j=1；j=10000j=10000；+j+j）+x;s+=x;+x;s+=x;语句频度为语句频度为 10000,10000,时间复杂度为时间复杂度为 OO（1)1)。（2)对数阶：时间复杂度为时间复杂度为 O(lognO(logn）s=0s=0；forfor（j=1j=1；j=nj=n；j j=2=2）s+;s+;语句频度为语句频度为 lognlogn，所以时间

6、复杂度为，所以时间复杂度为 O(lognO(logn）.（3）线性阶:时间复杂度为时间复杂度为 OO（lognlogn）S=0;S=0;forfor(j=1；j=n；+j)s+；语句频度为语句频度为 n n，所以时间复杂度为，所以时间复杂度为 O(n)O(n)。（4)时间复杂度为时间复杂度为 OO（nlogn)nlogn)s=0s=0；for(j=1;j=n;jfor(j=1;j=n;j=2)=2)forfor（k=1;k=n;+k)k=1;k=n;+k)5(完整 word 版)高校教案模板s+s+；时间复杂度为时间复杂度为 OO（nlognnlogn）(5）平方阶：时间复杂度为时间复杂度为

7、O(lognO(logn）s=0s=0；forfor（j=1；j=n；+j)forfor(k=1;k=n;+k)s+；语句频度为语句频度为 n n2 2，所以时间复杂度为，所以时间复杂度为 OO（n n2 2）。s=0;forfor(j=1；j=n;j+)forfor(k=1;k=j；+k）s+；语句频度为语句频度为 n(n+1n(n+1）/2/2，所以时间复杂度仍为，所以时间复杂度仍为 O(nO(n2 2).).（6）立方阶：时间复杂度为时间复杂度为 O(nO(n3 3）例：矩阵乘法例：矩阵乘法:n x n:n x nfor(for(/（n+1)n+1)for(for(/n/n（n+1)n+

8、1)/n/n2 2forfor（k=k=0 0；k k n n；j+j+）6i i=0;0;i i n;n;i+)i+)j j=0 0；j j n;n;j+)j+)cicij j=0 0；(完整 word 版)高校教案模板/n/n2 2(n+1)(n+1)n n3 3c ci i j=cj=c i ij j+ai+aik*bk*b kkj;j;/说明：各语句行后的数字是该语句重复执行的次数；说明：各语句行后的数字是该语句重复执行的次数；本算法时间复杂度为本算法时间复杂度为 OO（n n3 3）6.6.空间复杂度空间复杂度算法原地（就地）工作：算法原地（就地）工作：若所用额外存储空间相对于输入数

9、据量来说是常数，则称此算法为原地若所用额外存储空间相对于输入数据量来说是常数，则称此算法为原地（就地）工作（就地）工作.7(完整 word 版)高校教案模板复习思考题：教案（末页)推荐阅读书目：8(完整 word 版)高校教案模板数据结构与算法设计课程教案（续页）授课时间授课方式讲授上机实验/训其它（请打)授课题目(章节或单位课时）：第周课时安排教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教学内容备注9(完整 word 版)高校教案模板10(完整 word 版)高校教案模板复习思考题:教案(末页）推荐阅读书目：11(完整 word 版)高校教案模板数据结构与算法设计课程教案（

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

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

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

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

14、程教案（续页）授课时间授课方式讲授上机实验/训其它（请打）授课题目（章节或单位课时）：第周课时安排教学目的与要求(分了解、熟悉、掌握三个层次）：教学重点与难点：教学内容备注33(完整 word 版)高校教案模板34(完整 word 版)高校教案模板复习思考题：教案(末页）推荐阅读书目：35(完整 word 版)高校教案模板数据结构与算法设计课程教案（续页）授课时间授课方式讲授上机实验/训其它(请打)授课题目(章节或单位课时）：第周课时安排教学目的与要求（分了解、熟悉、掌握三个层次）:教学重点与难点:教学内容备注36(完整 word 版)高校教案模板37(完整 word 版)高校教案模板复习思考题：教案（末页）推荐阅读书目：38(完整 word 版)高校教案模板数据结构与算法设计课程教案（续页）授课时间授课方式讲授上机实验/训其它(请打）授课题目（章节或单位课时)：第周课时安排教学目的与要求（分了解、熟悉、掌握三个层次）：教学重点与难点：教学内容备注39(完整 word 版)高校教案模板40(完整 word 版)高校教案模板复习思考题：教案（末页）推荐阅读书目：41