《数据结构与算法》实验要求与指导

《《数据结构与算法》实验要求与指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构与算法》实验要求与指导（二）算法实验要求综述我们把实验要求分成四个层次,希望学生不断往更高层次要求自己,最终能达到本课程的实验基本要求.这四个层次的要求是：一.以熟练使用c语言的开发环境(如TC2.0或VC6.0)为主，进行简单问题的程序设计和调试分析二.编写主程序调用调试教材中描述并在课堂中详细讲解过的算法三.完成习题中的算法设计题并书写实验报告四.独立完成一个小的应用系统并规范书写实验报告，以进一步提高算法描述和算法分析的能力以上一至三层次作为本课程的基本实验要求，第四层次作为有能力的学生的提高要求。实验辅导教师也可以根

2、据当地学生的具体情况,本着能提高学生两个能力(C语言的编程和调试能力,算法设计和分析能力)的目的,循序渐进地引导学生掌握算法和程序的上机实验,并参考《题集》的实验报告范例书写实验报告。按教学计划，本课程实验课时为15学时，安排6-7次实验。由于课时数有限，要求学生在实验前作好充分准备，否则很难在两个学时内完成相关的上机与调试。上机前的准备工作主要有两项：一是仔细阅读理解书中的相关算法，需要写解题算法的还要在纸上写好算法；二是准备好要调试算法的数据，并写好调用算法的主程序。实验1至实验6都分为A、B两个实验。A实验对应第二层次的能力培养

3、训练，B实验对应第三层次的能力培养训练。下面就每一层次的要求作如下说明。一.以熟练使用c语言的开发环境(如TC2.0或VC6.0)为主，进行一般问题的程序设计和调试分析该能力实际上是预修课C语言的要求,由于有相当部分学生C语言掌握不是很好,影响了数据结构算法的描述和理解.所以开始应该注意弥补C语言的能力.根据经验,C语言中函数定义与调用（形参和实参的对应等）,指针,类型定义与使用、结构的定义和使用、动态内存的申请等难点却是数据结构算法描述的重点,C语言的这些障碍严重影响了学生对数据结构与算法的理解，也影响了学习数据结构的兴趣.所以实验

4、指导教师在鼓励学生主动补习C语言知识的同时,有意识安排一些符合学生基础的程序设计练习作为本课程实验的前导补充.与本课程的相公的算法题目可以推后几周上机.本实验教学计划的预备实验（即实验0）是为完成该任务而设计的。如果学生的困难比较大，尽量在教学计划时间以外鼓励学生多做上机，打好基础。二.编写主程序调用调试教材中描述并在课堂中详细讲解过的算法　　为加深对课堂讲解的算法的理解，选择部分（尤其是基础部分，如线性表，堆栈与队列等的顺序和链式存储的最常用的基本操作）算法进行上机调试，如第二章的InitList_Sq、ListInsert_Sq和

5、ListDelete_Sq一组算法和第三章的InitStack、GotTop、Push和Pop一组算法等。这些算法是后面章节更复杂算法的基础（如树和图中的算法），算法的积累过程象滚雪球，所以基础必不可少。　　调试这些算法要注意两点。一是适当修改教材算法中的非C语言的语句和增加部分局部变量的定义。由于算法的描述是类C语言的，所以要改为完整的C语言的函数。不过需要修改（增加）的地方不多。二是书写一个主程序来调用并调试描述算法的函数。主程序的设计要根据算法的功能和调试需要来编写。本实验教学计划的实验1至实验6的A实验是为完成该任务而设计的。

6、三.完成习题中的算法设计题并书写实验报告　　我们在《题集》的每章的算法设计题中选择少量“小问题”的算法设计练习，以培养和提高学生自己动手写算法的能力。这些算法或者与教材中基本算法类似，或者是延伸，或者是它们的应用。　　做这些算法设计题时，要注意过程的完整性：题目理解、功能分析、算法思想、描述算法的C函数、调用算法的主程序、运行结果、调试过程的体会等等，都尽可能书写出来。养成书写文档的好习惯。本实验教学计划的实验1至实验6的B实验是为完成该任务而设计的。四.完成一个小的应用系统并规范书写实验报告，以进一步提高算法描述和算法分析的能力本实

7、验教学计划没有列出相应的实验内容。有余力的学生可以选择一到二个《题集》中的实习题做。（三）算法实验内容与指导实验0：C语言中函数定义与调用、指针和类型的定义与使用、结构的定义、动态内存的申请等预备知识(1)实验目的：回顾复习C语言的重点与难点，熟悉C程序调试环境，掌握一个完整程序的构成，为以后的实验打下基础。(2)实验要求：熟练掌握C语言及其上机调试环境(如TC2.0或VC6.0)的操作使用。(3)实验内容：根据学生基础，选择若干编程题（如C语言中函数定义与调用、指针和类型的定义与使用、结构的定义、动态内存的申请等），进行编译、连接和

8、运行调试。掌握动态跟踪调试方法。(4)实验指导：可以选择简单的问题编程，不要求算法的难度，但要能使用相关C语言成分。把注意力集中在编译和连接错误的修改，运行数据的输入输出和结果分析上。实验1：线性表的顺序表示与链式表示的