b212cc《数据结构与算法》课程描述.pdfVIP

南京大学软件工程专业本科教程——附录B ：专业基础/核心课程描述 B212CC ：《数据结构与算法》课程描述 0 课程基本信息 课程编号： B212CC 课程名称： 数据结构与算法 英文名称： Data Structures and Algorithms 英文简称： DSA 预备课程： 计算系统基础、离散数学 授课时间： 二年级第一学期 时间分配： 课堂教学（48 课时）＋实验安排（48 课时）＋课后作业与阅读（48 课时） 学分数： 3 1 课程简介 本课程是软件工程专业的专业基础课程。主要内容包括常用的抽象数据类型（表、串、栈、 队列、树、图）及其相关操作，常用的基本算法（查找和排序）、算法策略（穷举、贪婪、分治和 回溯）和算法分析（包括时间和空间复杂性分析），以及递归和常用的递归算法。通过本课程的学 习，学生能够较为全面地掌握各种常用的数据结构及其算法，能够为实际问题选择合适的数据结 构及其算法。 2 教材与参考资料 2.1 教材与指定阅读材料 1) Mark Allen Weiss, Data Structures and Algorithm Analysis in Java (Second Edition) , Pearson Education, 2007 2.2 参考资料 1) 殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社，1999 2) Sartaj Sahni, Data Structures, Algorithms, and Applications in C++, McGraw-Hill, 1998 3 教学目标 通过本课程的学习，学生应该能够： 1) 掌握表、串、栈、队列等数据结构的抽象数据类型描述及其相关操作； 2) 掌握树、图等数据结构抽象数据类型描述，以及二叉树的遍历、线索二叉树，图的遍历、 生成树、最短路径、拓扑排序、关键路径等算法； 3) 掌握常用的查找和排序算法； 4) 掌握递归知识和常用的递归算法； 5) 初步掌握算法的时间复杂性与空间复杂性的分析； 6) 初步掌握基本的算法策略，如穷举、贪婪、分治和回溯等； 7) 学会分析问题，组织数据结构，设计良好算法，解决实际应用问题。 附录B 第35 页 南京大学软件工程专业本科教程——附录B ：专业基础/核心课程描述 4 相关知识体系 编号 描述 k, c, a E, D, O 学时 CSE-PF.fds.0 基本数据结构 26 CSE-PF.fds.1 基本类型 c E * CSE-PF.fds.2 记录 c E * CSE-PF.fds.3 数组 c E * CSE-PF.fds.4 字符串和字符串处理 c E * CSE-PF.fds.5 数据在存储器中的表示 c E * CSE-PF.fds.6 静态分配、栈式分配和堆式分配 c E * CSE-PF.fds.7 运行时的存储器管理 c E * CSE-PF.fds.8 指针和引用 c E