广工数据结构实验指导书(2015春)

《广工数据结构实验指导书(2015春)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构作业和实验指导书数据结构课程组广东工业大学计算机学院2015年4月-34-目录第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课程设计考核形式和评分标准-34--34-第1章概述1.1课程、

2、教材和实验数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。数据结构不仅是计算机专业的核心课程，而且已成为其他理工专业的热门选修课。课程的教学要求之一是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯,其重要程度决不亚于知识传授。因此，在数据结构的整个教学过程中,完成习题作业和上机实习是两个至关重要的环节。习题的作用在于帮助学生深入理解教材内容,巩固基本概念,达到培养良好程序设计能力和习惯的目的。从认知的程度划分，数据结构的习题通常可分为三类：基础知识题、算法设计题和综合实习题。基础知识题主要是

3、检查对概念知识的识记和理解，一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用，多数是要求在某种数据存储结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练对知识的综合应用和软件开发能力，主要是针对具体应用问题，选择、设计、和实现抽象数据类型（ADT）的可重用模块，并以此为基础开发满足问题要求的小型应用软件，应将其看作软件工程的综合性基础训练的重要一环，给予足够的重视。本实验指导书为采用自编教材的数据结构课程而编写：吴伟民等.《数据结构》.广东工业大学计算机学院，2015.1。数据结构是实践性很强的课程，光是“听”和“读”

4、是绝对不够的。在努力提高课堂教学的同时，必须大力加强对作业实践环节的要求和管理。国内外先进院校一般都要求修读数据结构的学生每周应不少于4个作业机时，而且有一套严格的作业和实习规范和成绩评定标准，形成行之有效的教学质量保证体系。教学经验表明，严格实施作业和实习的规范，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将能起到显著的促进作用。数据结构及其算法的教学难点在于它们的抽象性和动态性。虽然在书本教材和课堂授课（板书或投影胶片）中采用图示可以在一定程度上化抽象为直观，但很难有效展现数据结构的瞬间动态特性和算法的作用过程。我们自主研发的“C程序可视化运行调

5、试集成环境AnyviewC”，以及基于AnyviewC开发的数据结构、C程序设计、离散数学等课程的“编程作业与实验可视化网络平台”，打破了程序运行调试黑箱。学生可通过AnyviewC平台可在线编写和可视化调试自己编写的程序，并接受系统的实时自动测评，极大提高了学生程序设计训练的效率和效果。教师也可从繁重的书面作业批改工作中解脱出来，转到有针对性的现场指导和习题讲评上。借助于互联网，AnyviewC平台将实验室“全天候”和“跨时空”地拓广到每位学生个人的微机或移动终端上。1.2作业和实验安排根据教学计划，本学期数据结构课程进行首轮MOOC教学试验：1．课堂理论课40

6、学时。2．实验室研讨课16学时。3．课程知识测验。主要题型是选择题和填空式简答题。自行登录课程网页，随课程进度完成测验。-34-1．算法设计作业和上机实验（课内、外结合，其中课内指导10机时）。在“AnyviewC编程作业与实验可视化网络平台”上机完成约60道必做题，学有余力的同学还可以加做选做题。2．抽象数据类型的实现（6学时设计性实验）。实现一组抽象数据类型，并对所采用的存储结构和相关操作的实现进行讨论。3．课程设计（一周综合性实验）。-34-第2章算法设计实验和上机2.1数据结构习题概述数据结构的习题分为“基础知识题”和“算法设计题”两类。在课程网站上，“基

7、础知识题”主要供学生进行自测和复习之用，目的是帮助学生深化理解教科书的内容，澄清基本概念、理解和掌握数据结构中分析问题的基本方法和算法要点，为完成算法设计题做准备。“算法设计题”则侧重于基本程序设计技能的训练，相对于实习题而言，这类编程习题属于偏重于编写功能单一的“小”程序的基础训练，然而，它是进行复杂程序设计的基础，是本课程习题作业的主体和重点。各章的题量根据教学内容的多少和重要程度而定，几乎对教科书的每一小节都安排了对应的习题。2.2算法设计的上机作业要求1．使用AnyviewC语言和算法书写规范写出书面作业的算法（函数），作为上机前的准备。需要强调的是“算法

8、的可读性”