文本内容:
数据结构II实验Data StructureII
一、课程基本情况课程学分4课程学时20开设项目数8个课程性质必修对应理论课程及性质学科基础课适用专业信息管理与信息系统教材《数据结构》,清华大学出版社,严蔚敏,2011年,C语言版开课单位经济管理学院信息管理系
二、课程性质、教学目标和任务本课程是为了使学生掌握了解数据结构的研究内容及其重要性,掌握常用数据结构,包括线性表、栈、队列、二叉树和图结构等,并能灵活运用;掌握常用的数据处理各种算法,并能灵活运用《数据结构》是一门实践性很强的课程,必须通过上机操作才能掌握所学的知识,所以要特别强调讲授与上机操作相结合,要保证学生有充分的上机条件根据实际情况安排内容,须依据师生之间共同配合与努力情况来决定
三、课程的内容和要求实验实验要求序号实验名称内容提要实验类型学时必修选修
(1)理解并掌握线性表的逻辑结构和顺序存储方式;1顺序表2V设计
(2)理解顺序表相关基本算法
(3)编程对相关算法进行验证
(1)理解并掌握线性表的逻辑结构和链式存储方式;2链表2V设计
(2)理解线性链表相关基本算法
(3)编程对相关算法进行验证
(1)掌握线性表的存储结构;3线性表2
(2)学会利用线性表解决实际问题;V设计
(3)掌握集合的交、差、并运算实现算法
(1)理解并掌握栈和队列的逻辑结构和物理结构;4栈和队列2V设计
(2)理解栈和队列的相关基本算法;
(3)编程对相对算法进行验证
(1)理解并掌握二叉树的逻辑结构和二叉链表存储结构;2)掌握二叉树的构造方法和遍历方法;5二叉树4V设计
(3)掌握二叉树的线索化方法;
(4)学会灵活运用遍历算法实现二叉树的相关计算问题
(1)理解并掌握图的逻辑结构和存储结构;6图4V设计
(2)掌握图的构造方法和遍历方法;
(3)掌握图的应用
(1)理解静态查找表的概念;
(2)掌握顺序查找和折半杳找的算法及其实7查找2现方法;V设计
(3)理解顺序查找和折半查找的特点,学会分析算法的性能
(1)掌握排序的相关概念;8排序2
(2)掌握内部排序的各类算法及其实现;V设计
(3)学会分析各类排序算法的性能
四、课程考核
(1)实验实习报告的撰写要求对照实验指导书的要求,完成上机调试、获取实验结果、写出报告
(2)实验实习报告8次
(3)考核及成绩计算方式实验成绩占20%、期中考试成绩占20%和期末考试成绩占60%
五、参考书目
1、数据结构题集,清华大学出版社严蔚敏、吴伟民著,2003年版;
2、算法与数据结构-C语言描述,高等教育出版社;张乃孝主编,2006年版;
3、数据结构与算法分析,电子工业出版社;Clifford AShaffer著、张铭译,1998年版。