《数据结构实验》课程教学大纲.docVIP

数据结构实验 一、课程概况 所属专业: 物联网工程 开课单位： 数学计算机科学学院 课程类型: 学科基础课程 课程代码:开课学期: 3 学分： 1 学时： 32 核心课程: 否 拟使用教材： 自编 国内(外)现有教材： 邹永林, 周蓓, 唐晓阳. 数据结构与算法习题解析与实验指导. 清华大学出版社. 2015.6 秦玉平, 马靖善, 王丽君. 数据结构学习与实验指导（C语言版第3版）. 清华大学出版社. 2015.10 学习参考资料： 王苗,刘一凡,石强. 数据结构习题解答与实验指导(第四版). 中国铁道出版社. 2016.4 杨晓波. 数据结构实验指导（C语言版）. 中国电力出版社. 2010.2 二、课程描述 本课程是数据结构理论课的实践课程，其主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，通过实验课程更好的训练学生算法分析及算法设计的能力，为后续课程的学习及软件开发打下良好的基础。 三、课程目标 学习和掌握常用基本数据结构及其在不同存储方式下的实现，在各种存储结构上实现的各种算法及其设计思想，从而学习各种分析问题和解决问题的能力。 掌握各种算法的时空效率的分析方法，学会在实际应用中选择合适的算法。 掌握各种查找和排序的