2016年安徽师范大学安徽师范大学自动化本科专业《数据结构与算法》实验课程大纲本科教学大纲

实验类课程大纲
课程名称:数据结构与算法实验
一、课程概况
所属专业: 自动化 开课单位： 物理与电子信息学院
课程类型: 专业实验课程 课程代码: 0845140
开课学期: 2 学分： 2
学时： 8 核心课程: 是
拟使用教材：
物理与电子信息学院编，《数据结构实验指导书》。
国内(外)现有教材：
严蔚敏，吴伟民 著，《数据结构(C 语言版) 》，清华大学出版社，
2012 年
学习参考资料
[1] William Ford，William Topp《数据结构 C++语言描述》，清华
大学出版社，1997 年
[2] Thomas H.Cormen 等著，殷建平 等译《算法导论》，机械工
业出版社，2012 年
二、课程描述（300 字以内）
数据结构与算法是程序设计方面的一门综合性基础课程，学习本课程也是进
行复杂程序设计的训练过程，因此要求学生能用算法语言书写结构清晰正确的算
法。并通过上机实验，使学生受到严格的基本技术训练，以便为今后的工作实践
打好坚实基础。课程的主要内容包括栈、队列、二叉树、图以及相关的算法。
三、课程目标
通过该课程的学习，学生将基本掌握数据结构和算法的设计分析技术，提高
程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂
性进行必要的控制。初步具备利用所学数据结构知识解决工程实际问题的能力。