c语言实习实例(经典版)

《c语言实习实例(经典版)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录实习步骤2实习报告规范4实习报告样例1最大公因数5实习报告样例2进制转换11DEVC++调试方法简介18VisualC++6.0调试方法简介24实验用书推荐28预备实验1字符串处理30预备实验2文件读取31预备实验3随机数生成32预备实验4递归函数33预备实验5字符串数组的查找34实验1约瑟夫环问题35实验2一元多项式的运算36实验3逆波兰表达式求值37实验4杨辉三角显示39实验5四则运算表达式求值40实验6BST41实验7优先队列与堆42实验8哈夫曼编/译码器44实验9图的遍历问题45实验10教学计划编制问题47实验11最短路径问题48

2、实验12最小生成树问题50实验13快速排序51实验14基数排序53实验15散列表54实验16自组织线性表56实习步骤（一）问题分析和任务定义在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。主要完成三个方面的工作：（1）分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范围以及输入的形式。（2）分析并确定要实现的功能是什么。也就是说要对输入的数据进行什么样的处理。注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所涉及的数据类型，仅需对

3、所需完成的任务做出明确的定义。（3）分析并确定处理后的结果如何显示。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据；以及相应的输出结果。（二）数据类型和系统设计当需求分析结束，明确问题要求后，开始为编写程序设计合适的数据结构和算法。本步骤分概要设计和详细设计两步实现。概要设计指的是，对问题描述中涉及的操作对象定义相应的抽象数据类型，并设计合适的算法；以及定义程序各个功能模块和模块之间的关系。在这个过程中，要根据问题的功能需求综合考虑，设计时空复杂度最优的抽象数据结构和算法（注意：实现提示和给出的部分代码中以及给出

4、了建议）。抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体，算法思想和过程明确有效，程序结构清晰、合理、简单和易于调试。作为概要设计的结果，应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的规格说明），主要模块的算法思想，并画出模块之间的调用关系图。详细设计则定义相应的物理存储结构（抽象数据类型的物理实现）并写出各基本操作的伪码算法，以及主要模块算法的具体步骤。详细设计的结果是对数据结构和基本操作的规格说明做出进一步的求精，写出数据存储结构的类型定义，算法书写规范（采用文字性的步骤描述或者算法流程图的形式都

5、行）。在求精的过程中，应尽量避免陷入语言细节，不必过早描述辅助数据结构和局部变量。（三）编码实现和静态检查在实验过程中，题目中会给出程序的部分源代码，根据实习第二步的设计结果以及源代码的提示，编码实现程序的其余部分。编码是把详细设计的结果进一步求精为程序设计语言程序。对于编程很熟练的读者，如果基于详细设计的伪码算法就能直接在键盘上输入程序的话，则可以不必用笔在纸上写出编码，而将这一步的工作放在上机准备之后进行，即在上机调试之前直接用键盘输入。写出编码的程序后，在上机（编译和调试）之前，认真的静态检查是必不可少的。多数初学者在编好程序后处于以下

6、两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为纠查错误是编译器的工作。这两种态度是极为有害的。事实上，非训练有素的程序设计者编写的程序长度超过50行时，极少不含有除语法错误以外的错误。上机动态调试决不能代替静态检查，否则调试效率是极低的。静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先分模块检查）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注解和断言。如果程序中逻辑概念清楚，后者将比前者有效。（四）上机准备和上机调试上机准备包括一下几个方面：（1）熟悉机器的操作系

7、统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动。（2）上机调试程序时要带一本高级语言教材或手册。（3）掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。“磨刀不误砍柴工”。计算机各专业的学生应该能够熟练运用高级语言的程序调试器DEBUG调试程序。上机调试程序时要带一本高级语言教材或手册。调试最好分模块进行，自底向上，即先调试底层函数。必要时可以另写一个调用驱动程序。这种表面上的工作实际上可以大大降低调试所面临的复杂性，提高调试工作效率。在调试过程中可以不断借助DEBUG的各种功能，提高调试效率。调试中

8、遇到的各种异常现象往往是预料不到的，此时不应“冥思苦想”，而应动手确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，印出带有完整注释的且格