信工五年班实训指导

《信工五年班实训指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1部分实训指导1.1上机实习步骤规范上机实习是数据结构课程教学不可缺少的重要环节。通过上级实习编写解决简单应用问题的程序，达到如下训练目的：(1)使学生进一步理解和掌握课堂上所学各种基本数据结构的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。(2)使学牛掌握软件设计的基本内容和设计方法，并培养学牛规范化软件设计的能力。⑶使学牛进一步熟练掌握一门高级程序设计语言。常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段，为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订

2、了如下所述完成实习的几个步骤：下而给出数据结构课程中上机实习步骤主要包含的内容：1.问题分析与系统结构设计充分地分析和理解问题本身，明确问题要求做什么，限制条件是什么。按照以数据结构为屮心原则分模块，即先定义所需的数据结构，然后定义能在它上面进行的操作，使得对数据结构的存取仅通过这些操作实现。注意：本步骤强调的是做什么，而不是怎么做。2.数据类型和系统设计设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计是指对问题描述中涉及的操作对象及定义相应的数据类型，并按照以数据结构为屮心的原则划分模块，泄义主程序模块

3、和各抽象数据类型。详细设计则为定义相应的存储结构，并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类烈的实现尽可能做到数据封装，基本操作的规格说明尽对能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义(包括数据结构的描述和毎个基木操作的规格说明)，各个主要模块的算法，并画出模块Z间的调用关系图。详细设汁的结果是对数据结构和基本操作的规格说明作出进-步的求精，此步骤要对函数规格说明的进一步求精：用顺序语句、循环语句和赋值语句加上自然语言写出

4、算法框架，在C语言中分别由赋值、for/while和if/switch等语句实现，这时不必确定很多局部数据结构和变量。算法的目的就是表达任务在求粘:的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。3.编码编码，即程序设计，是用某种高级语言表达出来，是对详细设计的结果进一步求精。程序的每行不要超过60个字符；每个函数体，即不计头和规格说明的部分，一般不要超过40行，最长不得超过60行。否则还应划分，耍控制IF语句连续恢套的深度。4.静态检査在上机Z前，应该用笔在纸上写出详细的程序编码，并做认

5、真地静态检杳。多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑;另一种是认为上机前的任务已经完成，纠查错误是上机的工作。这两种态度是极为冇害的。对一般的程序设计者而言，当编写的程序长度超过50行时，通常会含有语法错误或逻辑错误。上机动态调试决不能代替i挣态检查，否则调试效率将是极低的。静态检查主要冇两种方法，一是用一组测试数据手工执行程序；二是通过阅读或给别人讲解白己的程序而深入全而地理解程序逻辑，在这个过程中再加入一些注解。5.上机准备上机准备包括以下几方面：（1）熟悉C

6、语言用户手册或程序设计指导书。（2）熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基木活动。（3）掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。1.上机调试程序一般要在静态检查无误后，才上机调试，调试最好分模块进行，自底向上，即先调试低层过程或两数。必要时町以另写一个调用驱动程序。这种表面上麻烦的工作实际上可以人人降低调试所面临的复杂性，提高调试工作效率。在调试过程中可以不断借助借助系统提供的调试工具确定错误。调试」1-：确后，认真整理源程序及其注释，卬出带

7、有完整注释的且格式良好的源程序清单和结果。2.整理实习报告实习报告•的内容：①问题描述：描述问题，简述题冃要解决的问题是什么。规定软件做什么。原题条件不足时应补全。②分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么③设计说明木程序屮用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达。实现注释：各项功能的实现程度、在完成基本要求的基础上还实现了什么功能。④程序实现写出每个操作的算法（操作过程）

8、⑤程序运行情况写出输入数据及运行结果⑥实习心得：调试过程中遇到的主要问题是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等。⑦附录：源程序清单源程序要加注释，除原冇注释外再用钢笔加一些必要的注释和断言。实习报告范例［姓名］XX［班级］XX［FI期］XXXXXX［实验题目］约瑟夫（Joseph）问题1.实例描述约瑟夫（joseph）问题是由编号为1,…，n的n个人按顺时针