数据结构课程56学时教学大纲.doc

 MERGEFIELD 课程名称 ?数据结构?课程教学大纲 课程编号:课程名称：数据结构 英文名称：Data structures 总 学 时：56 总 学 分：4 适用对象: 通信、电子、计算科学等相关专业 先修课程：高级语言程序设计 一、课程性质、目的和任务  MERGEFIELD 目的和任务 本课程是通信、电子、计算科学等相关专业的一门专业选修课，目的是提高这些相关专业学生的编程能力。重点掌握数据对象的特点，学会数据组织的方法。任务是使学生掌握数据结构的理论和方法，面对复杂问题，能够提出科学、合理的程序设计算法，训练学生进行复杂程序设计的能力，为今后的计算机应用打下良好的基础。 二、教学的基本要求 （1）学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构。 （2）并初步掌握算法的时间分析和空间分析的技巧。 （3）掌握各种数据结构中不同存储结构下常用算法的实现。 三、教学的基本内容 第一章 绪论 重点：基本概念； 算法描述；算法分析。 第二章 线性表 重点：线性表的逻辑结构；线性表的顺序存储结构；线性表的链式结构；线性表的应用。 难点：线性表的链式结构；线性表的应用。 第三章 栈和队列 重点：栈及栈的应用；递归算法的设计；队列及对列的应用； 难点：栈的应用；递归算法的设计； 第四章 串 重点：串及其操作；串的模式匹配的简单算法。 难点：串的存储。 第五章 数组 重点：数组的各种存储方案； 难点：稀疏矩阵的的存储结构。 第六章 树与二叉树 重点：树的定义及操作；二叉树定义及基本性质；遍历二叉树；树与森林；哈夫曼树及其应用。 难点：哈夫曼算法； 第七章 图 重点：图的定义及存储；图的遍历；最小生成树；拓扑排序。 难点：图的应用。 第八章 查找 重点：静态表的查找；动态表的查找（1、二叉排序树；2、AVL树）；哈希表。 难点：平衡二叉树的构造。 第九章 排序 重点：插入排序；交换排序；选择排序。 难点：希尔排序；快速排序；堆排序。 四、各教学环节学时分配（建议） 序 号 教学环节 课程内容教 ??实 验上 机讨 论课 外合 计1绪论42线性表103栈和队列84串35数组36树与二叉树87图88查找69排序65656五、推荐教材和教学参考书 教 材：《数据结构》，严蔚敏、吴伟民编著，清华大学出版出版社，1999x年版。 参考书：《数据结构题集》，严蔚敏、吴伟民编著，清华大学出版社，1999年版。 六、补充说明 大纲执笔者： 吴耀红 大纲校对者： 大纲审核者： 制定日期： 实习教学大纲格式 **专业**实习教学大纲（黑体，小三号） 课程编号： 课程类型：必修课 学分/周数： 实习目的（黑体，小四号） 正文为宋体，五号字 实习任务（黑体，小四号） 正文为宋体，五号字 实习的基本要求（黑体，小四号） 正文为宋体，五号字 时间安排（黑体，小四号） 本实习安排在第*学年第*学期，共*周。 实习内容及进度安排（黑体，小四号） 正文为宋体，五号字 序号实习具体内容适合实习的单位天数实习方式 （集体、自主、分散）考核内容和方法（黑体，小四号） 严格执行《华北电力大学本专科生实习工作细则》，实习成绩实行五级记分制或通过不通过两极记分制。 考核内容：考勤、纪律、实习日记、实习报告、实习接收单位鉴定表等。 推荐参考书（黑体，小四号） 正文为宋体，五号字 参考书：《书名》，编著者，出版社，版别（*年*月，第几版） 其他需说明的（黑体，小四号） 正文为宋体，五号字 大纲制定者：（宋体，五号） 大纲校对者： 大纲审核者： 教研室主任： 制定日期： 实验教学大纲格式---独立开课及开放实验格式 ***实验教学大纲（黑体，小三号） 课程编号：（开放实验填K） 课程名称： （宋体，五号） 课程类型：（必修课、选修课、公共基础课、专业基础课、专业选修课或开放实验课） 学分/学时： 适用专业： 先修课程： 课程性质与目的（黑体，小四号） 正文为宋体，五号字 课???任务（黑体，小四号） 正文为宋体，五号字 课程基本要求（黑体，小四号） 正文为宋体，五号字 实验内容及学时分配（黑体，小四号） 序号实验项目名称学时主要实验内容实验类型 考核方式（黑体，小四号） 正文为宋体，五号字 推荐实验教材和教学参考书（黑体，小四号） 正文为宋体，五号字 实验教材：《书