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

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

1、数据结构作业和实龜指导书数据结构课程组广东工业大学计算机学院2012年3月第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课程设计报告范例4.5课程设计考核形式和评分标准第1章概述1.1课程、教材和实验数

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

3、识记和理解，一•般可作为学牛自测题。算法设计题的冃的是练习对原理方法的简单应用，多数泉要求在某种数据存储结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练对知识的综合应用和软件开发能力，主要是针対具体应用问题，选择、设计、和实现抽象数据类型（ADT）的可重用模块，并以此为基础开发满足问题要求的小型应用软件，应将其看作软件工程的综合性基础训练的重要一环，给予足够的重视。本实验指导书为采用下列教材的数据结构课程而编写：[1]严蔚敏，吴伟民.《数据结构》（C语言版，含光盘）.清华大学出版社，2002.9[2]严蔚敏，吴伟民.《数据结构题集》（C语

4、言版）.清华人学出版社，1999.2其中，《数据结构题集》实际上是一本较全面的学习和实验指导书。本实验指导书根据教学计划给予一些补充，少上述两本教材配合使用。《数据结构题集》的第一篇为习题篇，含冇三百余道习题，组织成十二章，分别对应教科书屮各章内容，并在每章Z前给出该章的内容提耍和学习要求。这些习题是作者在多年教学过程中所积累资料的基础上，参考大量国外教材Z后精心设计而成的。书中对特别推荐的题冃作了标记,并对每道习题的难易程度按五级划分法给出了难度系数。笫二篇为实习篇，分别以抽象数据类型、线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心，设置了七组上机实习

5、题，每组有3至9个题目供学生H由选择。期望这些实习题能对习题起到良好的扩充作用，使学生受到涉及'‘从问题到程序”的应用软件设计的完整过程的综合训练，培养合作能力，成为将來进行软件开发和研究工作的“实践演习”。数据结构是实践性很强的课程，光是“听”和“读”是绝对不够的。在努力提高课堂教学的同时，必须大力加强对作业实践环节的要求和管理。国内外先进院校一般都要求修读数据结构的学生每周应不少于4个作业机时，而几有一套严格的作业和实习规范和成绩评定标准，形成行Z有效的教学质量保证体系。《数据结构题集》强调规范化在算法设计基本训练中的重要地位。在习题篇中给出了算法书写规范，在实习篇

6、屮给出了实习步骤和实习报告的规范。教学经验表明，严格实施这些貌似繁琐的规范，对于学生基木程序设计素养的培养和软件工作者工作作风的训练，将能起到显著的促进作川。数据结构及其算法的教学难点在于它们的抽彖性和动态性。虽然在书本教材和课堂授课（板卩或投影胶片）中采用图示对以在一定程度上化抽象为肓观，但很难行效展现数据结构的瞬间动态特性和算法的作用过程。在随教科书配发的光盘中，“数据结构的算法动态模拟辅助教学软件DSDEMO”是为学习并掌握数据结构屮各类典型算法而开发的一个辅助教学软件，可对教科书屮八十余个典型算法进行动态交互式跟踪演示，在算法执行过程中实现数据结构和算法的动态同

7、步町视化，使学牛获得仅从教材文字说明中无法获得的直观知识。软件既可用于课堂讲解演示，又能供个人课外反复观察、体会和理解，对提高教学质量和效率冇显著效果。在习题篇的每一章列举了与该帝相关的算法清单，并在《数据结构题集》附录中提供该软件完整的使用说明。1.2作业和实验安排根据教学计划，数据结构课程的实验和上机由三部分构成：1.算法设计实验和上机（30机时）在“数据结构算法设计作业系统”上机完成40道必做题，学有余力的同学还可以选做另外40道选做题。2.抽彖数据类型的实现（6学时设计性实验）实现一个抽象数据类型，并对所采用的存储结构和相关操作的