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

实验类课程大纲
课程名称:数据结构与算法实验
一、课程概况
所属专业: 自动化 开课单位： 物理与电子信息学院
课程类型: 专业实验课程 课程代码: 0845140
开课学期: 2 学分： 2
学时： 8 核心课程: 是
拟使用教材：
物理与电子信息学院编，《数据结构实验指导书》。
国内(外)现有教材：
严蔚敏，吴伟民 著，《数据结构(C 语言版) 》，清华大学出版社，
2012 年
学习参考资料
[1] William Ford，William Topp《数据结构 C++语言描述》，清华
大学出版社，1997 年
[2] Thomas H.Cormen 等著，殷建平 等译《算法导论》，机械工
业出版社，2012 年
二、课程描述（300 字以内）
数据结构与算法是程序设计方面的一门综合性基础课程，学习本课程也是进
行复杂程序设计的训练过程，因此要求学生能用算法语言书写结构清晰正确的算
法。并通过上机实验，使学生受到严格的基本技术训练，以便为今后的工作实践
打好坚实基础。课程的主要内容包括栈、队列、二叉树、图以及相关的算法。
三、课程目标
通过该课程的学习，学生将基本掌握数据结构和算法的设计分析技术，提高
程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂
性进行必要的控制。初步具备利用所学数据结构知识解决工程实际问题的能力。
四、教学要求
本课程由顺序存储线性表、栈与队列等 4 组实验构成，分为验证、综合等类
型，授课教师将对学生进行实验安全辅导，并按照不同类型实验要求，做好实验
准备工作，指导学生做好实验方案设计、实验报告撰写等工作。
学生应熟悉实验室管理相关规章制度，遵守实验操作要求，规范使用实验仪
器设备。积极做好实验准备工作，预习实验指导书中实验原理、做好实验设计等；
实验过程中认真观察、记录，及时发现并解决问题；实验结束后认真完成完成实
验报告撰写（报告格式见附件）。
五、考核方式及要求
为实现课程教学目标，本门课程考核方式及要求为：出勤率及课程作业占
10%，点到不少于 3 次，其中缺席 1 次，按无成绩计算；随堂测验 1 次，测验成
绩按 10%折算后计入总成绩；实验成绩按 20%折算后计入总成绩；期末考试为
卷面考试，占总成绩的 60%。
六、课程内容
实验一：顺序存储线性表、栈与队列
（授课时间：第二学期第 4,5 周）
教学目标：掌握集成开发环境的使用和配置方法，掌握顺序存储的栈和队列实现
方法。
主要内容：熟悉集成开发环境，编制运行线性表、栈与队列的顺序存储实现程序
学 时：2 学时
教学方法：演示法/讲授/现场指导
实验类型：验证性实验
实验二：链式存储线性表、栈与队列
（授课时间：第二学期第 6,7 周）
教学目标：掌握链式存储的栈和队列实现方法。
主要内容：编制运行线性表、栈与队列的链式存储实现程序
学 时：2 学时
教学方法：演示法/讲授/现场指导
实验类型：验证性实验
实验三：二叉树与图
（授课时间：第二学期第 8,9 周）
教学目标：掌握二叉树与图的实现方法。
主要内容：编制运行二叉树与图的实现程序
学 时：2 学时
教学方法：演示法/讲授/现场指导
实验类型：验证性实验
实验四：查找与排序
（授课时间：第二学期第 11,12 周）
教学目标：掌握常用查找与排序的算法。
主要内容：编制运行常用查找与排序实现程序
学 时：2 学时
教学方法：演示法/讲授/现场指导
实验类型：验证性实验