数据结构试验指导书.pdfVIP

数据结构试验指导书 V 2.0 数据结构与算法 实验指导书 编写：陆绍飞 校核：______ 湖南大学软件学院 2011 年 9 月 第 1 页第 1 页第 1 页第 1 页第 1 页 数据结构试验指导书 目 录 实验教学大纲 1 一、课程所占的学时、学分及实验课所占学时、学分1 二、实验适用专业：1 三、实验的任务、性质和目的1 四、实验的基本理论1 五、实验方式与基本要求2 六、实验项目的设置与内容提要2 七、考核方式与评分办法3 实验项目 1——三元组 ADT 4 实验项目 2——复数四则运算6 实验项目 3——基本线性表运算8 实验项目 4——基本线性表就地逆置13 实验项目 5——数制转换15 实验项目 6——回文判断17 实验项目 7——算术表达式求值演示19 实验项目 8——迷宫问题22 实验项目 9——树与二叉树27 实验项目 10——图遍历演示30 实验项目 11——二叉排序树33 实验项目 12——内部排序算法比较35 实验项目 13——哈希表设计36 实验项目 14——约瑟夫环37 实验项目 15——停车场管理38 实验项目 16——旅游导游系统39 第 1 页第 1 页第 1 页第 1 页第 1 页 数据结构试验指导书 实验教学大纲 课程名称：数据结构与算法 课程编号： 本大纲主笔人：李睿 陆绍飞修改 一、课程所占的学时、学分及实验课所占学时、学分 总学时：80 总学分：4 实验课时：48 实验学分：1 二、实验适用专业： 软件工程、计算机专业、通信、信息类本科学生 三、实验的任务、性质和目的 数据结构与算法是一门技术性与实践性很强的课程，实验的设置十分重要。为了帮助 学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，通过 要求完成对一些典型问题的分析及其实现的各环节，使学生掌握所用到的一些技术，扩充知 识面。通过实验内容的训练，突出构造性思维训练的特征，提高学生组织数据与进行编写大 型程序能力。 同时，上机实习是对学生的一种全面综合的训练，是与课堂听讲、自学和练习相辅相 成的必不可少的一个教学环节。实习题中的问题比平时的习题复杂得多，也更接近实际。实 习着眼于原理与应用的结合点，使学生学会把书上学到的知识解决实际问题，培养软件工程 所需要的动手能力；另一方面，能使书本知识变 “活”，起到深化理解和灵活掌握教学内容 的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训 练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作, 以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比 任何教师都严厉的检查者。 四、实验的基本理论 “数据结构与算法”是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍 了软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排 序技术，并对进行性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及 软件设计水平的提高打下良好的基础，数据结构与算法课程是计算机专业的一门核心的关键 性课程。 为了使学生熟练掌握并运用所学知识，本实验安排了 16 个主实习单元，除实习 1、2 作为预备练习之外，其它各单元的训练重点在于基本的数据结构，而不强调面面俱到。各实 第 1 页第 1 页第 1 页第 1 页第 1 页 数据结构试验指导书 习单元与教科书的各