《数据结构》课程教学大纲

1、课程基本情况课程编号学分 5 学时 85 开课学期二年级秋季学期课程名称数据结构Data Structure课程定位数据结构是计算机科学的一门核心专业基础课程。通过该课程的学习， 学生能掌握各类数

1 、课程基本情况 课程编 号 585 学分 学时 开课学期二年级秋季学期 数据结构 课程名 称 Data Structure 数据结构是计算机科学的一门核心专业基础课程。通过该课程的学习， 学生能掌握各类数据结构的表示、实现方法和基本操作；了解各类数据结构 适用的应用背景；学会分析研究计算机加工的数据对象的特性，以便选择适 当的数据结构以及相应的算法；初步掌握算法的时间分析和空间分析的技 课程定 巧。 位 本课程的学习过程也是进行复杂程序设计的训练过程。数据结构比 高级 程序设计语言课有着更高的要求，要求学生编写的程序代码结构清 晰，正确 易读，能上机调试并排除错误。通过同步上机实习，进一步锻 炼学生的动手 能力，培养学生解决实际问题的能力。 数据结构是是一门集技术性、理论性和实践性于一体的课程，主要 讨论 各种数据结构在计算机中的存储表示及算法实现。课程内容主要包 括线性表、 课程简 栈、队列、串、数组、二叉树和树、图等数据结构的逻辑特 性、存储表示及 介 应用；排序和查找表的各种实现方法，及算法时间效率。 除详细讲授数据结 构的基本概念和具体算法外，对每种数据结构给出其 程序实现，并给出定性 或定量的算法分析。 在学习了本课程后，要求学生掌握数据结构的基本概念、基本类型、 基 本操作及各种存储结构。学会选择和应用所学的数据结构解决实际问 题，对 教学要 求 所选择的数据结构会设计算法，对所设计的算法会做简单的定量或 定性的分 析比较。提高分析和解决实际问题的能力。 本课程采用多媒体教学的方式，教学注重理论和实践相结合。在理 论课 教学特 中透析各种数据结构及其应用，并每周辅以上机实践课，鼓励学生 动手编程， 色 在编写代码的过程中进一步理解各种数据结构的实现。 口数学与自然科学基础课0专业基础课口专业核心课 课程类 口专业选修课口实践课 型 教学方 口讲授为主口实验/实践为主口专题讨论为主 式 （单选） 口案例教学为主口自学为主口其它（ __________ 为主） 0中文口中文+英文（英文授课比例_%） 授课语 口英文口其它外语 言（单 考核方 式（单 口考试 口考查0考试+考查 选） 选） 课程考核方式为考试加考查，成绩构成为：平时成绩（考勤+课堂作业+期中 考 成绩评 40%+60% 试）期末考试 定标 准 教材： （c，2007 《数据结构语言版）》，严蔚敏 吴伟民编著，清华大学出版社 （2015.5 重印） 教材及 主要参考资料： 主要参考 （C Ellis Horowitz Sartaj Sahni 《数据结构》语言版）,（美）（美） 资料 Susan Anderson-Freed （美）著，李建中 张岩 李治军 译，机械工业出版 2006.7 （c 社，《数据结构题集语言版）》，严蔚敏 吴伟民米宁编著，清华 2014.4 大学出版社， 重印 先修课 （CC++ 高等数学、离散数学、程序设计基础、、……） 程 适用专 计算机科学与技术、信息管理与信息系统、数字媒体技术 业