《数据结构实验指导书(2015春).doc》由会员分享，可在线阅读，更多相关《数据结构实验指导书(2015春).doc（36页珍藏版）》请在金锄头文库上搜索。
1、数据结构作业和实验指导书数据结构课程组广东工业大学计算机学院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 课程设计考核形式和评分标准and performanc
2、e test copies of the record. If necessary, review should be carried out; 4) for spring hangers (included simple spring, hangers and constant support hangers) it should also be recognized as setting and locking of loads. 5) check the surface quality, folded layering and without cracks, rust and other
3、 defects. 5) after completion of the test and control drawing number one by one, by series baled. Color alloy steel parts, the parts marking installation location and rotation about the direction you want. 7.3.14. hangers installation 7.3.14.1 hanger layout a. a clear design of hanger should be inst
4、alled strictly in accordance with the drawings and designs shall not be installed wrong, missing, etc. B. own arrangement of piping support and hanger set and selection should be based on comprehensive analysis of general layout of piping systems; cold installation of steam pipe with particular atte
5、ntion reserved for compensation of thermal expansion displacement and orientation. C. support systems should be rational to withstand pipe loads, static load and incidental load; reasonable piping displacement; guaranteed under various conditions, stress are within the allowed range. Strength, stiff
6、ness, and meet requirements to prevent vibration and soothing water, without affecting the adjacent equipment maintenance and other piping installation and expansion. D. equipment connected to the interface to meet pipeline thrust (torque) limit requirements; increase the stability of piping systems
7、 to prevent pipeline . Tube wall thickness (mm) 2-3 4-6 7-10 weld form no slope mouth weld strengthening height h (mm) 1-1.5 1.5-2 weld width b (mm) 5-6 7-6 has slope mouth weld strengthening height h (mm) 1.5-2 2 weld width b (mm) cover had each edge slope mouth about 2 mm argon arc welding weld st
8、rengthening surface height and width tube wall thickness (mm) 2-3 3-4 5-6 weld form weld strengthening height h (mm) 1-1 .5 1.5-2 2-2.5 width b (mm)- 35 -第1章 概述1.1 课程、教材和实验数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。数据结构不仅是计算机专业的核心课程，而且已成为其他理工专业的热门选修课。课程的教学要求之一是训练学生进行复杂程序设计的技能和培养良好程序设计的
9、习惯, 其重要程度决不亚于知识传授。因此，在数据结构的整个教学过程中, 完成习题作业和上机实习是两个至关重要的环节。习题的作用在于帮助学生深入理解教材内容, 巩固基本概念, 达到培养良好程序设计能力和习惯的目的。从认知的程度划分，数据结构的习题通常可分为三类：基础知识题、算法设计题和综合实习题。基础知识题主要是检查对概念知识的识记和理解，一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用，多数是要求在某种数据存储结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练对知识的综合应用和软件开发能力，主要是针对具体应用问题，选择、设计、和实现抽象数据类型（A
10、DT）的可重用模块，并以此为基础开发满足问题要求的小型应用软件，应将其看作软件工程的综合性基础训练的重要一环，给予足够的重视。本实验指导书为采用自编教材的数据结构课程而编写：吴伟民等. 数据结构. 广东工业大学计算机学院，2015.1。数据结构是实践性很强的课程，光是“听”和“读”是绝对不够的。在努力提高课堂教学的同时，必须大力加强对作业实践环节的要求和管理。国内外先进院校一般都要求修读数据结构的学生每周应不少于4个作业机时，而且有一套严格的作业和实习规范和成绩评定标准，形成行之有效的教学质量保证体系。教学经验表明，严格实施作业和实习的规范，对于学生基本程序设计素养的培养和软件工作者工作作风的
11、训练，将能起到显著的促进作用。数据结构及其算法的教学难点在于它们的抽象性和动态性。虽然在书本教材和课堂授课（板书或投影胶片）中采用图示可以在一定程度上化抽象为直观，但很难有效展现数据结构的瞬间动态特性和算法的作用过程。我们自主研发的“C程序可视化运行调试集成环境AnyviewC”，以及基于AnyviewC开发的数据结构、C程序设计、离散数学等课程的“编程作业与实验可视化网络平台”，打破了程序运行调试黑箱。学生可通过AnyviewC平台可在线编写和可视化调试自己编写的程序，并接受系统的实时自动测评，极大提高了学生程序设计训练的效率和效果。教师也可从繁重的书面作业批改工作中解脱出来，转到有针对性的
12、现场指导和习题讲评上。借助于互联网，AnyviewC平台将实验室“全天候”和“跨时空”地拓广到每位学生个人的微机或移动终端上。1.2 作业和实验安排根据教学计划，本学期数据结构课程进行首轮MOOC教学试验：1 课堂理论课40学时。2 实验室研讨课16学时。3 课程知识测验。主要题型是选择题和填空式简答题。自行登录课程网页，随课程进度完成测验。4 算法设计作业和上机实验（课内、外结合，其中课内指导10机时）。在“AnyviewC编程作业与实验可视化网络平台”上机完成约60道必做题，学有余力的同学还可以加做选做题。5 抽象数据类型的实现（6学时设计性实验）。实现一组抽象数据类型，并对所采用的存储结
13、构和相关操作的实现进行讨论。6 课程设计（一周综合性实验）。第2章 算法设计实验和上机2.1 数据结构习题概述数据结构的习题分为“基础知识题”和“算法设计题”两类。在课程网站上，“基础知识题”主要供学生进行自测和复习之用，目的是帮助学生深化理解教科书的内容，澄清基本概念、理解和掌握数据结构中分析问题的基本方法和算法要点，为完成算法设计题做准备。“算法设计题”则侧重于基本程序设计技能的训练，相对于实习题而言，这类编程习题属于偏重于编写功能单一的“小”程序的基础训练，然而，它是进行复杂程序设计的基础，是本课程习题作业的主体和重点。各章的题量根据教学内容的多少和重要程度而定，几乎对教科书的每一小节都
14、安排了对应的习题。2.2 算法设计的上机作业要求1使用Anyview C语言和算法书写规范写出书面作业的算法（函数），作为上机前的准备。需要强调的是“算法的可读性”。初学者总是容易忽视这一点。算法不仅是开发程序的基础，还是一种在程序设计者之间交流解决问题方法的手段。因此，可读性具有头等的重要性。不可读的算法是没有用的，由它得到的程序极容易产生很多隐藏很深的错误，且难以调试正确。一般地说，宁要一个可读性好、逻辑清晰简单、但篇幅较长的算法，也不要篇幅较小但晦涩难懂的算法。算法的正确性力求在设计算法的过程中得到保证，然而一开始做不到这一点也没多大关系，可以逐步做到。 算法设计的正确方法是：首先理解问
15、题，明确给定的条件和要求解决的问题，然后按照自顶向下，逐步求精，分而治之的策略逐一地解决子问题，最后严格按照和使用本章后面提供的算法书写规范和类C语言完成算法的最后版本。按照规范书写算法是一个值得高度重视的问题。在基础训练中就贯彻这一规范，不但能够有助于写出“好程序”，避免形成一系列难以纠正且遗害无穷的程序设计坏习惯，而且能够培养软件工作者应有的严谨的科学工作作风。2对函数进行静态检查修改，形成准备上机的程序文本。 多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为上机前的任务已经完成，查纠错误是上机的工作。这两种态度是极为有害的。事实上，非训
16、练有素的程序设计者编写的程序长度超过50行时，极少不含有除语法错误以外的错误。上机动态调试决不能代替静态检查，否则调试效率将是极低的。 静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先分模块检查）；二是通过阅读或给别人讲解自己的程序而深入全面地分析理解程序逻辑，在这个过程中再加入一些注解和断言。如果程序中逻辑概念清楚，后者将比前者有效。3在“Anyview C编程作业与实验可视化网络平台”编辑提交程序，并在系统的自动测试和提示下，调试程序，直到能通过系统的测试。“Anyview C编程作业与实验可视化网络平台”提供了程序可视化运行和调试的环境，为进行数据结构教学的师生提供了算法设计作业程序的可视化自动测试环境。可在
