递归问题,栈,递归过程的改写 三、与其它课程或篇章的联系 高等数学、概论统计、离散数学、高级语言( PASCAL或C)等,为本篇的先修课程或篇章,操作 系统、编译原理、数据库原理、计算机图形学、数学模型、运筹与优化、数值计算方法等,为其 后继课程或篇章 四、基本要求 1.了解数据结构的分类,掌握各种基本数据结构及其特点,学会根据实际问题要求设计、 实现数据结构的方法。 2.掌握基本的、良好的程序设计技巧、技能和基本的算法分析方法 3.掌握在不同的数据结构上实现查找与排序的方法和各种基本数据结构的应用。 4.掌握算法,算法设计内容及步骤,算法分析内容、方法及时间渐近表示等基本知识 了解递归算法设计及分析技术,并能将递归算法转换为非递归算法 掌握分治、贪婪、动态规划、分枝界限及回溯等算法设计方法和有关实例、效率及复 杂性分析。 五、实践 每个学生需要完成总机时为48学时(有教师指导)左右的上机实验,题目可根据具体条件和课 堂情况确定(详见《实验教学计划》)。每个教学单元都应有一定数量习题以帮助学生理解基本 内容,培养良好编程风格。参考教材《数据结构题集》中难度系数为3及其以下的习题原则上均 要求完成 六、授课学时分配 本篇讲授102学时,在学时少的情况下教师可根据学生实际情况酌情略去某些内容。学时分配建 议如下 序号 内 学时 绪论 线性表 (三) 栈和队列 (四) 数组 (五) 树和二叉树 566600 (六) 图递归问题，栈，递归过程的改写。 三、与其它课程或篇章的联系 高等数学、概论统计、离散数学、高级语言（PASCAL 或 C）等，为本篇的先修课程或篇章，操作 系统、编译原理、数据库原理、计算机图形学、数学模型、运筹与优化、数值计算方法等，为其 后继课程或篇章。 四、基本要求 1．了解数据结构的分类，掌握各种基本数据结构及其特点，学会根据实际问题要求设计、 实现数据结构的方法。 2．掌握基本的、良好的程序设计技巧、技能和基本的算法分析方法。 3．掌握在不同的数据结构上实现查找与排序的方法和各种基本数据结构的应用。 4. 掌握算法，算法设计内容及步骤，算法分析内容、方法及时间渐近表示等基本知识。 了解递归算法设计及分析技术，并能将递归算法转换为非递归算法。 5. 掌握分治、贪婪、动态规划、分枝界限及回溯等算法设计方法和有关实例、效率及复 杂性分析。 五、实践 每个学生需要完成总机时为 48 学时（有教师指导）左右的上机实验，题目可根据具体条件和课 堂情况确定（详见《实验教学计划》）。每个教学单元都应有一定数量习题以帮助学生理解基本 内容，培养良好编程风格。参考教材《数据结构题集》中难度系数为 3 及其以下的习题原则上均 要求完成。 六、授课学时分配 本篇讲授 102 学时，在学时少的情况下教师可根据学生实际情况酌情略去某些内容。学时分配建 议如下： 序 号 内 容 学 时 （一） 绪论 5 （二） 线性表 6 （三） 栈和队列 6 （四） 数组 6 （五） 树和二叉树 10 （六） 图 10