课程名称数据结构与算法设计学分的培养方法与难点

课程名称 数据结构与算法设计 总学分： 教学时数： 计算机教学时数： 实验/培训时数： 其他时数： 时数 □公共课 □公共选修课 □专业基础课 □专业必修课 □专业方向选修课□实验实训课程（仅限本科）（请打√） □公共课程 □公共选修课 □职业基础课 □职业必修课 □职业选修课 □实验训练课程（仅限高职教育） 教学对象 □本科生 □高职课程□其他（请打√） 使用教材参考资料（注明书名、主编、出版商、出版时间） 教学方法 教学方法、考核方法、培养学生的方法创新精神和实践能力2

数据结构与算法设计课程计划（续）

授课时间 教学方法（请打√） 第1周 □ 授课 □ 计算机 □ 实验/培训 □ 其他课时 安排教学主题（章节或单元课时）： 第一章 导言 教学目的和要求（理解、熟悉、掌握）三级）：1.了解数据结构课程的重要性和课程的基本要求，以及课程涵盖的内容；2. 掌握数据结构的基本概念；3. 了解算法描述和简单算法分析。教学点及难点：1.重点是数据结构的基本概念2.难点是时间复杂度分析教学内容备注1. 介绍数据结构课程在智力需求方面的重要性）和考研。2. 通过三个例子说明数据结构研究的内容。3. 介绍基本概念：数据的三个层次、数据结构的三个要素、数据结构的分类、四种存储结构、抽象数据类型、算法、算法的五个特征、算法设计的要求、算法描述和算法分析大学教案模板，时间复杂度和空间复杂度。4. 从“100钱买100鸡”（“100元买100笔”）的算法例子来说明选择算法的重要性： 选项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+< 方案1的内循环超过100万次，在某台机器上运行50分钟；方案二的if语句执行525次，运行2秒，相差1500次。5.算法分析示例（1）定阶：时间复杂度为O(1)++x;s=0；语句频率为1，时间复杂度为O(1) .3 方案1的内循环超过100万次，在某台机器上运行50分钟；方案二的if语句执行525次，运行2秒大学教案模板，相差1500次。5.算法分析示例（1）定阶：时间复杂度为O(1)++x;s=0；语句频率为1，时间复杂度为O(1) .3

对于(j=1;j