大学讲义格式模板范文_教案模板格式_教案模板范文

学习-----好资料福州理工学院教案课程名称系 （部）教 研室授课老师称数据结构与算法设计 信息工程系 计算机 黄取治 讲师更多精品文档学习-----好资料附件 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)例：矩炸：n x nfor( i = 0; i < n; i++)for( j = 0; j < n; j++){ c[i][j] = 0；for( k= 0; k< n; j++)(n+1)c[i][j] = c[i][j]+a[i][k]* b[k][j]; // n3}更多精品文档//(n+1)//n(n+1) //n2// n2学习-----好资料 说娩行糊字是该词语重复执行的数量; 本算法时间复杂度为 O (n3) 6. 空间复杂度 算法原地（就地）工兹枚钔獯娲⒖占湎喽杂谑淙胧萘坷此凳浅Ｊ怂惴ㄎ兀ň偷兀工作。更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 更多精品文档学习-----好资料 复习思考题：教案（末页）更多精品文档学习-----好资料 推剂书目：数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料数据结构与算法设计 课程讲义（续页）授课时间第周授课方式 （请穿≮授课题目（章节换课时）：→￠/训 ↑课时 安排教学目的与应侵了解、熟悉、掌握三肝）：教学重点与难点：教学内 容备注更多精品文档学习-----好资料 复习思考题：教案（末页）推剂书目： 更多精品文档学习-----好资料 更多精品文档