数据结构实验指导书【荐】.docVIP

《数据结构与算法分析》课程实验说明 一、实验目的 《数据结构与算法分析》是信息管理与信息系统专业一门重要的专业基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： 1）内容丰富，学习量大，给学习带来困难； 2）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； 3）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构与算法分析》课程本身的技术特性，设置课程实验环节十分重要。通过实验实践内容的训练，突出创新性思维训练的特征，可以达到以下几方面目标： （1）加深对课堂讲授内容的理解 实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 （2）培养学生软件设计的综合能力 平时的练习较偏重于如何编写功能单一的小算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练，有利于培养和提高学生的实践创新能力。 二、实验实施方式 整个课程实验题目根据涉及的知识点范围、难度及工作量，共分三种类型： （1）基础型实验：该类实验的目的在于强化学生对课程基础知识的掌握，实验题目一般设置为对教材算法的设计和实现，一个题目通常只覆盖课程中一个知识点，工作量及难度小，所有学生均有能力完成，在教学中属于必选实验内容，要求所有学生必须按规定时间独立完成； （2）提升型实验：该类实验的目的在于提升学生对课程知识掌握及运用的水平，培养学生分析及解决问题的能力，实验题目一般设置为一些具体应用问题的数据结构及算法设计和实现，一个题目通常会覆盖课程中几个知识点，工作量和难度会高于基础验证型实验，此类题目属于可选的实验项目，教学中鼓励同学们自主选题并在规定时间内独立完成，完成情况将在实验成绩中予以反映，有助于加强学生学习自主性、创新思维和实践动手能力培养。 （3）综合训练项目：综合训练项目题目往往涉及课程中多个章节中的多个知识点，而且都与实际问题有关，分析、设计和实现的工作量及难度较大，属于可选的实验内容，鼓励学生自由组合，以项目小组的形式完成，每个小组人数最多不得超过三人。综合训练项目的引入，可以有效激发学生探究知识的积极性，增强课程学习的趣味性，可以进一步提升学生综合运用课程理论知识分析和解决实际问题的能力以及培养学生正确的设计思想、理论联系实际的作风、团结协作和团队精神、严肃认真、实事求是的科学态度和勇于探索的创新精神。 具体实施共分两个环节： （1）课内环节：本课程实验课内学时共16学时，共安排了8个实验，每个实验2学时，由于学时有限，课内学时的主要实验任务是在教师指导下完成基础型实验项目，以保证课程实验基本目标的达成。在完成基础型实验任务的前提下，学生可以利用剩余课内学时完成提升型实验项目； （2）课外环节：在完成基础型实验的前提下，学生可利用课外时间完成提升型实验和综合训练项目，教师利用课外时间对学生进行指导，并利用少量理论课学时对提升型实验及综合训练项目进行讲评，学生也可以利用这段学时进行综合训练项目的汇报和展示。 三、实验基本要求 课程实验要求学生在规定的时间内完成实验项目并参加验收。具体要求学生根据所选问题分析设计思路、选择数据结构描述、确立算法过程、用一种计算机语言（例如Turbo C）编写出详细的实现程序，然后通过上机反复调试与修改，直到获得满意的结果为止。不要求所有学生编写的算法和程序完全一致，但应力求编写的算法和程序更优秀、综合指标更好。 通过本课程的，应使学生达到以下的基本要求 : 1. 能根据加工数据