《算法与数据结构A》课程大纲.docVIP

《算法与数据结构A》实验课教学大纲 - PAGE 14 - 《算法与数据结构A》理论课教学大纲 一、课程基本信息 课程名称 算法与数据结构A 英文名称 Algorithms and Data Structures 课程代码 XX10147 先修课程 课程性质 学科专业类基础课程 离散数学 高级语言程序设计 修读性质 必修 学时/学分 72(56+16)/4(3.5+0.5) 考核方式 考试 开课学院 信息科学与工程学院 适应专业 计算机科学与技术 编制时间 2015.11.20 课程教材与学习资源 参考教材 [1].《数据结构：用面向对象方法与C++描述》/殷人昆主编.——第2版.——北京：清华大学出版社，2007 教学参考资料 [1]《数据结构》.严蔚敏，吴伟民编著.清华大学出版社，1992 [2]《离散数学》.左孝凌等编著.上海科学技术文献出版社，1982 [3]《C++程序设计教程》.钱能主编.清华大学出版社，1999 二、课程目标与任务 本课程目的是通过课堂教学、课堂讨论、课外作业和实验等教学环节，实现下列教学目标： 使学生掌握一对一的线性结构、一对多的树型结构和多对多的图结构等常用数据结构方面的知识、基本理论和实现方法； 使学生掌握常见数据结构的存储表示； 使学生掌握不同存储结构关键操作的具体实现； 使学生了解常用算法的相关知识，具备进行简单的算法分析和比较； 使学生基