数据结构课程(56学时)教学大纲new

《数据结构课程(56学时)教学大纲new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、«数据结构»课程教学大纲课程编号:00600601课程名称：数据结构英文名称：Datastructures总学时：56总学分：4适用对象:通信、电子、计算科学等相关专业先修课程：高级语言程序设计一、课程性质、目的和任务本课程是通信、电子、计算科学等相关专业的一门专业选修课，目的是提高这些相关专业学生的编程能力。重点掌握数据对象的特点，学会数据组织的方法。任务是使学生掌握数据结构的理论和方法，面对复杂问题，能够提出科学、合理的程序设计算法，训练学生进行复杂程序设计的能力，为今后的计算机应用打下良好的基础。二、教

2、学的基本要求（1）学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构。（2）并初步掌握算法的时间分析和空间分析的技巧。（3）掌握各种数据结构中不同存储结构下常用算法的实现。三、教学的基本内容第一章绪论重点：基本概念；算法描述；算法分析。第二章线性表重点：线性表的逻辑结构；线性表的顺序存储结构；线性表的链式结构；线性表的应用。难点：线性表的链式结构；线性表的应用。第三章栈和队列重点：栈及栈的应用；递归算法的设计；队列及对列的应用；难点：栈的应用；递归算法的设计；第四章串重点：串及其操作；串

3、的模式匹配的简单算法。难点：串的存储。第五章数组重点：数组的各种存储方案；难点：稀疏矩阵的的存储结构。第六章树与二叉树重点：树的定义及操作；二叉树定义及基本性质；遍历二叉树；树与森林；哈夫曼树及其应用。难点：哈夫曼算法；第七章图重点：图的定义及存储；图的遍历；最小生成树；拓扑排序。难点：图的应用。第八章查找重点：静态表的查找；动态表的查找（1、二叉排序树；2、AVL树）；哈希表。难点：平衡二叉树的构造。第九章排序重点：插入排序；交换排序；选择排序。难点：希尔排序；快速排序；堆排序。四、各教学环节学时分配（建议

4、）序号教学环节课程内容教学实验上机讨论课外合计1绪论42线性表103栈和队列84串35数组36树与二叉树87图88查找69排序65656五、推荐教材和教学参考书教材：《数据结构》，严蔚敏、吴伟民编著，清华大学出版出版社，1999x年版。参考书：《数据结构题集》，严蔚敏、吴伟民编著，清华大学出版社，1999年版。六、补充说明大纲执笔者：吴耀红大纲校对者：大纲审核者：制定日期：实习教学大纲格式**专业**实习教学大纲（黑体，小三号）课程编号：课程类型：必修课学分/周数：一、实习目的（黑体，小四号）正文为宋体，五号

5、字二、实习任务（黑体，小四号）正文为宋体，五号字三、实习的基本要求（黑体，小四号）正文为宋体，五号字四、时间安排（黑体，小四号）本实习安排在第*学年第*学期，共*周。五、实习内容及进度安排（黑体，小四号）正文为宋体，五号字序号实习具体内容适合实习的单位天数实习方式（集体、自主、分散）六、考核内容和方法（黑体，小四号）严格执行《华北电力大学本专科生实习工作细则》，实习成绩实行五级记分制或通过不通过两极记分制。考核内容：考勤、纪律、实习日记、实习报告、实习接收单位鉴定表等。七、推荐参考书（黑体，小四号）正文为宋体

6、，五号字参考书：《书名》，编著者，出版社，版别（*年*月，第几版）八、其他需说明的（黑体，小四号）正文为宋体，五号字大纲制定者：（宋体，五号）大纲校对者：大纲审核者：教研室主任：制定日期：实验教学大纲格式---独立开课及开放实验格式***实验教学大纲（黑体，小三号）课程编号：（开放实验填K）课程名称：（宋体，五号）课程类型：（必修课、选修课、公共基础课、专业基础课、专业选修课或开放实验课）学分/学时：适用专业：先修课程：一、课程性质与目的（黑体，小四号）正文为宋体，五号字二、课程任务（黑体，小四号）正文为宋体

7、，五号字三、课程基本要求（黑体，小四号）正文为宋体，五号字四、实验内容及学时分配（黑体，小四号）序号实验项目名称学时主要实验内容实验类型五、考核方式（黑体，小四号）正文为宋体，五号字六、推荐实验教材和教学参考书（黑体，小四号）正文为宋体，五号字实验教材：《书名》，编著者，出版社，版别（*年*月，第几版）参考书：《书名》，编著者，出版社，版别（*年*月，第几版）七、其他需说明的（黑体，小四号）正文为宋体，五号字大纲制定者：（宋体，五号）大纲校对者：大纲审核者：教研室主任：制定日期：实验教学大纲格式---非独立开

8、课格式***实验教学大纲（黑体，小三号）课程编号：课程名称：（宋体，五号）英文名称：课程类型：（必修课、选修课、公共基础课、专业基础课、专业选修课或开放实验课）总学时/实验学时：应开学期：适用专业：先修课程：一、实验教学目的和任务（黑体，小四号）正文为宋体，五号字二、实验教学的基本要求（黑体，小四号）正文为宋体，五号字三、实验项目的设置与内容提要（黑体，小四号）正文为宋体，五号字序号实验项目名称内容