数据结构实验教学大纲.docxVIP

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