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

?数据结构?课程教学大纲 课程编号:课程名称：英文名称：学 时：：一、课程目的和任务本课程是通信、电子、计算科学等相关专业的一门专业选修课，目的是提高这些相关专业学生的编程能力。重点掌握数据对象的特点，学会数据组织的方法。任务是使学生掌握数据结构的理论和方法，面对复杂问题，能够提出科学、合理的程序设计算法，训练学生进行复杂程序设计的能力，为今后的计算机应用打下良好的基础。 二、要求（1）学、 重点：图的定义及存储；图的遍历；最小生成树；拓扑排序。 难点：图的应用。 第八章 查找 重点：静态表的查找；动态表的查找（1、二叉排序树；2、AVL树）；哈希表。 难点：平衡二叉树的构造。 第九章 排序 重点：插入排序；交换排序；选择排序。 难点：希尔排序；快速排序；堆排序。 四、学时分配 序 号 教学环节 课程内容 教 学 实 验 上 机 讨 论 课 外 合 计 1 绪论 4 2 线性表 10 3 栈和队列 8 4 串 3 5 数组 3 6 树与二叉树 8 7 图 8 8 查找 6 9 排序 6 56 56 五、推荐教材和教学参考书 《》编著，出版社，。《》，编著，出版社，。 序号 实习具体内容 适合实习的单位 天数 实习方式 （集体、自主、分散） 考核内容和方法（黑体，小四号） 严格执行《华北电力大学本专科生实习工作细则》，实习成绩实行五级记分制或通过不通过两极记分制。 考核内容：考勤、纪律、实习日记、实习报告、实习接收单位鉴定表等。 推荐参考书（黑体，小四号） 正文为宋体，五号字 参考书：《书名》，编著者，出版社，版别（*年*月，第几版） 其他需说明的（黑体，小四号） 正文为宋体，五号字 大纲制定者：（宋体，五号） 大纲校对者： 大纲审核者： 教研室主任： 制定日期： 实验教学大纲格式---独立开课及开放实验格式 ***实验教学大纲（黑体，小三号） 课程编号：（开放实验填K） 课程名称： （宋体，五号） 课程类型：（必修课、选修课、公共基础课、专业基础课、专业选修课或开放实验课） 学分/学时： 适用专业： 先修课程： 课程性质与目的（黑体，小四号） 正文为宋体，五号字 课程任务（黑体，小四号） 正文为宋体，五号字 课程基本要求（黑体，小四号） 正文为宋体，五号字 实验内容及学时分配（黑体，小四号） 序号 实验项目名称 学时 主要实验内容 实验类型 考核方式（黑体，小四号） 正文为宋体，五号字 推荐实验教材和教学参考书（黑体，小四号） 正文为宋体，五号字 实验教材：《书名》，编著者，出版社，版别（*年*月，第几版） 参考书：《书名》，编著者，出版社，版别（*年*月，第几版） 其他需说明的（黑体，小四号） 正文为宋体，五号字 大纲制定者：（宋体，五号） 大纲校对者： 大纲审核者： 教研室主任： 制定日期： 实验教学大纲格式---非独立开课格式 ***实验教学大纲（黑体，小三号） 课程编号： 课程名称： （宋体，五号） 英文名称： 课程类型：（必修课、选修课、公共基础课、专业基础课、专业选修课或开放实验课） 总学时/实验学时： 应开学期：序号实验项目名称内容提要实验 学时 实验 类型 实验 类别 实验 要求 教材及主要参考资料课程设计教学大纲格式 ***课程设计教学大纲（黑体，小三号） [包括计算机训练或计算机实践（注名某专业）、簿记训练等] 课程编号： 课程类型：必修课 学分/学时或周： 适用专业： 先修课程： 内容简介（黑体，小四号） 正文为宋体，五号字 教学安排内容（黑体，小四号） 正文为宋体，五号字 教学内容及学时分配（黑体，小四号） 正文为宋体，五号字 序号 教学具体内容 学时或天数分配 讲课 实验 上机 讨论 参观 其它 1 2 3 4 对学生能力培养的体现（黑体，小四号） 正文为宋体，五号字 考核方式（黑体，小四号） 正文为宋体，五号字 推荐的教材及教学参考书（黑体，小四号） 正文为宋体，五号字 实验教材：《书名》，编著者，出版社，版别（*年*月，第几版） 参考书：《书名》，编著者，出版社，版别（*年*月，第几版） 其他需说明的（黑体，小四号） 正文为宋体，五号字 大纲制定者：（宋体，五号） 大纲校对者： 大纲审核者： 教研室主任： 制定日期： 毕业设计教学大纲格式 ***专业毕业设计教学大纲（黑体，小三号） 课程编号： 课程类型：必修课