第一章 数据结构---绪论.docVIP

课程导入 课程性质：专业必修课 总学时数：20*3=60学时 上机学时：18*2=36学时 假设前提：已有程序设计基础（C/C++基础，尤其是C语言程序设计基础） 学习目标：培养数据抽象能力(Data Abstraction Ability) 。注：C程序设计课则是培养结构化程序设计的能力。 具体涉及两个方面内容的学习和训练： 学会分析研究计算机加工数据结构的特征，以便学会针对不同的应用问题，选择合适的逻辑结构、存储结构及相应的算法描述。并做相应的时间复杂度和空间复杂度的分析。 复杂程序设计方法的训练过程。学会将问题求解的程序设计成结构清楚、正确、符合软件工程规范的系统。 学习方法：勤奋练习，积极上机实践。(熟悉各种数据结构的基本思想和算法描述，并不断尝试结合教材内容和课外训练的数据抽象能力的培养) 教学步骤：整体上分为两个部分内容，一是数据结构的基本思想、方法与应用技巧，二是上机实践。 具体内容： 第一章 绪论 第二、三、四、五、六、七章 基础(强调从ADT的角度进行描述的思想) 第八章 OS/Compiler中的动态存储管理技术(×) 第九、十章 查找/内排序 第十一章 外排序(×) 第十二章 文件结构(×) 注：由于学时数的限制，第八章、第十一章和第十二章暂时不做要求。其它章节中，带**号的章节不做要求或不做考试要求。 课程教材 《数据结构》，严蔚敏，吴伟民 编著，北京