V 2.0数据结构与算法实验指导书编写：陆绍飞校核：______大学软件学院2024 年 9 月目 录实验教学大纲 1一、课程所占的学时、学分与实验课所占学时、学分 1二、实验适用专业：1三、实验的任务、性质和目的 1四、实验的基本理论 1五、实验方式与基本要求 2六、实验项目的设置与容提要 2七、考核方式与评分办法 3实验项目 1——三元组 ADT4实验项目 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实验教学大纲课程名称：数据结构与算法课程编号：本大纲主笔人：睿 陆绍飞修改一、课程所占的学时、学分与实验课所占学时、学分总学时：80 总学分：4实验课时：48 实验学分：1二、实验适用专业：软件工程、计算机专业、通信、信息类本科学生三、实验的任务、性质和目的数据结构与算法是一门技术性与实践性很强的课程，实验的设置十分重要。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，通过要求完成对一些典型问题的分析与其实现的各环节，使学生掌握所用到的一些技术，扩充知识面。通过实验容的训练，突出构造性思维训练的特征，提高学生组织数据与进行编写大型程序能力。同时，上机实习是对学生的一种全面综合的训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题中的问题比平常的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使学生学会把书上学到的知识解决实际问题，培育软件工程所需要的动手能力；另一方面，能使书本知识变“活”，起到深化理解和灵活掌握教学容的目的。平常的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作,以至一整套软件工作规的训练和科学作风的培育。此外，还有很重要的一点是：机器是比任何老师都严厉的检查者。四、实验的基本理论“数据结构与算法”是计算机专业一门重要的专...
