[广工数据结构实验指导书2015春.doc

数据结构 作业和实验指导书 数据结构课程组 广东工业大学计算机学院 2015年4月 目 录 第1章 概述 1.1 课程、教材和实验 1.2 作业和实验安排 第2章 算法设计实验和上机 2.1 数据结构习题概述 2.2 算法设计的上机作业要求 2.3 算法设计上机作业 第3章 抽象数据类型的实现 3.1 实验概要 3.2 实验目的 3.3 预习与参考 3.4 实验要求和设计指标 3.5 实验仪器设备和材料 3.6 调试及结果测试 3.7 考核形式 3.8 实验报告要求 3.9 思考题 3.10 示例 第4章 课程设计 4.1 课程设计概述 4.2 课程设计时间和内容 4.3 课程设计步骤 4.4 课程设计考核形式和评分标准 第1章 概述 1.1 课程、教材和实验 数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。数据结构不仅是计算机专业的核心课程，而且已成为其他理工专业的热门选修课。课程的教学要求之一是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯, 其重要程度决不亚于知识传授。因此，在数据结构的整个教学过程中, 完成习题作业和上机实习是两个至关重要的环节。 习题的作用在于帮助学生深入理解教材内容, 巩固基本概念, 达到培养良好程序设计能力和习惯的目的。从认知的程度划分，数据结构的习题通常可分为三类：基础知识题、算法设计题和综合实习题。基础知识题主要是检查对概念知识的识记和理解，一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用，多数是要求在某种数据存储结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练对知识的综合应用和软件开发能力，主要是针对具体应用问题，选择、设计、和实现抽象数据类型（ADT）的可重用模块，并以此为基础开发满足问题要求的小型应用软件，应将其看作软件工程的综合性基础训练的重要一环，给予足够的重视。 本实验指导书为采用自编教材的数据结构课程而编写：吴伟民等. 《数据结构》. 广东工业大学计算机学院，2015.1。 数据结构是实践性很强的课程，光是“听”和“读”是绝对不够的。在努力提高课堂教学的同时，必须大力加强对作业实践环节的要求和管理。国内外先进院校一般都要求修读数据结构的学生每周应不少于4个作业机时，而且有一套严格的作业和实习规范和成绩评定标准，形成行之有效的教学质量保证体系。教学经验表明，严格实施作业和实习的规范，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将能起到显著的促进作用。 数据结构及其算法的教学难点在于它们的抽象性和动态性。虽然在书本教材和课堂授课（板书或投影胶片）中采用图示可以在一定程度上化抽象为直观，但很难有效展现数据结构的瞬间动态特性和算法的作用过程。我们自主研发的“C程序可视化运行调试集成环境AnyviewC”，以及基于AnyviewC开发的数据结构、C程序设计、离散数学等课程的“编程作业与实验可视化网络平台”，打破了程序运行调试黑箱。学生可通过AnyviewC平台可在线编写和可视化调试自己编写的程序，并接受系统的实时自动测评，极大提高了学生程序设计训练的效率和效果教师也从繁重的书面作业批改工作中解脱出来，转到有针对性的现场指导和习题讲评上。借助于互联网，AnyviewC平台将实验室“全天候”和“跨时空”地拓广到每位学生个人的微机或移动终端上第2章 算法设计实验和上机 2.1 数据结构习题概述 数据结构的习题分为“基础知识题”和“算法设计题”两类。 在课程网站上，“基础知识题”主要供学生进行自测和复习之用，目的是帮助学生深化理解教科书的内容，澄清基本概念、理解和掌握数据结构中分析问题的基本方法和算法要点，为完成算法设计题做准备。 “算法设计题”则侧重于基本程序设计技能的训练，相对于实习题而言，这类编程习题属于偏重于编写功能单一的“小”程序的基础训练，然而，它是进行复杂程序设计的基础，是本课程习题作业的主体和重点。 各章的题量根据教学内容的多少和重要程度而定，几乎对教科书的每一小节都安排了对应的习题。 2.2 算法设计的上机作业要求 1．使用Anyview C语言和算法书写规范写出书面作业的算法（函数），作为上机前的准备。 需要强调的是“算法的可读性”。初学者总是容易忽视这一点。算法不仅是开发程序的基础，还是一种在程序设计者之间交流解决问题方法的手段。因此，可读性具有头等的重要性。不可读的算法是没有用的，由它得到的程序极容易产生很多隐藏很深的错误，且难以调试正确。一般地说，宁要一个可读性好、逻辑清晰简单、但篇幅较长的算法，也不要篇幅较小但晦涩难懂的算法。算法的正确性力求在设计算法的过程中得到保证，然而一开始